Futoshiki Puzzle

Decision and strategy, simulations and probability models, card and board games, ...
Post Reply
j_cart007
Posts: 1
Joined: Thu Dec 02, 2010 12:20 am

Futoshiki Puzzle

Post by j_cart007 » Thu Dec 02, 2010 12:27 am

Hi,
Does anyone know about futoshiki puzzle how to satisfy the inequality constraints when writing a the solver in java.
or just the general Algo to solve futoshiki.
Thanks

Regareds,
AJ

User avatar
jaap
Posts: 540
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Futoshiki Puzzle

Post by jaap » Thu Dec 02, 2010 8:36 am

Most sudoku-like problems can be solved using a depth-first backtracking algorithm. For example the Dancing Links algorithm can easily be adapted to work for this or any other exact cover problem.
http://en.wikipedia.org/wiki/Dancing_Links

Post Reply