15 puzzle solver: Difference between revisions
Content added Content deleted
(Changed the way to initialize the solver.) |
m (→simpler, better: comment) |
||
| Line 3,471: | Line 3,471: | ||
-- (clearly optimal by exhaustively disproving all lesser n) |
-- (clearly optimal by exhaustively disproving all lesser n) |
||
<lang Phix>-- demo/rosetta/Solve15puzzle_simple.exw |
<lang Phix>-- demo/rosetta/Solve15puzzle_simple.exw |
||
enum left, down, up, right -- (nb 5-move flips it) |
enum left, down, up, right -- (nb 5-move flips it, as in down===5-up, etc) |
||
constant valid_moves = {{ 0, 0, 5, 2}, { 1, 0, 6, 3}, { 2, 0, 7, 4}, { 3, 0, 8, 0}, |
constant valid_moves = {{ 0, 0, 5, 2}, { 1, 0, 6, 3}, { 2, 0, 7, 4}, { 3, 0, 8, 0}, |
||