Skip to content

robertszafa/MazeSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MazeSolver

solution image statistics image

About

A maze solver written in Java. The goal of this project was to implement various search algorithms. For now they include: A*, Breadth First Search and Depth First Search.
I will try to implement more algorithms in the future.

How to run

Compile

  • download the project
  • compile the src folder

Run

  • from the src directory type java MazeSolver ../mazes/"maze-file-name"
  • if you want to run only individual algorithms, add a second parameter:
    d - Depth First Search
    b - Breadth First Search
    a - A* Search
    For example:
    java MazeSolver ../mazes/"maze-file-name" bd - runs only the BFS and DFS search

What mazes can it solve?

I have included a couple of maze examples in the mazes folder, however, feel free to add your own mazes.
Use this website to generate your own mazes and use these parameters:

  • path width: 1
  • wall width: 1
  • wall color: 0 0 0
  • path color: 255 255 255

About

Various search algorithms for solving mazes

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages