README.md

Searching Algorithms: IDS, BBFS and A*

Artificial Intelligence Course 1st Project: Implementing searching algorithms like IDS, BBFS and A* from scratch in order to find optimal path.
In this group project we (arminZolfaghari and Amirhossein-Rajabpour) implemented IDS, BBFS and A* algorithms to find optimal path. In this program a robot should push a piece of butter to it's plate and the robot should do this optimally with no extra moves.

Run main.py and then you can choose which algorithm to use in input as follows:

A sample run with GUI (Level 3):

Check full description (in persian): here
Project report (in persian): here
Check our other AI Course projects:

• Project 2: Genetic Algorithm
• Project 3: Constraint-Satisfaction-Problems
• Project 4: NLP Comment Filtering