aboutsummaryrefslogtreecommitdiff
path: root/path.c
Commit message (Collapse)AuthorAgeFilesLines
* Make path reversable in map_editor()Kirill Petrashin8 days1-11/+13
|
* Make wraparound toggleable with a keybindKirill Petrashin8 days1-2/+8
|
* Clean up path_reverse()Kirill Petrashin8 days1-6/+9
|
* Add a path_reverse() functionKirill Petrashin8 days1-0/+23
|
* Remove path_length() as it's unused and is obsoleteKirill Petrashin9 days1-16/+0
|
* Remove a TODOKirill Petrashin9 days1-1/+0
|
* Improve diagonal_distance(), dramatically enhancing performanceKirill Petrashin10 days1-14/+12
|
* Add pathfinding timingKirill Petrashin2026-04-161-0/+23
|
* Print path cost correctlyKirill Petrashin2026-04-161-1/+1
|
* Comment out BFS, I'm pretty sure it won't work no moreKirill Petrashin2026-04-161-60/+60
|
* Fix costsKirill Petrashin2026-04-161-0/+1
|
* Add costs everywhereKirill Petrashin2026-04-151-29/+30
|
* Implement live pathfinding in map editorKirill Petrashin2026-04-141-0/+2
|
* Improve the Path typeKirill Petrashin2026-04-141-29/+24
|
* Some anim() shitKirill Petrashin2026-04-141-4/+11
|
* Print info in wallsKirill Petrashin2026-04-141-0/+10
|
* Change how messages are written, clean up differentlyKirill Petrashin2026-04-141-2/+2
|
* More keybindings in anim()Kirill Petrashin2026-04-131-4/+30
|
* Update a TODOKirill Petrashin2026-04-111-1/+1
|
* Fix automatic mode not refreshing the screenKirill Petrashin2026-04-111-1/+1
|
* Add macro to print a messageKirill Petrashin2026-04-111-1/+1
|
* Fix cursor location text position in anim()Kirill Petrashin2026-04-051-1/+1
|
* Make the cost_so_far array dynamic to avoid SEGFAULTsKirill Petrashin2026-04-031-4/+34
|
* Make map offsets globalKirill Petrashin2026-04-031-8/+6
|
* Add automatic mode to anim()Kirill Petrashin2026-03-301-0/+6
|
* Add a path_length() functionKirill Petrashin2026-03-291-0/+16
|
* Implement A*, finallyKirill Petrashin2026-03-291-9/+95
|
* Implement Dijkstra's algorithmKirill Petrashin2026-03-291-5/+15
|
* Make manhattan_distance() use COST_ORTHOGONALKirill Petrashin2026-03-291-4/+5
|
* Allow resizing the map + some other stuffKirill Petrashin2026-03-281-7/+35
|
* Free the path when we return NULL instead of itKirill Petrashin2026-03-281-0/+2
|
* Improve anim() and make it toggleable with a keybindKirill Petrashin2026-03-281-7/+24
|
* Start working in DijkstraKirill Petrashin2026-03-271-5/+41
|
* Combine two functions into one in path.{c,h}Kirill Petrashin2026-03-271-46/+12
|
* Add cost_array to neighbours_4dirKirill Petrashin2026-03-271-1/+1
|
* Add ppq_insert() return codes + fix breadth_first_search_4dir()Kirill Petrashin2026-03-261-3/+4
|
* Fix memory leaksKirill Petrashin2026-03-261-0/+10
|
* Add cost_array into neighbours_8dir()Kirill Petrashin2026-03-261-1/+1
|
* Implement 8dir breadth-first-search and some other stuffKirill Petrashin2026-03-221-1/+58
|
* Add ability to choose maps via args + create more maps + don't insert ↵Kirill Petrashin2026-03-221-3/+3
| | | | elements into a PPQ if there's one with better priority
* Add rendering of visited tilesKirill Petrashin2026-03-221-3/+6
|
* Implement breadth-first-search + fix the priority queue + some other stuffKirill Petrashin2026-03-211-0/+78