[x]

Mazes:
DFS + A star and other optimizations

This project for university had me explore search algorithms and how i could optimize them.
I implemented the A star and dfs algorithms to solve mazes of sizes ranging from small to very large.
Find the report here.

Skills

Python

Dfs

Stats for naive dfs implementation

Dfs faster

Stats for dfs with some optimizations

A star

Stats for A star implementation

A star faster

Stats for A star implementation with some optimizations