PathfindingAlgos

Using Admissible & Consistent Heuristics for Pacman AI

Exploring the variety of search algorithms and their optimizations.

Search Algorithms Included are:

The Heuristics chosen for A* was the Manhattan distance between the origin and target.

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
.idea		.idea
__pycache__		__pycache__
layouts		layouts
test_cases		test_cases
venv		venv
LICENSE		LICENSE
README.md		README.md
a1_3035525994.zip		a1_3035525994.zip
autograder.py		autograder.py
commands.txt		commands.txt
eightpuzzle.py		eightpuzzle.py
game.py		game.py
ghostAgents.py		ghostAgents.py
grading.py		grading.py
graphicsDisplay.py		graphicsDisplay.py
graphicsUtils.py		graphicsUtils.py
keyboardAgents.py		keyboardAgents.py
layout.py		layout.py
pacman.py		pacman.py
pacmanAgents.py		pacmanAgents.py
projectParams.py		projectParams.py
search.py		search.py
searchAgents.py		searchAgents.py
searchTestClasses.py		searchTestClasses.py
solveEightQueens.py		solveEightQueens.py
testClasses.py		testClasses.py
testParser.py		testParser.py
textDisplay.py		textDisplay.py
util.py		util.py

donghee214/Pathfinding-Algorithms