https://github.com/ultraviolet-ninja/pixelmazesolver
Using JavaFX and JGraphT to solve image-based mazes
https://github.com/ultraviolet-ninja/pixelmazesolver
dijkstra-shortest-path fun gradle java maze-algorithms maze-solver
Last synced: 3 months ago
JSON representation
Using JavaFX and JGraphT to solve image-based mazes
- Host: GitHub
- URL: https://github.com/ultraviolet-ninja/pixelmazesolver
- Owner: Ultraviolet-Ninja
- Created: 2022-01-24T00:25:58.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-01-25T18:50:21.000Z (over 3 years ago)
- Last Synced: 2025-01-12T05:10:35.597Z (4 months ago)
- Topics: dijkstra-shortest-path, fun, gradle, java, maze-algorithms, maze-solver
- Language: Java
- Homepage:
- Size: 1.24 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pixel Maze Solver
*You know? The program in that [video](https://www.youtube.com/watch?v=rop0W4QDOUI) looked pretty cool! Imma implement it*
## Introduction
I wanted to make a simple UI to mimic the program from the Computerphile video on maze solving, just in Java.
## Maze Requirements
- Can take in black and white mazes where the path is 1 pixel wide with the entrance being in the top and the bottom, the exit.
- Maze Measurement Limits: **TBD**
## How to generate mazes
1. [Daedalus Link](http://www.astrolog.org/labyrnth/daedalus.htm)
- Is a bit of a learning curve
- Might have to edit mazes to encase them in a black border
2. [Website Link](https://keesiemeijer.github.io/maze-generator/#generate)
- Limited to 200 x 200 size mazes
- Set Wall thickness to 1
- Set Maze entries to top and bottom