SYED MUHAMMAD AHMAD MUSTAFA2025-11-062025-11-062024https://escholar.umt.edu.pk/handle/123456789/9891Most 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.enThesis