Implementation of several search algorithms in Python
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Type Name Latest commit message Commit time
Failed to load latest commit information.
Project 1.htm

Search Algorithms with Pacman

Implementation of several searching algorithms and heuristics in Python

Contains algorithms for depth-first search (DFS), breadth-first search (BFS), uniform-cost search (UCS), and A*. Contains heuristics for visiting all four corners, eating all the food on the map, and finding a path to the closest food.