Skip to content

Artificial Intelligence search algorithm base on Pacman

Notifications You must be signed in to change notification settings

dayfundora/PacMan_IA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Pacman Search

Animated gif pacman game

Artificial Intelligence search algorithm base on Pacman

Source

The Pacman Projects by the University of California, Berkeley.

Layouts

Different layouts can be found and created in the layouts directory

Depth-First Search:

By running the following 4 commands, we can see the solutions for tinyMaze, mediumMaze, bigMaze and openMaze:

python pacman.py -l tinyMaze -p SearchAgent
python pacman.py -l mediumMaze -p SearchAgent
python pacman.py -l bigMaze -z .5 -p SearchAgent
python pacman.py -l openMaze -z .5 -p SearchAgent

Breadth-First Search :

By running the following 4 commands, we can see the solutions for tinyMaze, mediumMaze, bigMaze and openMaze:

python pacman.py -l tinyMaze -p SearchAgent -a fn=bfs
python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs
python pacman.py -l bigMaze -p SearchAgent -a fn=bfs
python pacman.py -l openMaze -p SearchAgent -a fn=bfs

Iterative Deepening Search:

By running the following 4 commands, we can see the solutions for tinyMaze( any maze mediumMaze is fine):

python pacman.py -l mediumMaze -p SearchAgent -a fn=ids -z .5

A* Search:

By running the following command, we can see the solutions for bigMaze with the manhattanHeuristic:

python pacman.py -l bigMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic

Corner's Problem:

By running the following commands, we can see the solutions for the Corners Problem using Manhattan's minimum:

python pacman.py -l mediumCorners -p AStarCornersAgent -z 0.5

Food Search Problem

For the solution in this code of Eating all the dots is used BFS to the Manhattan's maximum

Releases

No releases published

Packages

No packages published

Languages