Skip to content

Maze solver implementation #176

@venisha-kalola

Description

@venisha-kalola

Project slug (e.g., snake, todo)

maze-solver

Summary

Page / Component: algorithms/MazeSolver (new page / Maze component)
Description: Add a Maze Solver feature that generates a random maze and visualizes pathfinding algorithm(s) solving it (e.g., BFS, DFS, A*, Dijkstra). Provide UI controls to pick algorithm, step-through visualization, speed control, and generate/clear maze.

Details / Acceptance criteria

Random maze generator implemented (configurable size).

At least two pathfinding algorithms implemented and selectable (e.g., BFS + A*).

Visualization shows explored nodes and final path with animation; user can play/pause/step/adjust speed.

UI shows metrics (nodes visited, path length, time).

Maze generation and solver run client-side and handle reasonable sizes without freezing UI.

Scope

  • UI changes
  • Logic changes
  • Accessibility
  • Tests (manual)

Metadata

Metadata

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions