https://github.com/aurasphere/maze-solver

Application for solving maze pictures
https://github.com/aurasphere/maze-solver

Last synced: 18 days ago
JSON representation

Application for solving maze pictures

• Host: GitHub
• URL: https://github.com/aurasphere/maze-solver
• Owner: aurasphere
• License: mit
• Created: 2020-08-23T13:43:51.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2020-12-22T22:18:03.000Z (over 5 years ago)
• Last Synced: 2025-03-30T06:02:12.142Z (over 1 year ago)
• Language: Java
• Homepage:
• Size: 1.09 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
[![Donate](https://img.shields.io/badge/Donate-PayPal-orange.svg)](https://www.paypal.com/donate/?cmd=_donations&business=8UK2BZP2K8NSS)

# Maze Solver

Application for solving maze pictures using the A* algorithm discussed [in this other project of mine](https://github.com/aurasphere/reply-challenge-2018).

It doesn't work for large pictures since it reads images pixel-by-pixel, without clustering.

For sample usage, check the jUnit. You can use [this website](https://keesiemeijer.github.io/maze-generator/#generate) to generate mazes. Remember to set the wall thickness to 1 and to match the maze color with `MazeSolver.wallColor`.

| Before  | After |

| ------------- | ------------- |

|   |   |

|   |   |

|   |   |

|   |   |

|   |   |

 

Copyright (c) 2018 Donato Rimenti