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

fix pathfinding bug, returned same cell as src

Browse Source
This commit is contained in:
Evan
2024-11-20 19:32:29 -08:00
parent 108fad8096
commit 66d201ad8c
6 changed files with 147 additions and 80 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/core/execution/PortExecution.ts
+10 -5
View File
@@ -1,5 +1,5 @@
import { AllPlayers, Cell, Execution, MutableGame, MutablePlayer, MutableUnit, Player, PlayerID, Tile, Unit, UnitType } from "../game/Game";
import { AStar, PathFinder } from "../PathFinding";
import { AStar, PathFinder, PathFindResultType } from "../PathFinding";
import { PseudoRandom } from "../PseudoRandom";
import { bfs, dist, manhattanDist } from "../Util";
import { TradeShipExecution } from "./TradeShipExecution";
@@ -54,14 +54,19 @@ export class PortExecution implements Execution {
for (const port of allPorts) {
if (this.computingPaths.has(port)) {
const aStar = this.computingPaths.get(port)
if (aStar.compute(10_000)) {
this.portPaths.set(port, aStar.reconstructPath())
this.computingPaths.delete(port)
switch(aStar.compute()) {
case PathFindResultType.Completed:
this.portPaths.set(port, aStar.reconstructPath())
this.computingPaths.delete(port)
case PathFindResultType.Pending:
break
case PathFindResultType.PathNotFound:
console.warn(`path not found to port`)
}
continue
}
if (!this.portPaths.has(port)) {
this.computingPaths.set(port, new AStar(this.port.tile(), port.tile(), t => t.isWater()))
this.computingPaths.set(port, new AStar(this.port.tile(), port.tile(), t => t.isWater(), 10_000, 20))
continue
}
}