joshua joshuakenzo
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| # -*- coding: utf-8 -*- | |
| """ | |
| Solver script for the fifteen-puzzle and derivations of it (8-puzzle etc.), | |
| based on what we've learnt on ai-class.com so far. Don't expect it to run very | |
| fast, certain puzzle states take ages to solve. I have documented and | |
| commented the code thoroughly, so hopefully it's easy to understand what's | |
| going on. | |
| Written by Håvard Pettersson. Released into the public domain. |