index
:
astar
master
A* pathfinding in 2D arrays in C with ncurses TUI
Kirill Petrashin
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
path.c
Commit message (
Collapse
)
Author
Age
Files
Lines
*
Implement Dijkstra's algorithm
Kirill Petrashin
2026-03-29
1
-5
/
+15
|
*
Make manhattan_distance() use COST_ORTHOGONAL
Kirill Petrashin
2026-03-29
1
-4
/
+5
|
*
Allow resizing the map + some other stuff
Kirill Petrashin
2026-03-28
1
-7
/
+35
|
*
Free the path when we return NULL instead of it
Kirill Petrashin
2026-03-28
1
-0
/
+2
|
*
Improve anim() and make it toggleable with a keybind
Kirill Petrashin
2026-03-28
1
-7
/
+24
|
*
Start working in Dijkstra
Kirill Petrashin
2026-03-27
1
-5
/
+41
|
*
Combine two functions into one in path.{c,h}
Kirill Petrashin
2026-03-27
1
-46
/
+12
|
*
Add cost_array to neighbours_4dir
Kirill Petrashin
2026-03-27
1
-1
/
+1
|
*
Add ppq_insert() return codes + fix breadth_first_search_4dir()
Kirill Petrashin
2026-03-26
1
-3
/
+4
|
*
Fix memory leaks
Kirill Petrashin
2026-03-26
1
-0
/
+10
|
*
Add cost_array into neighbours_8dir()
Kirill Petrashin
2026-03-26
1
-1
/
+1
|
*
Implement 8dir breadth-first-search and some other stuff
Kirill Petrashin
2026-03-22
1
-1
/
+58
|
*
Add ability to choose maps via args + create more maps + don't insert ↵
Kirill Petrashin
2026-03-22
1
-3
/
+3
|
|
|
|
elements into a PPQ if there's one with better priority
*
Add rendering of visited tiles
Kirill Petrashin
2026-03-22
1
-3
/
+6
|
*
Implement breadth-first-search + fix the priority queue + some other stuff
Kirill Petrashin
2026-03-21
1
-0
/
+78