BlockpuzzleSolver

Description

There are two solution algorithms available for solving the puzzle. For simple to medium complexity block puzzles a difference in the time it takes to solve the puzzle is hardly noticeable. However, the Brute-Force-Method reaches its limits after about 8 or more puzzle pieces. By sorting the pieces the solution finding process is considerably accelerated – however, if sorted unfavorably, the opposite effect occurs (taking an hour or more with difficult puzzles using the brute-force-algorithms). The fasted solutions are achieved by using an ascending sorting method of the puzzle pieces, when the brute-force-method is being used. When using the backtrace-algorithm, the fastest solutions are also achieved when sorting the puzzle pieces, however I cannot confidently recommend a best sorting method, so I suggest trying out several different options and comparing these to achieve best results.