Graded 19.5 out of 20
Artificial Intelligence Project 2022 - Rush Hour
Explaination of the Rush Hour Puzzle Game. Not only were there the basic rules of the Rush Hour Puzzle Game, but at certain intervals a random Car can move itself. Theese are described as Crazy Drivers. These serve to add complexity to the original puzzle.
The algorithms used were BreathSearch, a BestFirstSearch and the heuristics used for the BestFirstSearch were:
- H1 -> Distance from Red Car to exit/Goal
- H1 -> Distance from Red Car to exit/Goal + the Number of cars in its way