Skip to content

PTurquetti/MazeSolver_GeneticAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

20 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Maze Solver Screenshot

A genetic algorithm that teaches virtual bots to navigate through a maze πŸ—ΊοΈ. Built with JavaScript, HTML/CSS, and designed to run directly in the browser.

🌱 The goal: evolve generations of bots to find the optimal path from start to finish while avoiding walls.

Soon on GitHub Pages!!!

πŸ› οΈ Features

  • 🧬 Evolutionary algorithm (crossover + mutation)
  • πŸ•ΉοΈ Interactive maze creation
  • πŸ“ˆ Shows generation-by-generation progress (soon)
  • ⚑ Runs entirely in-browser, no installation required

πŸ“¦ Getting Started

  1. Clone the repository
    git clone https://github.com/PTurquetti/MazeSolver_GeneticAlgorithm.git
  2. Open index.html in your browser
  3. Build your maze, set start and end points, and run the algorithm!

Soon available on GitHub Pages πŸ˜ƒ

πŸ‘¨β€πŸ’» Tech Stack

  • Vanilla JavaScript (ES6 modules)
  • HTML5 & CSS3
  • GitHub Pages for hosting

🧠 How it works

Each bot is represented as a binary sequence of movements. Over generations, they:

  • Mutate to explore new paths
  • Crossover to combine successful strategies
  • Evolve to reach the goal

πŸ™Œ Contributing

Pull requests are welcome! Feel free to suggest improvements or report issues.

⭐ Show your support

If you like this project, leave a ⭐ on this project's GitHub and share it!

About

🌱 Design mazes and solve them with evolving bots powered by genetic algorithms

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages