alois/OpenFrontIO
1
0
Fork 0
mirror of https://github.com/openfrontio/OpenFrontIO.git synced 2026-06-21 08:20:50 +00:00
Code Issues Packages Projects Releases Wiki Activity

perf improvement a star

Browse Source
This commit is contained in:
evanpelle
2024-11-12 16:32:48 -08:00
committed by Evan
parent 4e71a64ea7
commit c399cb59fb
1 changed files with 2 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/core/PathFinding.ts
+2 -5
View File
@@ -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)! + 100 - neighbor.magnitude();
const tentativeGScore = this.gScore.get(this.current)! + 9 - Math.max(1, Math.min(neighbor.magnitude(), 8));
if (!this.gScore.has(neighbor) || tentativeGScore < this.gScore.get(neighbor)!) {
this.cameFrom.set(neighbor, this.current);
@@ -88,7 +88,7 @@ export class PathFinder {
this.dst = dst
this.path = null
this.aStar = new AStar(curr, dst)
if (this.aStar.compute(50000)) {
if (this.aStar.compute(5000)) {
this.path = this.aStar.reconstructPath()
} else {
return null
@@ -115,9 +115,6 @@ export class PathFinder {
} else {
tolerance = 0
}
if (manhattanDist(this.curr.cell(), curr.cell()) > tolerance) {
return true
}
if (manhattanDist(this.dst.cell(), dst.cell()) > tolerance) {
return true
}