BFS solution finder works on rush hour dataset (available here http://cs.ulb.ac.be/~fservais/rushhour)