Apply A*-search, depth-first-search or breadth-first-search to solve some instances of the puzzle Rush Hour with varying difficulties.
http://en.wikipedia.org/wiki/Rush_Hour_(board_game)
http://www.puzzles.com/products/rushhour/rhfrommarkriedel/jam.html