AIND-Pac-Man

Implement DFS, BFS, A* search for Pac-Man agent in different situations

Lab: Teaching Pac-Man to Search

In this lab, you will be using BFS, DFS, and A Star to teach Pac-Man to navigate his world in the most efficient way possible.

You will teach Pac-Man to search his world to complete the following tasks:

This lab is possible thanks to the generous contributions of the UC Berkeley AI division and their work on the Pac-Man Project (http://inst.eecs.berkeley.edu/~cs188/pacman/project_overview.html)

Python 2.x version

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
docs		docs
layouts		layouts
test_cases		test_cases
README.md		README.md
VERSION		VERSION
autograder.py		autograder.py
commands.txt		commands.txt
eightpuzzle.py		eightpuzzle.py
game.py		game.py
game.pyc		game.pyc
ghostAgents.py		ghostAgents.py
ghostAgents.pyc		ghostAgents.pyc
grading.py		grading.py
grading.pyc		grading.pyc
graphicsDisplay.py		graphicsDisplay.py
graphicsDisplay.pyc		graphicsDisplay.pyc
graphicsUtils.py		graphicsUtils.py
graphicsUtils.pyc		graphicsUtils.pyc
keyboardAgents.py		keyboardAgents.py
keyboardAgents.pyc		keyboardAgents.pyc
layout.py		layout.py
layout.pyc		layout.pyc
maze.png		maze.png
pacman.py		pacman.py
pacman.pyc		pacman.pyc
pacmanAgents.py		pacmanAgents.py
projectParams.py		projectParams.py
projectParams.pyc		projectParams.pyc
projects.css		projects.css
search.html		search.html
search.py		search.py
search.pyc		search.pyc
searchAgents.py		searchAgents.py
searchAgents.pyc		searchAgents.pyc
searchTestClasses.py		searchTestClasses.py
searchTestClasses.pyc		searchTestClasses.pyc
submission_autograder.py		submission_autograder.py
testClasses.py		testClasses.py
testClasses.pyc		testClasses.pyc
testParser.py		testParser.py
testParser.pyc		testParser.pyc
textDisplay.py		textDisplay.py
textDisplay.pyc		textDisplay.pyc
util.py		util.py
util.pyc		util.pyc

DaoHai/AIND-Pac-Man