I just wrote a blog post about using A* to solve puzzles in my game: Mondrian. <a href="http://jefarmstrong.com/posts/building-mondrian2-astar/" rel="nofollow">http://jefarmstrong.com/posts/building-mondrian2-astar/</a> I think you might find it interesting.