Futoshiki - Brain game

Futoshiki, is a brain teasers game from Japan. The puzzle is played on a square grid 5 x 5. The objective is to place the numbers 1 to 5 such that each row, and column contains each of the digits 1 to 5. In addition, inequality constraints are also initially specified between some of the squares, such that one must be higher or lower than its neighbour. These constraints must be honoured as the gr…