A tourist visits a small town for his research. While in the town, he decides to get a haircut. Since the town is quite small, there are only two barbers in the town � one on the North Street and one on the South Street. The barbershop on the North Street is a mess and the barber has a weird and pathetic haircut. While the barbershop at the South Street is pretty tidy and the barber as well has an impressive haircut.
Which barbershop will the tourist visit for his haircut and why?
You are provided with a grid (as shown in the picture). Can you fill the squares with numbers 1-8 in a manner that none of the two consecutive numbers are placed next to each other in any direction (vertically, horizontally or diagonally?)
You need to complete the maze by entering from the entrance marked below in the figure near the yellow circle, bottom left and leaving from the exit point near the green circle, bottom middle.
Rule of Game: You can move only by exchanging green and yellow circles.
In 2007, a puzzle was released and $2 million prizes were offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found. Wiki