pathfinding perf improvement

2026-06-21 06:30:42 +00:00 · 2024-11-12 18:34:39 -08:00
parent 0b3a92e498
commit 36c9d67729
1 changed files with 1 additions and 1 deletions
@@ -41,7 +41,7 @@ export class AStar {
            for (const neighbor of this.current.neighborsWrapped()) {
                if (neighbor != this.dst && neighbor.isLand()) continue; // Skip non-water tiles

-                const tentativeGScore = this.gScore.get(this.current)! + 9 - Math.max(1, Math.min(neighbor.magnitude(), 8));
+                const tentativeGScore = this.gScore.get(this.current)! + 3 - Math.max(1, Math.min(neighbor.magnitude() / 4, 2));

                if (!this.gScore.has(neighbor) || tentativeGScore < this.gScore.get(neighbor)!) {
                    this.cameFrom.set(neighbor, this.current);