Rush Hour - Solving the game

Question

Rush Hour
if you\'re not familiar with it, the game consists of a collection of cars of varying sizes, set either horizontally or vertically, on a NxM grid

Answer 1

There's actually a paper out of MIT which specifically references Rush Hour (I used the search term "sliding block puzzles")