15 puzzle solver: Difference between revisions

Content added Content deleted
Line 2,362: Line 2,362:
===Literate Programming===
===Literate Programming===
I think I used the same algorithm as Nigel Galloway, but I'm still not sure I understood his C++ code. For anyone who also had trouble understanding, I thoroughly explained how everything works in [http://kenogo.org/literate_programming/15_puzzle_solver.pdf this literate program].
I think I used the same algorithm as Nigel Galloway, but I'm still not sure I understood his C++ code. For anyone who also had trouble understanding, I thoroughly explained how everything works in [http://kenogo.org/literate_programming/15_puzzle_solver.pdf this literate program].

The program takes about 12 seconds to solve the puzzle on my machine. I sacrificed efficiency for readability.


=={{header|C++}}==
=={{header|C++}}==