code wiki / _hdl_build / nx_procgen_gate.nx

nx_procgen_gate.nx

buildroot/runtime/_hdl_build/nx_procgen_gate.nx

3421 B59 linesdepth 3pulls 4 transitivereach 0 importersview sourcekind gate/prooftopic procgen
docsdependenciesstructsconstsfunctions

about

nx_procgen_gate.nx -- proves procedural maze generation (GR-S-R5 RESEARCHED->PRESENT) AND composes it with the just-built A* (nx_pathfind). (1) DETERMINISTIC: same seed -> byte-identical maze; (2) FULLY CONNECTED: BFS flood from (1,1) reaches EVERY open cell (perfect-maze property -- no isolated regions); (3) TRAVERSABLE (composition): A* finds a path from (1,1) to the far corner; (4) GENERATES (not clone): a different seed -> a different maze. Pure-Nishi no-float. license_tier: ORIGINAL expect_exit: 0

dependencies 3 imports · 0 importers

nx_syscalls.nx nx_procgen.nx nx_pathfind.nx nx_procgen_gate.nx

imports: nx_syscalls.nxnx_procgen.nxnx_pathfind.nx

imported by: nobody (leaf or entry point)

call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown

main sys_mmap w sys_write pg_maze sys_mmap ↻ pg_rng row w ↻ pg_count_open pg_flood_count wn w ↻ sys_mmap ↻ sys_write ↻ pf_astar pf_h pf_abs sys_exit

structs

none

consts

10const MW: i64 = 15
11const MH: i64 = 15

functions

13func w(s: *u8) -> i64 { var n: i64=0; while s[n]!=(0 as u8){n=n+1} sys_write(1,s,n); return 0 }
called by 3: wnrowmain calls 1: sys_write
14func wn(v: i64) -> i64 { var m: i64=v; if m<0{w("-" as *u8);m=0-m} let t:*u8=sys_mmap(24); var k:i64=0; if m==0{t[0]=48 as u8;k=1} while m>0{t[k]=(48+(m%10)) as u8;m=m/10;k=k+1} var i:i64=0; let o:*u8=sys_mmap(24); while i<k{o[i]=t[k-1-i];i=i+1} sys_write(1,o,k); return 0 }
called by 1: main calls 3: wsys_mmapsys_write
15func row(id: *u8, ok: i64, pass: *i64) -> i64 { w(" " as *u8); w(id); w(": " as *u8); if ok==1 { w("OK\n" as *u8); pass[0]=pass[0]+1 } else { w("FAIL\n" as *u8) } return 0 }
called by 1: main calls 1: w
17func main() -> i64