https://github.com/aliscode/pathfinder-ncurses
A* Pathfinding in C using NCurses for the UI (School Project)
https://github.com/aliscode/pathfinder-ncurses
Last synced: 11 months ago
JSON representation
A* Pathfinding in C using NCurses for the UI (School Project)
- Host: GitHub
- URL: https://github.com/aliscode/pathfinder-ncurses
- Owner: AlisCode
- Created: 2017-09-11T15:31:55.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2017-10-10T12:15:46.000Z (over 8 years ago)
- Last Synced: 2025-01-06T09:12:19.489Z (about 1 year ago)
- Language: C
- Homepage:
- Size: 200 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# NCurses Pathfinding
What is this ?
* A* Pathfinding implementation in C
* /!\ Highly unoptimized code because I lack time and knowledge
* Ncurses for the front-end (because SDL is way too easy. Trust me. It is.) Also, screw Windows.
* School Project @ CPE Lyon, France
# Compile from source code :
* Clone the repo
`git clone https://github.com/AlisCode/pathfinder-ncurses`
* CD in the repo and compile everything
`cd pathfinder-ncurses && make`
* Launch the app using ./src/main
# Usage:
* `./src/main` launches the app
* `./src/main mapname.map` to open a specific map
* Everything else will not work
# How to use
* When the app is launched, it is automatically in Visual Mode
* Press m to open the menu, then use the arrow key to do anything
* While in edit mode, press E to select what type of bloc you would like to place
* While in edit mode, press Space to place a bloc of the type you selected
* While in any mode, press ESC to return to Visual Mode
* A map needs a starting point and an ending point to be resolved, otherwise you'll be warned that there's no path to be solved
* Again, this is highly unoptimized, but still efficient because written in C :)
* If you want to make a map bigger, sorry but [ain't nobody got time for that](https://www.google.fr/url?sa=i&rct=j&q=&esrc=s&source=images&cd=&cad=rja&uact=8&ved=0ahUKEwju7-y6v-TWAhVRI1AKHXVSDNMQjRwIBw&url=http%3A%2F%2Fcohort21.com%2Fjasonbornstein%2F2016%2F10%2F25%2Faint-nobody-got-time-for-that%2F&psig=AOvVaw2aweVR1jTsfoTUnVblBN5m&ust=1507671313155909), you'll have to open the map in your favorite text editor. Thankfully the map format is really straightforward
* If you want to create a map, just load a map that doesnt exist, and it will be created with a 10*10 size.
# TODO List ?
Even though this is not going to be maintained because time & reasons., there are things left to do :
* ## A menu to create a map!
Yep, that'd be useful
* ## Optimize the damn thing!
Yep, but this is fast enough already, at least for my use case :)
* ## Comment it!
Even though it's pretty much all commented already, it's in french because well ... School project. I agree that some effort could go into commenting this in english so it's more readable (kind of).