Jupyter notebooks for the Artificial Intelligence course's lab at Ece Ntua 2022-23.
In this notebook, we generate N x N mazes by using the Randomized Depth-First Search (Iterative Implementation) and we use search arlgorithms (Dijkstra, Best-First Search and A*) with heuristic functions (Manhattan and Euclidean) to find the shortest path. Also, we stimulate a chase inside the maze between a player and a ghost, by using the Alpha-Beta Algorithm.
All notebook reports are in Greek language.