https://github.com/c0de4un/pathfinder_2d
Pathfinding 2D AI example. Based on A* (BFS, Wave, Width) algorithm.
https://github.com/c0de4un/pathfinder_2d
pathfinding pathfinding-algorithm pathfinding-library wave-algorithm
Last synced: 9 months ago
JSON representation
Pathfinding 2D AI example. Based on A* (BFS, Wave, Width) algorithm.
- Host: GitHub
- URL: https://github.com/c0de4un/pathfinder_2d
- Owner: c0de4un
- License: mit
- Created: 2019-03-10T04:07:09.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-01-03T17:55:18.000Z (almost 6 years ago)
- Last Synced: 2025-01-09T16:04:05.546Z (10 months ago)
- Topics: pathfinding, pathfinding-algorithm, pathfinding-library, wave-algorithm
- Language: C++
- Size: 55.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# pathfinder_2d
Pathfinding 2D AI example. Based on Lee-Wave algorithm (A*, BFS, Width).
# How-To
1) Data loaded from file.
2) Map printed to the console-output as chars ;
3) path finding ;
4) if path not found, message printed, if it is founded, map with route printed. Each step of the route
have its own number (step-index). Available option is to find route with longest length ;
# Requirements
Only C++ 11 with a few includes.
Map data stored in file, where also start & finish are set.
# Tools
Made with VSCode C++.
# Changes
[1.0]
- wave-search using C++ vector ;
[1.1]
- wave-search using C++ stack ;
- OOP, Factory ;
- search options (Shortes/Longest, Diagonal) ;
- Colorizing console-output on Windows ;