https://github.com/pidgey0403/map-pathfinder
Pathfinding algorithm to find the optimal pathway given a set of constraints.
https://github.com/pidgey0403/map-pathfinder
abstract-data-types array java pathfinding stack
Last synced: 7 months ago
JSON representation
Pathfinding algorithm to find the optimal pathway given a set of constraints.
- Host: GitHub
- URL: https://github.com/pidgey0403/map-pathfinder
- Owner: pidgey0403
- Created: 2021-12-27T21:04:35.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2021-12-28T00:01:47.000Z (about 4 years ago)
- Last Synced: 2025-01-01T05:32:28.388Z (about 1 year ago)
- Topics: abstract-data-types, array, java, pathfinding, stack
- Language: Java
- Homepage:
- Size: 1.18 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## map-pathfinder
Given several maps, find a unique and efficient path to get from the starting point to destination, while managing movement resources and limited movement positions.
A school project in which I was tasked with creating an optimal pathfinding algorithm based on several visual provided maps. The pathfinding was implemented using a stack based on an array data structure, and the project was created with the goals of implementing and using stack methods to facilitate algorithm design, as well as further explore Java classes, methods, inheritance, and modularity.
Classes I authored: ArrayStack.java, StartSearch.java
Note: when running the testfiles, maps used for testing will appear in new windows.