AI_algorithms

• Custom TSP environment with bi-directional, uniform-cost edges, and deterministic Frozen Lake environment from gymnasium.
• Hill Climbing and Simulated Annealing optimization algorithms implemented on TSP.
• Branch and Bound, Iterative deepening A* search algorithms implemented on Frozen Lake
• Measures and compares average runtime over multiple runs.
• Aborts run after a specified timeout if no goal is reached.
• Visualizes final tours.

Installation

1. Clone the repository:

   git clone https://github.com/atreus-cloud/AI_algorithms.git
   cd algo

2. Install dependencies

 pip install -r requirements.txt

3. Run:)

   py fla.py
   py tsp.py
   

Sample Output

• Average cost for each algorithm

• Final tour visualization

• Bar chart comparing costs

https://docs.google.com/presentation/d/1V7PUG_FdVGyyCeHj-em-B_e6TdKfgKM_Nv1_GC6ErIY/edit?usp=sharing