TurkZeka 2007/2 Puzzle Competition


CREATING A MAZE

Examine the example below and then create a maze by locating the diagonal lines into the cells of the diagram above, following the rules mentioned below.

The Rules:
1- There cannot be any closed area.
2-
The numbers in the circles show the count of the lines touching them.

Example:

The Solution of the Example:

An invalid solution:

(
There is no problem with the count of line connecting the circles, but that there is a closed area doesn’t fit the rule 1.)

As answer, enter the count of the cells of the longest way of the maze you created.
The answer to be entered according to the valid solution of the example above is 45.