Comment by fjfaase

Solving this kind of puzzles is equal to solving an exact cover. Exact cover is known to be NP-complete.