Skip to content

πŸš€πŸ‘‘πŸ‘ πŸ§™β€β™‚οΈA visualization of various maze-solving algos. Foil the nefarious Maze Wizard's plan by solving his paltry maze. HTML5 + React.

Notifications You must be signed in to change notification settings

nwilliams770/labryinth-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Alaska: Trial of the Maze Wizard

  • A NES-inspired visualization of various maze solving algorithms and the newest addition to Alaska's bodacious interplanetary adventures!

See it live

Preview image

Features

  • User-configurable maze generation using the Growing Tree algorithm
  • Four animated maze solving algorithms: Tremaux, Wall Follower, Breadth-First Search, and A*
  • Iteration counter
  • Interactive maze wall demolition
  • State-responsive UI animation

Technologies

  • React
  • HTML5 Canvas

Run it Yourself

  • npm install
  • npm start

Future Features: Nothing's Ever Finished

  • Separate UI and Algorithm Logic: Currently, the canvas is drawn to as an algorithm is solving a given maze. By solving (or failing to solve) a given maze, storing each path taken, then drawing each path, the view and model are effectively separated and the UI becomes much more flexible.
  • Add Sound Effects `.trim();

About

πŸš€πŸ‘‘πŸ‘ πŸ§™β€β™‚οΈA visualization of various maze-solving algos. Foil the nefarious Maze Wizard's plan by solving his paltry maze. HTML5 + React.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published