aif

• Generate some Mazes
• Implement course solutions
  • BFS
  • DFS
  • Greedy
  • A*
    • Manhattan Heuristic
    • Euclidean Heuristic
    • Overkill Heuristic that destroys both Manhattan and Euclidean
  • Dijkstra
  • Genetic Algorithm
• DL/RL approaches
  • Q-Learning
    • Q-Learning with NN and Experience Replay
    • Q-Learning with LSTM and Experience Replay
  • A* with NN heuristic
  • A* with LSTM heuristic
  • A* with CNN heuristic
• Evaluation Metrics
  • Time
  • Number of Nodes Expanded
  • Number of Nodes in the Path
  • Number of Nodes in the Solution
  • Number of Nodes in the Maze