Most of us are familiar with PAC-MAN. The basic rule is simple: the player-controlled character
must eat all the pellets in the maze while avoiding being caught by the ghosts, which move
automatically. The outcome of the game heavily relies on an efficient AI (Artificial Intelligence).
The objective is to eat as many pellets as possible in the least amount of time, which requires
selecting the shortest paths to reach them.