← All projects
Maze generation and BFS solution path

Maze-Game

Updated Feb 2025

Git Repo
Javajavalib.impworldjavalib.worldimages

Maze-Game is a Java world program that generates solvable mazes, animates breadth-first or depth-first search, and supports a manual play mode. It combines graph generation, search visualization, and event-driven interaction in one compact project.

Maze generation via weighted graph + spanning tree ideas

BFS and DFS solver visualization

Interactive player mode with keyboard controls

What I built

  • Maze generator over a grid graph using weighted edges and union-find style logic
  • Solver playback for BFS and DFS so pathfinding is visible instead of abstract
  • Manual mode with movement, collision checks, and win detection

How it works

  1. 1Generate a maze from weighted connections across a grid
  2. 2Choose BFS or DFS to visualize a solver path
  3. 3Optionally switch into manual mode and play through the maze

Results

  • ✓Good early project for graph algorithms, search, and interactive Java state

Next steps

  • Add screenshots or GIFs of generation and solver playback
  • Document the course-library setup more precisely