This project contains a Breadth-First-Search implementation of a solver for the board game Ricochet Robots:
http://en.wikipedia.org/wiki/Ricochet_Robot
There is a simple wxPython based GUI frontend for invoking the solver.
The BoardGame Tool offers an easy, XML driven interface to implementing boardgames on the computer, with automatic network play, artificial intelligence and robot possibilities. Game rules are encoded in easy-to-learn embedded Python.