RushHour-Solver The goal of the game is, given a starting state, to get the red car out on the last column on the right. A* & Breadth First Search algorithms were used.