15 puzzle solver: Difference between revisions
Content added Content deleted
| Line 2,363: | Line 2,363: | ||
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. |
The program takes about 12 seconds to solve the puzzle on my machine. I sacrificed efficiency for readability and extensibility. |
||
=={{header|C++}}== |
=={{header|C++}}== |
||