{ "article_slug": "infinite-world-pathfinding-in-godot", "boundary": "Local fixture, no universal timing claim. Point agents only. Modified-chunk persistence simulated in memory. No disk/network throughput, memory-byte measurement, SDF/RRT benchmark, or full infinite-world reachability proof. A finite-domain failure is scoped to its domain.", "checks": [ { "id": "translation_counts_and_path_match", "observed": [ 72813, 74281, 635.6168710161, "COMPLETE" ], "passed": true }, { "id": "translation_paths_independently_legal", "observed": {}, "passed": true }, { "id": "weighted_costs_match_native_astar_12_seeds", "observed": [ { "cost": 53.2515832297504, "matches": true, "reference_cost": 53.2515832297504, "seed": 170, "status": "COMPLETE" }, { "cost": 57.8436470003799, "matches": true, "reference_cost": 57.8436470003799, "seed": 171, "status": "COMPLETE" }, { "cost": 56.5072158034891, "matches": true, "reference_cost": 56.5072158034891, "seed": 172, "status": "COMPLETE" }, { "cost": 53.3825654578395, "matches": true, "reference_cost": 53.3825654578395, "seed": 173, "status": "COMPLETE" }, { "cost": 50.288912370801, "matches": true, "reference_cost": 50.288912370801, "seed": 174, "status": "COMPLETE" }, { "cost": 48.4009369381238, "matches": true, "reference_cost": 48.4009369381238, "seed": 175, "status": "COMPLETE" }, { "cost": 52.1335164383054, "matches": true, "reference_cost": 52.1335164383054, "seed": 176, "status": "COMPLETE" }, { "cost": 48.0833715163171, "matches": true, "reference_cost": 48.0833715163171, "seed": 177, "status": "COMPLETE" }, { "cost": 48.0441447347403, "matches": true, "reference_cost": 48.0441447347403, "seed": 178, "status": "COMPLETE" }, { "cost": 50.5641515403986, "matches": true, "reference_cost": 50.5641515403986, "seed": 179, "status": "COMPLETE" }, { "cost": 53.3643736168742, "matches": true, "reference_cost": 53.3643736168742, "seed": 180, "status": "COMPLETE" }, { "cost": 51.6749067474157, "matches": true, "reference_cost": 51.6749067474157, "seed": 181, "status": "COMPLETE" } ], "passed": true }, { "id": "case_open", "observed": { "cache_hits": 1, "discovered_states": 122, "elapsed_usec": 1766, "expanded_nodes": 41, "generator_samples": 122, "partial": false, "path_cells": 41, "path_cost": 40.0, "peak_heap_entries": 82, "reached_requested_goal": true, "reason": "goal_reached", "revision": "open/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 123 }, "passed": true }, { "id": "case_barrier", "observed": { "cache_hits": 3213, "discovered_states": 3328, "elapsed_usec": 77096, "expanded_nodes": 3328, "generator_samples": 3393, "partial": true, "path_cells": 20, "path_cost": 19.0, "peak_heap_entries": 101, "reached_requested_goal": false, "reason": "frontier_exhausted", "revision": "barrier/173/0,0/g2/o0", "status": "NO_PATH_WITHIN_BOUNDS", "terrain_queries": 6606 }, "passed": true }, { "id": "case_sealed", "observed": { "cache_hits": 5974, "discovered_states": 6135, "elapsed_usec": 154953, "expanded_nodes": 6135, "generator_samples": 6144, "partial": true, "path_cells": 19, "path_cost": 18.0, "peak_heap_entries": 165, "reached_requested_goal": false, "reason": "frontier_exhausted", "revision": "sealed/173/0,0/g2/o0", "status": "NO_PATH_WITHIN_BOUNDS", "terrain_queries": 12118 }, "passed": true }, { "id": "case_narrow", "observed": { "cache_hits": 86, "discovered_states": 217, "elapsed_usec": 4114, "expanded_nodes": 129, "generator_samples": 223, "partial": false, "path_cells": 47, "path_cost": 46.0, "peak_heap_entries": 89, "reached_requested_goal": true, "reason": "goal_reached", "revision": "narrow/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 309 }, "passed": true }, { "id": "node_budget_returns_legal_partial", "observed": { "cache_hits": 106, "discovered_states": 173, "elapsed_usec": 3744, "expanded_nodes": 128, "generator_samples": 181, "partial": true, "path_cells": 20, "path_cost": 19.0, "peak_heap_entries": 45, "reached_requested_goal": false, "reason": "node_limit", "revision": "barrier/173/0,0/g2/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 287 }, "passed": true }, { "id": "cooperative_deadline", "observed": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 17, "expanded_nodes": 0, "generator_samples": 2, "partial": true, "path_cells": 1, "path_cost": 0.0, "peak_heap_entries": 1, "reached_requested_goal": false, "reason": "time_limit", "revision": "barrier/173/0,0/g2/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 2 }, "passed": true }, { "id": "cancellation", "observed": {}, "passed": true }, { "id": "solid_goal_rejected_before_expansion", "observed": {}, "passed": true }, { "id": "overlay_edit_invalidates_sample_and_path_revision", "observed": {}, "passed": true }, { "id": "overlay_unload_requires_data", "observed": { "cache_hits": 0, "discovered_states": 95, "elapsed_usec": 1333, "expanded_nodes": 32, "generator_samples": 96, "partial": true, "path_cells": 32, "path_cost": 31.0, "peak_heap_entries": 64, "reached_requested_goal": false, "reason": "unknown_successor", "revision": "open/173/0,0/g2/o2", "status": "NEEDS_DATA", "terrain_queries": 97 }, "passed": true }, { "id": "overlay_reload_preserves_wall", "observed": {}, "passed": true }, { "id": "negative_chunk_floor_division", "observed": {}, "passed": true }, { "id": "reject_invalid_override_cost", "observed": {}, "passed": true }, { "id": "generator_reconfigure_invalidates_revision", "observed": {}, "passed": true }, { "id": "float32_adjacent_integer_collapse_demonstrated", "observed": [ { "float32_roundtrip": 1000000.0, "gdscript_float": 1000000.0, "noise": -0.216726392507553, "x": 1000000 }, { "float32_roundtrip": 1000001.0, "gdscript_float": 1000001.0, "noise": -0.228779941797256, "x": 1000001 }, { "float32_roundtrip": 16777216.0, "gdscript_float": 16777216.0, "noise": -0.072942890226841, "x": 16777216 }, { "float32_roundtrip": 16777216.0, "gdscript_float": 16777217.0, "noise": -0.072942890226841, "x": 16777217 }, { "float32_roundtrip": 16777218.0, "gdscript_float": 16777218.0, "noise": -0.0737445503473282, "x": 16777218 } ], "passed": true }, { "id": "search_near_int32_boundary", "observed": {}, "passed": true }, { "id": "unshifted_routes_observed_without_equality_assumption", "observed": {}, "passed": true }, { "id": "macro_guided_legal_noise", "observed": { "discovered_states": 40648, "elapsed_usec": 1517822, "expanded_nodes": 40523, "fallback": false, "generator_samples": 41108, "optimality": "within_final_search_domain_only", "partial": false, "path_cells": 581, "path_cost": 635.6168710161, "peak_heap_entries": 791, "phases": [ { "expanded": 66, "phase": "coarse", "status": "COMPLETE" }, { "expanded": 40457, "phase": "refine", "status": "COMPLETE" } ], "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g2/o0", "status": "COMPLETE" }, "passed": true }, { "id": "macro_guided_legal_detail_barrier", "observed": { "discovered_states": 11741, "elapsed_usec": 517159, "expanded_nodes": 20561, "fallback": true, "generator_samples": 11894, "optimality": "within_final_search_domain_only", "partial": false, "path_cells": 309, "path_cost": 308.0, "peak_heap_entries": 402, "phases": [ { "expanded": 5, "phase": "coarse", "status": "COMPLETE" }, { "expanded": 9216, "phase": "refine", "status": "NO_PATH_WITHIN_BOUNDS" }, { "expanded": 11340, "phase": "fallback_full_bounds", "status": "COMPLETE" } ], "reached_requested_goal": true, "reason": "goal_reached", "revision": "detail_barrier/173/0,0/g2/o0", "status": "COMPLETE" }, "passed": true }, { "id": "coarse_corridor_failure_falls_back", "observed": {}, "passed": true }, { "id": "flat_grid_setup_measured_separately", "observed": {}, "passed": true }, { "id": "runnable_scene_smoke", "observed": {}, "passed": true } ], "engine": { "build": "official", "hash": "ed1daf0bf001b61586d9930840f2f1394092c079", "hex": 263938, "major": 4, "minor": 7, "patch": 2, "status": "stable", "string": "4.7.2-stable (official)", "timestamp": 0 }, "failed_count": 0, "failures": [ { "mode": "open", "result": { "cache_hits": 1, "discovered_states": 122, "elapsed_usec": 1766, "expanded_nodes": 41, "generator_samples": 122, "partial": false, "path_cells": 41, "path_cost": 40.0, "peak_heap_entries": 82, "reached_requested_goal": true, "reason": "goal_reached", "revision": "open/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 123 } }, { "mode": "barrier", "result": { "cache_hits": 3213, "discovered_states": 3328, "elapsed_usec": 77096, "expanded_nodes": 3328, "generator_samples": 3393, "partial": true, "path_cells": 20, "path_cost": 19.0, "peak_heap_entries": 101, "reached_requested_goal": false, "reason": "frontier_exhausted", "revision": "barrier/173/0,0/g2/o0", "status": "NO_PATH_WITHIN_BOUNDS", "terrain_queries": 6606 } }, { "mode": "sealed", "result": { "cache_hits": 5974, "discovered_states": 6135, "elapsed_usec": 154953, "expanded_nodes": 6135, "generator_samples": 6144, "partial": true, "path_cells": 19, "path_cost": 18.0, "peak_heap_entries": 165, "reached_requested_goal": false, "reason": "frontier_exhausted", "revision": "sealed/173/0,0/g2/o0", "status": "NO_PATH_WITHIN_BOUNDS", "terrain_queries": 12118 } }, { "mode": "narrow", "result": { "cache_hits": 86, "discovered_states": 217, "elapsed_usec": 4114, "expanded_nodes": 129, "generator_samples": 223, "partial": false, "path_cells": 47, "path_cost": 46.0, "peak_heap_entries": 89, "reached_requested_goal": true, "reason": "goal_reached", "revision": "narrow/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 309 } }, { "deadline": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 17, "expanded_nodes": 0, "generator_samples": 2, "partial": true, "path_cells": 1, "path_cost": 0.0, "peak_heap_entries": 1, "reached_requested_goal": false, "reason": "time_limit", "revision": "barrier/173/0,0/g2/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 2 }, "node_budget": { "cache_hits": 106, "discovered_states": 173, "elapsed_usec": 3744, "expanded_nodes": 128, "generator_samples": 181, "partial": true, "path_cells": 20, "path_cost": 19.0, "peak_heap_entries": 45, "reached_requested_goal": false, "reason": "node_limit", "revision": "barrier/173/0,0/g2/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 287 } } ], "flat_build": [ { "cells": 65536, "populate_usec": 113372, "samples": 65536, "size": 256, "update_usec": 2821 }, { "cells": 262144, "populate_usec": 457182, "samples": 262144, "size": 512, "update_usec": 12758 }, { "cells": 1048576, "populate_usec": 1861941, "samples": 1048576, "size": 1024, "update_usec": 45027 } ], "guidance": [ { "cost_ratio": 1.0, "direct": { "cache_hits": 72311, "discovered_states": 73584, "elapsed_usec": 2699112, "expanded_nodes": 72813, "generator_samples": 74281, "partial": false, "path_cells": 581, "path_cost": 635.6168710161, "peak_heap_entries": 1154, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 146592 }, "guided": { "discovered_states": 40648, "elapsed_usec": 1517822, "expanded_nodes": 40523, "fallback": false, "generator_samples": 41108, "optimality": "within_final_search_domain_only", "partial": false, "path_cells": 581, "path_cost": 635.6168710161, "peak_heap_entries": 791, "phases": [ { "expanded": 66, "phase": "coarse", "status": "COMPLETE" }, { "expanded": 40457, "phase": "refine", "status": "COMPLETE" } ], "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g2/o0", "status": "COMPLETE" }, "mode": "noise" }, { "cost_ratio": 1.0, "direct": { "cache_hits": 11003, "discovered_states": 11741, "elapsed_usec": 299509, "expanded_nodes": 11340, "generator_samples": 11864, "partial": false, "path_cells": 309, "path_cost": 308.0, "peak_heap_entries": 402, "reached_requested_goal": true, "reason": "goal_reached", "revision": "detail_barrier/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 22867 }, "guided": { "discovered_states": 11741, "elapsed_usec": 517159, "expanded_nodes": 20561, "fallback": true, "generator_samples": 11894, "optimality": "within_final_search_domain_only", "partial": false, "path_cells": 309, "path_cost": 308.0, "peak_heap_entries": 402, "phases": [ { "expanded": 5, "phase": "coarse", "status": "COMPLETE" }, { "expanded": 9216, "phase": "refine", "status": "NO_PATH_WITHIN_BOUNDS" }, { "expanded": 11340, "phase": "fallback_full_bounds", "status": "COMPLETE" } ], "reached_requested_goal": true, "reason": "goal_reached", "revision": "detail_barrier/173/0,0/g2/o0", "status": "COMPLETE" }, "mode": "detail_barrier" } ], "host": { "cpu": "AMD Ryzen 5 2600X Six-Core Processor", "logical_cpus": 12, "os": "Windows", "os_version": "10.0.26200" }, "overlay": { "edited": { "cache_hits": 3, "discovered_states": 215, "elapsed_usec": 3564, "expanded_nodes": 73, "generator_samples": 215, "partial": false, "path_cells": 73, "path_cost": 72.0, "peak_heap_entries": 143, "reached_requested_goal": true, "reason": "goal_reached", "revision": "open/173/0,0/g2/o1", "status": "COMPLETE", "terrain_queries": 219 }, "initial": { "cache_hits": 1, "discovered_states": 212, "elapsed_usec": 3970, "expanded_nodes": 71, "generator_samples": 212, "partial": false, "path_cells": 71, "path_cost": 70.0, "peak_heap_entries": 142, "reached_requested_goal": true, "reason": "goal_reached", "revision": "open/173/0,0/g2/o0", "status": "COMPLETE", "terrain_queries": 213 }, "reloaded": { "cache_hits": 3, "discovered_states": 215, "elapsed_usec": 3340, "expanded_nodes": 73, "generator_samples": 215, "partial": false, "path_cells": 73, "path_cost": 72.0, "peak_heap_entries": 143, "reached_requested_goal": true, "reason": "goal_reached", "revision": "open/173/0,0/g2/o3", "status": "COMPLETE", "terrain_queries": 219 }, "storage": "in-memory simulated saved chunks; authoritative modified-chunk index retained", "unloaded": { "cache_hits": 0, "discovered_states": 95, "elapsed_usec": 1333, "expanded_nodes": 32, "generator_samples": 96, "partial": true, "path_cells": 32, "path_cost": 31.0, "peak_heap_entries": 64, "reached_requested_goal": false, "reason": "unknown_successor", "revision": "open/173/0,0/g2/o2", "status": "NEEDS_DATA", "terrain_queries": 97 } }, "passed": true, "passed_count": 25, "precision": { "interpretation": "Float32 conversion is measured explicitly. Equal noise outputs alone do not identify API argument width. No seamless chunk-noise generator is implemented.", "samples": [ { "float32_roundtrip": 1000000.0, "gdscript_float": 1000000.0, "noise": -0.216726392507553, "x": 1000000 }, { "float32_roundtrip": 1000001.0, "gdscript_float": 1000001.0, "noise": -0.228779941797256, "x": 1000001 }, { "float32_roundtrip": 16777216.0, "gdscript_float": 16777216.0, "noise": -0.072942890226841, "x": 16777216 }, { "float32_roundtrip": 16777216.0, "gdscript_float": 16777217.0, "noise": -0.072942890226841, "x": 16777217 }, { "float32_roundtrip": 16777218.0, "gdscript_float": 16777218.0, "noise": -0.0737445503473282, "x": 16777218 } ], "vector2i_component_bits": 32 }, "protocol": { "bounds": [ -64, -128, 576, 256 ], "cache": "cold per query, memoized within query", "headline_deadline": "disabled; deterministic node cap only", "headline_span": 400, "heap": "binary heap, f then h then insertion sequence; lazy duplicate entries", "max_expanded": 100000, "movement": "four-way point agent, destination costs >= 1", "noise": "Simplex Smooth, fBm, frequency 0.003, 3 octaves, gain 0.5, lacunarity 2.0, walkable > -0.28", "order": "alternating origin/translated order per round", "quantiles": "median midpoint, p95 nearest-rank", "seed": 173, "timed_samples_per_offset": 30, "timing": "single-thread synchronous search including terrain samples and reconstruction, excluding generator construction and begin_query cache clearing", "warmups_per_offset": 3 }, "reference": [ { "cost": 53.2515832297504, "matches": true, "reference_cost": 53.2515832297504, "seed": 170, "status": "COMPLETE" }, { "cost": 57.8436470003799, "matches": true, "reference_cost": 57.8436470003799, "seed": 171, "status": "COMPLETE" }, { "cost": 56.5072158034891, "matches": true, "reference_cost": 56.5072158034891, "seed": 172, "status": "COMPLETE" }, { "cost": 53.3825654578395, "matches": true, "reference_cost": 53.3825654578395, "seed": 173, "status": "COMPLETE" }, { "cost": 50.288912370801, "matches": true, "reference_cost": 50.288912370801, "seed": 174, "status": "COMPLETE" }, { "cost": 48.4009369381238, "matches": true, "reference_cost": 48.4009369381238, "seed": 175, "status": "COMPLETE" }, { "cost": 52.1335164383054, "matches": true, "reference_cost": 52.1335164383054, "seed": 176, "status": "COMPLETE" }, { "cost": 48.0833715163171, "matches": true, "reference_cost": 48.0833715163171, "seed": 177, "status": "COMPLETE" }, { "cost": 48.0441447347403, "matches": true, "reference_cost": 48.0441447347403, "seed": 178, "status": "COMPLETE" }, { "cost": 50.5641515403986, "matches": true, "reference_cost": 50.5641515403986, "seed": 179, "status": "COMPLETE" }, { "cost": 53.3643736168742, "matches": true, "reference_cost": 53.3643736168742, "seed": 180, "status": "COMPLETE" }, { "cost": 51.6749067474157, "matches": true, "reference_cost": 51.6749067474157, "seed": 181, "status": "COMPLETE" } ], "schema_version": 1, "translation": { "interpretation": "Same authored terrain and costs after subtracting offset. Counts/path checked exactly; timing equality is not a pass criterion.", "origin": { "cache_hits": 72311, "discovered_states": 73584, "elapsed_usec": 2668054, "expanded_nodes": 72813, "generator_samples": 74281, "partial": false, "path_cells": 581, "path_cost": 635.6168710161, "peak_heap_entries": 1154, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 146592 }, "origin_usec": { "max": 2740601, "median": 2677920.5, "min": 2642994, "n": 30, "p95": 2732501 }, "raw_usec": [ [ 2706687, 2716887, 2694133, 2665193, 2650354, 2667532, 2669789, 2688764, 2642994, 2732501, 2656973, 2691202, 2663315, 2668337, 2740601, 2676894, 2678947, 2669551, 2685771, 2656568, 2667731, 2686109, 2682739, 2668025, 2680957, 2696651, 2699358, 2651244, 2698178, 2668054 ], [ 2667206, 2674092, 2654731, 2674580, 2664657, 2654122, 2860049, 2849139, 2720438, 2694479, 2669934, 2668474, 2657512, 2673379, 2688410, 2740054, 2697236, 2694883, 2679089, 2663069, 2654393, 2673544, 2671350, 2706961, 2652913, 2660427, 2676550, 2661163, 2680656, 2651265 ] ], "raw_work": [ [ [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ] ], [ [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ], [ 72813, 74281, 635.6168710161, "COMPLETE" ] ] ], "translated": { "cache_hits": 72311, "discovered_states": 73584, "elapsed_usec": 2651265, "expanded_nodes": 72813, "generator_samples": 74281, "partial": false, "path_cells": 581, "path_cost": 635.6168710161, "peak_heap_entries": 1154, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/1000000,1000000/g2/o0", "status": "COMPLETE", "terrain_queries": 146592 }, "translated_usec": { "max": 2860049, "median": 2673461.5, "min": 2651265, "n": 30, "p95": 2849139 } }, "unshifted": [ { "group": 0, "legal": true, "result": { "cache_hits": 719, "discovered_states": 1203, "elapsed_usec": 31310, "expanded_nodes": 876, "generator_samples": 1203, "partial": false, "path_cells": 161, "path_cost": 167.896787405014, "peak_heap_entries": 342, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 1922 }, "route": 0, "start": [ 0, 0 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 13, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 1, "start": [ 37, 19 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 10, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 2, "start": [ 74, 38 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 7619, "discovered_states": 8146, "elapsed_usec": 247548, "expanded_nodes": 7789, "generator_samples": 8266, "partial": false, "path_cells": 215, "path_cost": 230.218917752616, "peak_heap_entries": 1062, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 15885 }, "route": 3, "start": [ 111, 57 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 9770, "discovered_states": 10492, "elapsed_usec": 354347, "expanded_nodes": 10000, "generator_samples": 10624, "partial": true, "path_cells": 219, "path_cost": 245.423257812858, "peak_heap_entries": 2091, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20394 }, "route": 4, "start": [ 148, 76 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 24, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 5, "start": [ 185, 95 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 9873, "discovered_states": 10345, "elapsed_usec": 346502, "expanded_nodes": 10000, "generator_samples": 10368, "partial": true, "path_cells": 143, "path_cost": 220.195927984081, "peak_heap_entries": 476, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20241 }, "route": 6, "start": [ 222, 114 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 6713, "discovered_states": 7321, "elapsed_usec": 225600, "expanded_nodes": 6875, "generator_samples": 7321, "partial": false, "path_cells": 217, "path_cost": 225.283173706848, "peak_heap_entries": 537, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 14034 }, "route": 7, "start": [ 259, 133 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 1927, "discovered_states": 2447, "elapsed_usec": 63856, "expanded_nodes": 2083, "generator_samples": 2447, "partial": false, "path_cells": 179, "path_cost": 187.283173706848, "peak_heap_entries": 413, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 4374 }, "route": 8, "start": [ 296, 152 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 18, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 9, "start": [ 333, 171 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 11, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 10, "start": [ 370, 190 ] }, { "group": 0, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 10, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 11, "start": [ 407, 209 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 11, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 0, "start": [ 1000000, 1000000 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 1647, "discovered_states": 2142, "elapsed_usec": 54632, "expanded_nodes": 1794, "generator_samples": 2142, "partial": false, "path_cells": 161, "path_cost": 201.847660306841, "peak_heap_entries": 408, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 3789 }, "route": 1, "start": [ 1000037, 1000019 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 3104, "discovered_states": 3669, "elapsed_usec": 109331, "expanded_nodes": 3261, "generator_samples": 3669, "partial": false, "path_cells": 179, "path_cost": 224.154019211885, "peak_heap_entries": 630, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 6773 }, "route": 2, "start": [ 1000074, 1000038 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 4028, "discovered_states": 4536, "elapsed_usec": 131262, "expanded_nodes": 4165, "generator_samples": 4536, "partial": false, "path_cells": 161, "path_cost": 239.596811775118, "peak_heap_entries": 565, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 8564 }, "route": 3, "start": [ 1000111, 1000057 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 9859, "discovered_states": 10415, "elapsed_usec": 410053, "expanded_nodes": 10000, "generator_samples": 10416, "partial": true, "path_cells": 159, "path_cost": 255.694629216567, "peak_heap_entries": 1240, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20275 }, "route": 4, "start": [ 1000148, 1000076 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 9867, "discovered_states": 10388, "elapsed_usec": 350740, "expanded_nodes": 10000, "generator_samples": 10389, "partial": true, "path_cells": 150, "path_cost": 231.488820188213, "peak_heap_entries": 481, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20256 }, "route": 5, "start": [ 1000185, 1000095 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 9892, "discovered_states": 10342, "elapsed_usec": 333473, "expanded_nodes": 10000, "generator_samples": 10343, "partial": true, "path_cells": 138, "path_cost": 216.983967669308, "peak_heap_entries": 481, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20235 }, "route": 6, "start": [ 1000222, 1000114 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 9891, "discovered_states": 10328, "elapsed_usec": 341387, "expanded_nodes": 10000, "generator_samples": 10329, "partial": true, "path_cells": 118, "path_cost": 206.535754596815, "peak_heap_entries": 441, "reached_requested_goal": false, "reason": "node_limit", "revision": "noise/173/0,0/g1/o0", "status": "BUDGET_EXHAUSTED", "terrain_queries": 20220 }, "route": 7, "start": [ 1000259, 1000133 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 5340, "discovered_states": 5885, "elapsed_usec": 192252, "expanded_nodes": 5481, "generator_samples": 5885, "partial": false, "path_cells": 181, "path_cost": 227.900326841511, "peak_heap_entries": 503, "reached_requested_goal": true, "reason": "goal_reached", "revision": "noise/173/0,0/g1/o0", "status": "COMPLETE", "terrain_queries": 11225 }, "route": 8, "start": [ 1000296, 1000152 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 22, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 9, "start": [ 1000333, 1000171 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 0, "discovered_states": 1, "elapsed_usec": 11, "expanded_nodes": 0, "generator_samples": 2, "partial": false, "path_cells": 0, "path_cost": -1.0, "peak_heap_entries": 0, "reached_requested_goal": false, "reason": "solid_endpoint", "revision": "noise/173/0,0/g1/o0", "status": "INVALID_TARGET", "terrain_queries": 2 }, "route": 10, "start": [ 1000370, 1000190 ] }, { "group": 1, "legal": true, "result": { "cache_hits": 7223, "discovered_states": 7390, "elapsed_usec": 193914, "expanded_nodes": 7390, "generator_samples": 7535, "partial": true, "path_cells": 104, "path_cost": 103.0, "peak_heap_entries": 132, "reached_requested_goal": false, "reason": "frontier_exhausted", "revision": "noise/173/0,0/g1/o0", "status": "NO_PATH_WITHIN_BOUNDS", "terrain_queries": 14758 }, "route": 11, "start": [ 1000407, 1000209 ] } ], "verified_at_utc": "2026-09-18T07:27:48" }