| Commit message (Collapse) | 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 ↵ | Kirill Petrashin | 2026-03-22 | 5 | -25/+46 |
| | | | | | elements into a PPQ if there's one with better priority | ||||
| * | 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 |
| | | |||||
