15 puzzle solver: Difference between revisions

Content added Content deleted
(Neater C++ solution)
m (→‎{{header|Python}}: format solutions under separate headings)
Line 2,365: Line 2,365:


=={{header|Python}}==
=={{header|Python}}==
===Iterative Depth A*===
From https://codegolf.stackexchange.com/questions/6884/solve-the-15-puzzle-the-tile-sliding-puzzle
From https://codegolf.stackexchange.com/questions/6884/solve-the-15-puzzle-the-tile-sliding-puzzle


Line 2,575: Line 2,576:
</pre>
</pre>


===A* with good heuristic===
A* version

a_star.py

<lang Python>
<lang Python>
"""
"""