pip install nextdataAI
- 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
- Q-Learning
- 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
Heuristics | Manhattan | Euclidean | NNHeuristic |
---|---|---|---|
Implemented | ✅ | ✅ | ✅ |