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 (
Expand
)
Author
Age
Files
Lines
*
Remove path_length() as it's unused and is obsolete
Kirill Petrashin
10 days
1
-16
/
+0
*
Remove a TODO
Kirill Petrashin
10 days
1
-1
/
+0
*
Improve diagonal_distance(), dramatically enhancing performance
Kirill Petrashin
10 days
1
-14
/
+12
*
Add pathfinding timing
Kirill Petrashin
2026-04-16
1
-0
/
+23
*
Print path cost correctly
Kirill Petrashin
2026-04-16
1
-1
/
+1
*
Comment out BFS, I'm pretty sure it won't work no more
Kirill Petrashin
2026-04-16
1
-60
/
+60
*
Fix costs
Kirill Petrashin
2026-04-16
1
-0
/
+1
*
Add costs everywhere
Kirill Petrashin
2026-04-15
1
-29
/
+30
*
Implement live pathfinding in map editor
Kirill Petrashin
2026-04-14
1
-0
/
+2
*
Improve the Path type
Kirill Petrashin
2026-04-14
1
-29
/
+24
*
Some anim() shit
Kirill Petrashin
2026-04-14
1
-4
/
+11
*
Print info in walls
Kirill Petrashin
2026-04-14
1
-0
/
+10
*
Change how messages are written, clean up differently
Kirill Petrashin
2026-04-14
1
-2
/
+2
*
More keybindings in anim()
Kirill Petrashin
2026-04-13
1
-4
/
+30
*
Update a TODO
Kirill Petrashin
2026-04-11
1
-1
/
+1
*
Fix automatic mode not refreshing the screen
Kirill Petrashin
2026-04-11
1
-1
/
+1
*
Add macro to print a message
Kirill Petrashin
2026-04-11
1
-1
/
+1
*
Fix cursor location text position in anim()
Kirill Petrashin
2026-04-05
1
-1
/
+1
*
Make the cost_so_far array dynamic to avoid SEGFAULTs
Kirill Petrashin
2026-04-03
1
-4
/
+34
*
Make map offsets global
Kirill Petrashin
2026-04-03
1
-8
/
+6
*
Add automatic mode to anim()
Kirill Petrashin
2026-03-30
1
-0
/
+6
*
Add a path_length() function
Kirill Petrashin
2026-03-29
1
-0
/
+16
*
Implement A*, finally
Kirill Petrashin
2026-03-29
1
-9
/
+95
*
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 element...
Kirill Petrashin
2026-03-22
1
-3
/
+3
*
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