Trailblazer v2.0

Faster and cleaner looking implementation of trainlblazer v1. Better than its ancestor in every regard.

Table of Contents

• Preview
• Features
• Whats Improved
• Installation
• Tech Used
• Goals
• Known Issues
• Acknowledgment
• License

Preview

Features

• Highly performent.
• Support for various algorithms.
• Soft design.
• Web workers to free the main thread while solving the 'maze'

Whats Improvmented

• Added framer motion for better animation
• Included zustand for state managment

Installation

pnpn i && pnpm dev

Tech Used

• Typescript
• React
• MUI
• Vite
• Framer Motion
• Zustand

Goals

• Support dynamic sized grids.
• Improve recursive DFS algorithm using DP.
• Respect user's "prefers-reduced-motion" settings using useReducedMotion from framer-motion.
• Add new input to tweek the chances of a wall getting places when running Math.floor(Math.random() * 3.5). Replace 3.5 with variable.

Known Issues

Acknowledgment

• See Maze-solving algorithms on wikipedia
• Spanning Tree Youtube channel - Dijkstra's algorithm
• Texicab Geometry
• Astar search algorithm
• CSS dot pattern background
• You can destructure using commans. [, , value]

License

GNU GENERAL PUBLIC LICENSE