Page 1 of 1

Futoshiki Puzzle

Posted: Thu Dec 02, 2010 12:27 am
by j_cart007
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

Re: Futoshiki Puzzle

Posted: Thu Dec 02, 2010 8:36 am
by jaap
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