Handle the case when there's no solution.
Add some more tests.
Test the solution of the actual game's first level.