You have a checkered board with 7 rows, and 12 columns. You have to move from the top left to the bottom right square. You can only move left, right, up, and down -- not diagonally.

In each row and column, you must step on exactly the number of squares dictated by that row or column. So, because the leftmost column is numbered 1, and you start in the top square of that column, you can never step into that column again. Also, as with all mazes, you cannot cross your own path.

  1   4   4   1   4   4   7   1   3   7   1   7
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 9
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 7
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 6
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 5
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 7
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 4
+---+---+---+---+---+---+---+---+---+---+---+---+
|   |   |   |   |   |   |   |   |   |   |   |   | 6
+---+---+---+---+---+---+---+---+---+---+---+---+

One of the solution is

***__**_****

__*_***_**_*

_**_*_*__*_*

_*__*_*__*_*

_****_*__*_*

_____**__*_*

_____*****_*

Where * are the sqaures he steps & _ are the squares he leaves

Posted by salil on 2006-03-02 01:46:44