17 Commits
Author SHA1 Message Date
devZoGok 3c1caa5f95 using dest clamping to determine whether to build naval factories for CPU players 2026-04-30 18:56:44 +03:00
devZoGok c9d53f21a0 finding paths between water and land cells 2026-03-15 20:06:41 +02:00
devZoGok 03f9f9cc2e calculating heuristics in a function
ending pathpoint generation early for empty paths
2026-03-15 15:21:11 +02:00
devZoGok 10ae54150d map cells can be blocked to become impassible
added ice sheets and icebreakers
2025-06-04 08:40:10 +03:00
devZoGok eebe03fef5 vastly optimized pathfinding 2025-01-10 19:10:31 +02:00
devZoGok 0a552d24b6 removed checked flag from Map::Cell 2024-01-06 14:09:33 +02:00
devZoGok b3ea94629d styling 2024-01-06 12:38:25 +02:00
devZoGok e4f278fef1 optimized Djikstra's shortest path algorithm implementation 2024-01-06 10:28:05 +02:00
devZoGok 21db6584e0 limiting pathfinding for units to their types of cells 2023-09-10 15:48:55 +03:00
devZoGok 4e5c539519 refactored Djikstra's algorithm's implementation to use map cells 2023-09-03 09:55:23 +03:00
devZoGok e33919160f Units move using the new pathfinding system
Minor refactoring
2022-08-27 19:22:13 +03:00
devZoGok 5d4803b083 Water body and general refactoring
Begining of pathfinding implementation
2022-08-27 11:42:02 +03:00
devZoGok be1644994b map refactoring 2022-08-20 10:16:38 +03:00
devZoGok f5a3b162f3 weights generation first commit 2022-08-13 15:43:33 +03:00
devZoGok 0c3be67065 replaced unreachable node weight constant 2022-08-13 12:37:55 +03:00
devZoGok ce36d9a00c implemented Djikstra algorithm 2022-08-06 17:59:44 +03:00
devZoGok a4da044b10 beginning of pathfinding implementation 2022-07-26 09:33:07 +03:00