3 ms·
If you're navigating on a 2D grid, Jump Point Search "Plus" can be extremely fast: https://www.gameaipro.com/GameAIPro2/GameAIPro2_Chapter14_JPS_Plus_An_Extrem
by tobyhinloopen 2y ago
If you're navigating on a 2D grid, Jump Point Search "Plus" can be extremely fast:
https://www.gameaipro.com/GameAIPro2/GameAIPro2_Chapter14_JPS_Plus_An_Extreme_A_Star_Speed_Optimization_for_Static_Uniform_Cost_Grids.pdf https://www.gameaipro.com/GameAIPro2/GameAIPro2_Chapter14_JP...