Loading...
Thumbnail Image
Publication

Exploring the Maze: A Comparative Study of Path Finding Algorithms for PAC-Man Game

Haneya, Hala
Balbaid, Hanin
Asrar, Manal
Research Projects
Organizational Units
Journal Issue
Abstract
Artificial Intelligence (AI) has become an integral part of our lives, finding applications across various industries. Search algorithms play a crucial role in AI. This paper focuses on the comparison of different search algorithms within the context of path-planning in the UC Berkeley’s PAC-Man’s game. The algorithms under consideration include Depth-First Search (DFS), Breadth-First Search (BFS), Uniform Cost Search (UCS), Iterative Deepening Depth First Search (IDDFS), and A⇤ Search. The objective is to identify the most effective algorithm in terms of path-finding performance. The study’s findings reveal that the A⇤ search algorithm outperforms the others in terms of score, cost, and node expansion, making it the most suitable choice for finding the shortest path in the PAC-Man’s game.
Publisher
Sponsor
Copyright
Book title
Journal title
Embedded videos