jaquinocode / multithreaded-maze-solver

A maze generator and solver that is fully customizable while solving due to a multithreaded design.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Multithreaded Maze Solver

Core Design Choices:

  • Data-driven design allows for a neat separation between the visual elements and the maze AI while solving.
  • Multithreaded design creates the ability for the AI to continue solving despite changes to the maze during the solving procedure.

randomizing
The agent being unbothered when randomizing the maze.



fastest solution
The agent returning to start through fastest found solution.



changing tiles
Changing the maze in real-time w/ my mouse. This works for any maze, not just this unique example.



big boy maze
Works for larger maze sizes like this (smaller too). The top-right 2 numbers show the size, 35x35 in this case. Unfortunately, at this size the canvas refreshes get really annoying.

About

A maze generator and solver that is fully customizable while solving due to a multithreaded design.

License:MIT License


Languages

Language:Java 100.0%