Manuel Vögele
7afb1e11de
Merge branch 'develop' into pathfinding
2022-02-15 17:59:08 +01:00
Manuel Vögele
61c48dff5e
Force tokens to keep some distance from the outer walls as well
2022-02-15 17:54:36 +01:00
Manuel Vögele
3c9a86647e
Cargo fmt
2022-02-15 17:50:55 +01:00
Manuel Vögele
c928f46f7c
Make all angles be between 0 and 2*Pi, to ensure pathfinding points are laid out correctly
2022-02-15 17:50:04 +01:00
Manuel Vögele
09e8ca79b3
Support tokens of multiple sizes
2022-02-15 17:35:09 +01:00
Manuel Vögele
833aced2be
Allow movement through etheral walls
2022-02-15 16:40:41 +01:00
Manuel Vögele
17d8db6c34
Remove debug graphics when pathfinding cache is being wiped
2022-02-15 09:44:39 +01:00
Manuel Vögele
466e5a36d1
Fix a memleak in the pathfinding debug rendering
2022-02-15 09:40:54 +01:00
Manuel Vögele
8e29cf186b
Only wipe gridded pathfinding cache when the wall layout changes
2022-02-15 09:33:24 +01:00
Manuel Vögele
dd9a7ecf68
Wipe gridless cache if the wall layout changes
2022-02-15 09:14:04 +01:00
Manuel Vögele
2bf52e62dd
Simpler check for open doors
2022-02-14 17:20:18 +01:00
Manuel Vögele
c11899fb17
Remove dynamic neighbor caching (more work is needed to adjust walls generated for keeping distance to the walls when opening and closing doors)
...
This partially reverts commit db7dd1c1c9 .
2022-02-14 17:10:38 +01:00
Manuel Vögele
e2afe05e4e
Merge branch 'develop' into pathfinding
2022-02-12 18:30:31 +01:00
Manuel Vögele
8eb29a4dce
Prevent creation of unnecessary waypoints
2022-02-09 21:08:28 +01:00
Manuel Vögele
db7dd1c1c9
Allow walking through open doors
2022-02-09 20:54:05 +01:00
Manuel Vögele
0ccfc6ef2f
Merge branch 'develop' into pathfinding
2022-02-09 11:00:08 +01:00
Manuel Vögele
f5b0e145ac
Merge branch 'develop' into pathfinding
2022-02-03 18:57:03 +01:00
Manuel Vögele
78b1e8cc4e
Clippy
2022-02-02 10:51:30 +01:00
Manuel Vögele
4d6543174a
Always keep tokenSize/2 distance from walls
2022-02-02 10:36:03 +01:00
Manuel Vögele
b55af992ec
Remove number of pathfinding nodes even further
2022-02-02 09:38:30 +01:00
Manuel Vögele
0f288b65d9
Remove number of pathfinidng nodes to improve performance
2022-02-01 20:23:38 +01:00
Manuel Vögele
9253f3decd
Use an internal colission cecker for better performance
2022-02-01 17:58:06 +01:00
Manuel Vögele
188f6c15bf
Cargo fmt
2022-02-01 13:57:14 +01:00
Manuel Vögele
6273f7f8a7
Merge branch 'develop' into pathfinding
2022-02-01 12:03:53 +01:00
Manuel Vögele
6ce076fa43
Merge branch 'develop' into pathfinding
2022-02-01 02:59:27 +01:00
Manuel Vögele
1f434b3f6b
Cleanup edge to the last node when done with pathfinding
2022-02-01 01:58:59 +01:00
Manuel Vögele
1e14ff24b0
Implement more clippy suggestions
2022-01-31 23:31:29 +01:00
Manuel Vögele
cd61aa948e
Implement clippy suggestions
2022-01-31 23:29:01 +01:00
Manuel Vögele
8817775201
Several pathfinding bugfixes
2022-01-31 23:09:16 +01:00
Manuel Vögele
673fa42a20
Call gridless pathfinder from rust code
2022-01-31 22:33:02 +01:00
Manuel Vögele
1ee406a047
Include inline snippets in release archive
2022-01-31 22:00:39 +01:00
Manuel Vögele
08f41ed2ff
Rust code for gridless pathfinding
2022-01-31 21:48:20 +01:00
Manuel Vögele
dc85609a75
Wasm skeleton
2022-01-31 11:03:25 +01:00
Manuel Vögele
472b373f13
Merge branch 'develop' into pathfinding
2022-01-30 14:29:18 +01:00
Manuel Vögele
57ed4d2cc5
Rename src/ to js/
2022-01-30 14:24:10 +01:00
Manuel Vögele
81acdc3e63
Merge branch 'develop' into pathfinding
2022-01-30 13:53:44 +01:00
Manuel Vögele
64bce387d1
Merge branch 'develop' into pathfinding
2022-01-30 00:42:00 +01:00
Manuel Vögele
6a5c96e425
Immediately re-measure when the pathfinding mode is changed
2022-01-30 00:06:14 +01:00
Manuel Vögele
43c05745c8
Don't try to paint debug info if debugging is disabled
2022-01-30 00:01:40 +01:00
Manuel Vögele
efc3eb871c
Hex support
2022-01-29 23:54:26 +01:00
Manuel Vögele
8f134a49ba
Fix errors
2022-01-29 23:33:59 +01:00
Manuel Vögele
e2c7fd992b
Comment changes
2022-01-29 23:20:04 +01:00
Manuel Vögele
2e06a2440c
Preparations for hex
2022-01-29 23:16:05 +01:00
Manuel Vögele
1c27f1a4a8
Small refactor
2022-01-29 23:04:34 +01:00
Manuel Vögele
5e96be458e
Fix a regression in 5/5/5
2022-01-29 22:14:34 +01:00
Manuel Vögele
b56d4fd14d
On 5/10/5, start pathfinding on the correct layer
2022-01-29 22:03:15 +01:00
Manuel Vögele
b822ada782
Re-check for grid settings everytime pathfinding is restarted
2022-01-29 13:40:55 +01:00
Manuel Vögele
b610a00f0f
Add note about a possible oversight
2022-01-29 12:01:42 +01:00
Manuel Vögele
fe3efd7fe4
Proper waypoint deletion support while pathfinding
2022-01-29 11:41:00 +01:00
Manuel Vögele
5f971862e8
Better pathfinding enabling scheme
2022-01-29 00:14:23 +01:00
Manuel Vögele
b8c29de841
Only enable pathfinding on square grids
2022-01-29 00:06:46 +01:00
Manuel Vögele
a5b40382d7
Don't remove calculated path when a new waypoint is created
2022-01-28 23:59:51 +01:00
Manuel Vögele
ce9bea14fc
Show distance labels for points placed by pathfinding
2022-01-28 23:55:58 +01:00
Manuel Vögele
a404353d38
5/10/5 support
2022-01-28 23:39:49 +01:00
Manuel Vögele
a132ac2bf3
Rename functions to use snake case
2022-01-28 23:05:24 +01:00
Manuel Vögele
e3a785d8fe
Preparations for 5/10/5
2022-01-28 23:05:24 +01:00
Manuel Vögele
6e0571c565
Improve comment
2022-01-28 22:16:22 +01:00
Manuel Vögele
4c006d34c9
Add keybinding for the pathfinding feature
2022-01-27 23:58:51 +01:00
Manuel Vögele
9140ef3acf
Add setting to forbid the usage of pathfinding
2022-01-27 23:29:08 +01:00
Manuel Vögele
7e19fb95b0
Don't do pathfinding by default
2022-01-27 23:16:32 +01:00
Manuel Vögele
c9696f8725
Add an option to do pathfinding automatically
2022-01-27 23:07:58 +01:00
Manuel Vögele
54cebc3192
Reduce broken caching
2022-01-27 23:07:58 +01:00
Manuel Vögele
310014bb8a
Broadcast pathfinding waypoints to other players
2022-01-27 23:07:58 +01:00
Manuel Vögele
d53399fa1e
Penalize diagonals minimally to disincentivise using unnecessary diagonals
2022-01-27 23:07:58 +01:00
Manuel Vögele
369159e6bb
Initial working pathfinding impl
2022-01-27 23:07:28 +01:00