## Walks a bot to random reachable targets on many islands and counts how many it ## reaches. Shared by the test and `make nav-sweep`. class_name NavSweep extends RefCounted ## Results: {"trials", "reached", "failures": [{"seed", "from", "to", "status", "left"}]} static func run(seeds: Array[int], targets_per_seed: int) -> Dictionary: var trials: int = 0 var reached: int = 0 var failures: Array[Dictionary] = [] for seed_value: int in seeds: var sim: Simulation = Simulation.new(seed_value) var grid: NavGrid = NavGrid.build(sim) var player_id: int = sim.add_player() var rng: RandomNumberGenerator = RandomNumberGenerator.new() rng.seed = seed_value for _target: int in targets_per_seed: var player: SimEntity = sim.entities.find(player_id) var goal: Vector3 = _reachable_goal(grid, player.position, rng) if goal.y <= -999.0: continue trials += 1 var bot: NavBot = NavBot.new(player_id) bot.set_goal(goal) var start: Vector3 = player.position var limit: int = roundi((start.distance_to(goal) * 2.5 / Tuning.WALK_SPEED + 15.0) * Tuning.TICK_RATE_HZ) for _tick: int in limit: grid.sync(sim) sim.submit_command(player_id, bot.think(sim, grid)) sim.step() if bot.status != NavBot.MOVING: break var left: float = Vector2(goal.x - player.position.x, goal.z - player.position.z).length() if bot.status == NavBot.ARRIVED: reached += 1 else: failures.append({"seed": seed_value, "from": start, "to": goal, "status": bot.status_name(), "left": left, "plans": bot.plans}) # Start the next trial from wherever this one ended, back on its feet. player.health = Tuning.PLAYER_MAX_HEALTH Water.reset(player) return {"trials": trials, "reached": reached, "failures": failures} ## A dry open point 40 to 160 m away with a complete path from `from`, or y = -1000. static func _reachable_goal(grid: NavGrid, from: Vector3, rng: RandomNumberGenerator) -> Vector3: for _try: int in 40: var angle: float = rng.randf() * TAU var reach: float = rng.randf_range(40.0, 160.0) var point: Vector2i = grid.point_of(from + Vector3(cos(angle), 0.0, sin(angle)) * reach) if not grid.is_open(point) or grid.wet[grid.index_of(point)] != 0: continue var goal: Vector3 = grid.position_of(point) if goal.y <= Tuning.ISLAND_BEACH_TOP: continue if not grid.find_path(from, goal).is_empty(): return goal return Vector3(0.0, -1000.0, 0.0)