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
Commit message (
Expand
)
Author
Age
Files
Lines
*
Update a TODO entry in map.c
Kirill Petrashin
2026-03-29
1
-1
/
+1
*
Implement Dijkstra's algorithm
Kirill Petrashin
2026-03-29
2
-8
/
+19
*
Make manhattan_distance() use COST_ORTHOGONAL
Kirill Petrashin
2026-03-29
1
-4
/
+5
*
Add direction arrows to draw_map()
Kirill Petrashin
2026-03-29
2
-3
/
+31
*
Make ppq_insert() handle when pos is in ppq but new one has better priority
Kirill Petrashin
2026-03-29
1
-1
/
+5
*
Implement ppq_remove() (possibly buggy idk)
Kirill Petrashin
2026-03-29
2
-0
/
+29
*
Add arg to just generate a BMP
Kirill Petrashin
2026-03-29
1
-2
/
+17
*
Make the stack dynamic
Kirill Petrashin
2026-03-29
3
-7
/
+16
*
Add a FIXME
Kirill Petrashin
2026-03-28
1
-1
/
+1
*
Add basic BMP output, not sure why
Kirill Petrashin
2026-03-28
5
-4
/
+123
*
Allow resizing the map + some other stuff
Kirill Petrashin
2026-03-28
6
-29
/
+94
*
Free the path when we return NULL instead of it
Kirill Petrashin
2026-03-28
1
-0
/
+2
*
Merge remote-tracking branch 'refs/remotes/origin/master'
Kirill Petrashin
2026-03-28
1
-0
/
+1
|
\
|
*
Add a TODO entry
Kirill Petrashin
2026-03-28
1
-0
/
+1
*
|
Improve anim() and make it toggleable with a keybind
Kirill Petrashin
2026-03-28
2
-7
/
+25
|
/
*
Add a TODO entry
Kirill Petrashin
2026-03-27
1
-0
/
+3
*
Start working in Dijkstra
Kirill Petrashin
2026-03-27
3
-6
/
+43
*
Combine two functions into one in path.{c,h}
Kirill Petrashin
2026-03-27
4
-58
/
+17
*
Add cost_array to neighbours_4dir
Kirill Petrashin
2026-03-27
3
-4
/
+10
*
Add a TODO entry
Kirill Petrashin
2026-03-27
1
-0
/
+1
*
Update comment about args
Kirill Petrashin
2026-03-27
1
-1
/
+3
*
Add a TODO entry for greedy-best-first algo
Kirill Petrashin
2026-03-27
1
-0
/
+1
*
Use rand() as seed instead of current time
Kirill Petrashin
2026-03-26
1
-2
/
+4
*
Remove *prev from PositionPQ
Kirill Petrashin
2026-03-26
2
-6
/
+2
*
Use globbing in Makefile
Kirill Petrashin
2026-03-26
1
-2
/
+2
*
Add options to choose the amount of directions
Kirill Petrashin
2026-03-26
1
-3
/
+15
*
Add cost defines and draw path cost under the map
Kirill Petrashin
2026-03-26
2
-9
/
+21
*
Clean up draw_map() a bit
Kirill Petrashin
2026-03-26
1
-28
/
+35
*
Update the TODO list
Kirill Petrashin
2026-03-26
1
-5
/
+2
*
Remove another outdated FIXME
Kirill Petrashin
2026-03-26
1
-1
/
+0
*
Remove an outdated FIXME
Kirill Petrashin
2026-03-26
1
-2
/
+0
*
Add ppq_insert() return codes + fix breadth_first_search_4dir()
Kirill Petrashin
2026-03-26
3
-8
/
+12
*
Fix memory leaks
Kirill Petrashin
2026-03-26
7
-1
/
+40
*
Slightly improve argument handling
Kirill Petrashin
2026-03-26
1
-6
/
+35
*
Add cost_array into neighbours_8dir()
Kirill Petrashin
2026-03-26
3
-6
/
+16
*
Add VIM swap files into .gitignore
Kirill Petrashin
2026-03-25
1
-0
/
+1
*
Add all the files into the Makefile rules' requirements
Kirill Petrashin
2026-03-25
1
-2
/
+2
*
Handle the stack overflow
Kirill Petrashin
2026-03-25
2
-3
/
+6
*
Create a basic README.md file
Kirill Petrashin
2026-03-24
1
-0
/
+7
*
Add some TODO entries
Kirill Petrashin
2026-03-23
1
-1
/
+3
*
Implement 8dir breadth-first-search and some other stuff
Kirill Petrashin
2026-03-22
10
-17
/
+185
*
Forgot to add maps into the previous commi...
Kirill Petrashin
2026-03-22
4
-0
/
+88
*
Add ability to choose maps via args + create more maps + don't insert element...
Kirill Petrashin
2026-03-22
5
-25
/
+46
*
Handle when visited == NULL in draw_map()
Kirill Petrashin
2026-03-22
2
-2
/
+1
*
Add rendering of visited tiles
Kirill Petrashin
2026-03-22
6
-19
/
+27
*
Implement breadth-first-search + fix the priority queue + some other stuff
Kirill Petrashin
2026-03-21
9
-89
/
+225
*
Implement ppq_pop
Kirill Petrashin
2026-03-21
1
-2
/
+6
*
Add ability to read plaintext maps from files
Kirill Petrashin
2026-03-20
4
-3
/
+81
*
Update a comment in priority_queue.h
Kirill Petrashin
2026-03-20
1
-1
/
+2
*
Implement the priority queue (without ppq_reorganize)
Kirill Petrashin
2026-03-20
3
-17
/
+68
[next]