Genetic Algorithm Maze Solver

• 

  First random maze generated

• 

  Breadth First Solve

• 

  Bi-Directional Solve

Inspiration

A small application from the Genetic Algorithm class I'm taking

What it does

Generates random mazes and can solve them using breadth first, depth first, bi-directional, and genetic algorithms

How we built it

Forked a random maze generator from GitHub and updated it to run on Python 3.12. Added a new GA class with functions to simulate the evolution process.

Challenges we ran into

-Getting the initial maze generator to work -Implementing the GA code within the project framework -How to use the maze class with the ga class

Accomplishments that we're proud of

-Getting the project off the ground

What we learned

-How to use existing repos to help solve problems quicker

What's next for Genetic Algorithm Maze Solver

-Actually implementing the run_evolution function -Testing new fitness functions for reaching faster solve times

Built With

• python