AI_Pacman

Table of contents

• General info
• Screenshots
• Technologies
• Data Structures
• Setup
• Features
• Status
• Contact

General info

Pacman reaches the target in the maze with different search algorithms(DFS,BFS,UCS,aStar)

Screenshots

Algorithm	ScreenShot
BFS
DFS
UCS
aStar
aStar 4 Dot

Technologies

• Python 3.6.5
• Turtle Graphics(Used for Visualization)
• Tkinter(Used For Interface)

Data Structures

DFS:Depth First Search BFS:Breath First Search
UCS:Uniform Cost Search
aStar:A* Search Algorithm Manhattan,Euclidean Distance Algorithm(Heuristic Algorithms Used)

Setup

Download or Clone this project and Open Folder Path run cmd,or different bash(Current Directory)

python AI_Pacman.py

(Requirements Python 3.6.5)

Features

• Search by DFS
• Search by BFS
• Search by UCS
• Search by aStar

Status

finished for now :)

Contact

Created by Instagram || Linkedin Send Me a Message