jan.mrna/pathfinding_demo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
131 Commits 4 Branches 0 Tags
b2e9c1b55e143c7b451277c62fd0cc0025cf2233
Commit Graph
100 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Jan Mrna b2e9c1b55e Positional container: tests for Update method 2025-10-17 08:10:53 +02:00
Jan Mrna 057842ca7b Fixed warnings 2025-10-17 07:54:51 +02:00
Jan Mrna 370fc98588 Positional container: basic implementation, added tests 2025-10-17 07:47:12 +02:00
Jan Mrna 6d040cb61f Positional container WIP 2025-10-16 20:56:55 +02:00
Jan Mrna f979005208 vec: add operator+ and - for scalars 2025-10-16 20:37:45 +02:00
Jan Mrna a4e44e6cb8 CMake: use ggdb3 2025-10-16 20:37:09 +02:00
Jan Mrna 836731b971 Tests for positional containers 2025-10-16 18:02:47 +02:00
Jan Mrna 5209e054e5 Positional container WIP 2025-10-16 18:02:31 +02:00
Jan Mrna 5d35a3e92d vec class: structured binding support 2025-10-16 18:01:29 +02:00
Jan Mrna 3a8dce8996 Tests: add performance tests 2025-10-16 12:31:40 +02:00
Jan Mrna b25d006b9e README: updated build instructions for linux 2025-10-16 10:55:22 +02:00
Jan Mrna e117e85e7f CMake: copy resources to build dir (linux+win) 2025-10-16 10:55:08 +02:00
Jan Mrna b4fcd56f10 Added CMake build for Linux 2025-10-12 19:53:24 +02:00
Jan Mrna 2f346c11c3 Deselect all entities on re-selection 2025-10-12 16:44:59 +02:00
Jan Mrna df6d323e42 Fix collision radius size when zooming 2025-10-12 16:19:38 +02:00
Jan Mrna 1ce793c6e8 Fixed selection rectangle glitch 2025-10-12 16:09:12 +02:00
Jan Mrna d3af793092 Show rectangle when selecting entities 2025-10-12 16:04:40 +02:00
Jan Mrna 4b3a4c53e8 Fix entity selection when zoomed in/out 2025-10-12 15:46:40 +02:00
Jan Mrna 370df129a8 ChangeTag for vec and construct from std::array 2025-10-12 15:44:56 +02:00
Jan Mrna 08b4b10113 Selection rectangle 2025-10-10 19:32:58 +02:00
Jan Mrna 250f0963c8 Basic collisions 2025-10-10 19:00:08 +02:00
Jan Mrna 3d34b68133 Multiple entities + pathfinding 2025-10-10 10:45:27 +02:00
Jan Mrna 2f80129dce Name refactor 2025-10-10 07:49:30 +02:00
Jan Mrna 8a9aa8ee5e Move drawing to separate function 2025-10-10 07:37:34 +02:00
Jan Mrna 038ea4f9c2 Fixed generated tests 2025-10-09 06:47:57 +02:00
Jan MrnaandMrna 71e6bdb904 Basic zoom implemented 2025-10-07 10:20:13 +02:00
Jan MrnaandMrna f5304d045d Refactor user input 2025-10-07 10:20:13 +02:00
Jan MrnaandMrna d924e7dbca Refactor mouse and keyboard events 2025-10-07 10:20:13 +02:00
Jan MrnaandMrna 4a9498a520 Add mouse button type 2025-10-07 10:20:13 +02:00
Jan MrnaandMrna f458468644 Add map pan 2025-10-07 10:20:12 +02:00
Jan MrnaandMrna 75eeac06df Removed unused coded, fix compiler warnings 2025-10-07 10:20:12 +02:00
Jan MrnaandMrna 326094caf3 Adde camera class 2025-10-07 10:20:12 +02:00
Jan MrnaandMrna 8a49c12909 Refactor WorldPos, WindowsPos done 2025-10-07 10:20:12 +02:00
Jan MrnaandMrna 47977d9979 Refactor vec, add domain-specific types (world, window, tile) 2025-10-07 10:20:10 +02:00
Jan MrnaandMrna 92b36a8943 Added DistanceTo to vec class 2025-10-07 10:19:06 +02:00
Jan MrnaandMrna 0e17c84eb9 WIP new vec class and tests 2025-10-07 10:19:03 +02:00
Jan MrnaandMrna a022c3321e Add test target 2025-10-07 10:17:24 +02:00
Jan MrnaandMrna 8e00c1fed3 Added .aider to gitignore 2025-10-07 10:17:24 +02:00
Jan MrnaandMrna 1defbe8a00 Moved TODOs from Readme to GitHub project 2025-10-07 10:17:24 +02:00
Jan MrnaandMrna 02a2ba2818 Window member variables set as private 2025-10-07 10:17:24 +02:00
Jan Mrna 427d3878c3 Updated README 2025-09-29 11:07:04 +02:00
Jan Mrna 0f89ca9020 Added screenshot 2025-09-29 11:04:26 +02:00
Jan Mrna e25ce9604d Updated README 2025-09-29 11:01:34 +02:00
Jan Mrna 6ce349e976 Updated README 2025-09-29 07:11:29 +02:00
Jan Mrna 1779fde397 Some more terrain painting 2025-09-29 06:24:22 +02:00
Jan Mrna b6d24da982 Add terrain painting functions 2025-09-28 20:42:07 +02:00
Jan Mrna c42a6b647e Move pathfinders to dedicated files 2025-09-28 09:39:40 +02:00
Jan Mrna 7eee6a5c54 Implemented GBFS 2025-09-28 08:35:27 +02:00
Jan Mrna 2dd44ab169 Implemented Dijkstra's algorithm 2025-09-27 22:29:33 +02:00
Jan Mrna 5cd3a68e6d BFS 2025-09-27 21:51:59 +02:00
Jan Mrna 86d52edfd7 Set map 2025-09-27 18:45:03 +02:00
Jan Mrna 1b0edb664c Add name to pathfinding classes 2025-09-27 18:36:22 +02:00
Jan Mrna 76f10725ec Add forgotten pathfinder file 2025-09-27 18:23:13 +02:00
Jan Mrna e6fc4e881c Draw the path 2025-09-27 18:22:53 +02:00
Jan Mrna ea316ab997 Pathfinder WIP 2025-09-27 17:58:26 +02:00
Jan Mrna 9b08c057e0 New Makefile 2025-09-27 15:09:04 +02:00
Jan Mrna ec57ce7418 Moved test.cpp 2025-09-27 15:08:21 +02:00
Jan Mrna c55e76a4ba Move Window implementation to window.cpp 2025-09-27 14:54:04 +02:00
Jan Mrna 1941c4c29a Move UserInput implementation to user_input.cpp 2025-09-27 14:46:13 +02:00
Jan Mrna e31a45b229 Move tile implementation to tile.cpp 2025-09-27 14:34:52 +02:00
Jan Mrna 33813c135f Move pathfindingdemo implementation to pathfindingdemo.cpp 2025-09-27 14:31:02 +02:00
Jan Mrna 70a9e6a80f Move map implementation to map.cpp 2025-09-27 14:19:16 +02:00
Jan Mrna 4419e9bac9 Move gameloop implementation to gamelopp.cpp 2025-09-27 13:57:15 +02:00
Jan Mrna 82eb2e2539 Move entities implementation to entity.cpp 2025-09-27 13:49:17 +02:00
Jan Mrna f9b76687b3 Move sprite implementation to sprite.cpp 2025-09-27 13:18:01 +02:00
Jan Mrna 1aebe47acf Split main.cpp to different files 2025-09-27 09:55:32 +02:00
Jan Mrna bf7c1ab2a7 Added pathfinder src file 2025-09-26 17:50:28 +02:00
Jan Mrna 9913d5b938 Remove unused stuff from 2D game engine (sound) 2025-09-26 17:50:13 +02:00
Jan Mrna 83d18443c3 Add mouse movement and remove unused game engine stuff 2025-09-26 17:24:32 +02:00
Jan Mrna bdac14c6cb Tile cost affects speed 2025-09-26 15:54:55 +02:00
Jan Mrna 822cca1865 Fixed incorrect comment section 2025-09-22 10:15:02 +02:00
Jan Mrna adec4d9694 Update README 2025-09-22 10:13:06 +02:00
Jan Mrna b19a6c5157 Updated README 2025-09-22 10:08:42 +02:00
Jan Mrna bfb8b28bf1 Updated README 2025-09-22 10:05:23 +02:00
Jan Mrna 0b8ce2813c Updated jupyter notebook 2025-09-22 10:05:17 +02:00
Jan Mrna a780c833e2 Updated jupyter notebook 2025-09-22 09:29:57 +02:00
Jan Mrna 3091194b2c Add mouse click user action 2025-09-22 07:51:32 +02:00
Jan Mrna 61efa711c9 Draw terrain tiles 2025-09-21 20:35:14 +02:00
Jan Mrna fdfee95426 Remove unnecessary stuff from the game engine 2025-09-21 17:56:47 +02:00
Jan Mrna 7c848cd09f Removed DFS, because it sucks 2025-09-21 16:34:31 +02:00
Jan Mrna 5f517c6707 Fixed swapped start/stop points 2025-09-21 16:33:29 +02:00
Jan Mrna 2145ac50a0 Update README with TODOs 2025-09-20 17:37:01 +02:00
Jan Mrna d3cc6e960e Modified makefile 2025-09-20 17:35:49 +02:00
Jan Mrna 84c790ef99 Updated gitignore 2025-09-20 17:35:40 +02:00
Jan Mrna 6c828dfba7 Copy source files from the 2D "game engine" 2025-09-20 17:33:02 +02:00
Jan Mrna 7cd1b06550 Add CreateMaze method for Map 2025-09-20 17:28:20 +02:00
Jan Mrna 8656736ea4 Increase map size, add labels 2025-09-20 17:19:10 +02:00
Jan Mrna 24c6ff2d06 Implemented A* 2025-09-20 16:58:04 +02:00
Jan Mrna 8981857ee7 Implemented GBFS 2025-09-20 16:23:31 +02:00
Jan Mrna c7ddabd613 Update README with TODOs 2025-09-20 15:46:23 +02:00
Jan Mrna 09b5d5ba75 Implemented Dijkstra's algorithm 2025-09-20 15:42:04 +02:00
Jan Mrna 0cd01ece0c Added early exit to BFS, added Dijkstra class 2025-09-20 14:54:29 +02:00
Jan Mrna b7ccb7c2cc Fixed (most) mypy warnings 2025-09-20 14:23:27 +02:00
Jan Mrna ea5f283c32 Implemented BFS 2025-09-20 14:09:43 +02:00
Jan Mrna 05e76fc0a4 Update notebook 2025-09-20 14:09:33 +02:00
Jan Mrna 2932d95c66 Added base class for PathFinder, fixed typing errors 2025-09-20 12:16:42 +02:00
Jan Mrna 29f08036c2 Implemented DFS 2025-09-19 15:30:37 +02:00
Jan Mrna 744ccaf478 Implemented Map.GetNeighbours 2025-09-19 14:29:23 +02:00
Jan Mrna a9be2e5bbc Fixed inverted rows/cols 2025-09-19 13:10:00 +02:00
Jan Mrna 0fed363dd2 Python script: wip 2025-09-19 13:04:54 +02:00