Apply A* search, depth-first-search or breadth-first-search to solve some instances of the puzzle Rush Hour with varying difficulties.