code wiki / _hdl_build / nx_pathfind_gate.nx
nx_pathfind_gate.nx
buildroot/runtime/_hdl_build/nx_pathfind_gate.nx
about
nx_pathfind_gate.nx -- proves A* pathfinding (GR-S-R5 RESEARCHED->PRESENT). (1) OPTIMAL: on an open grid the
path length == Manhattan distance; (2) AROUND-WALL: a wall barrier forces a longer but valid path (and every
step is to an open, adjacent cell); (3) NO-PATH: a fully-walled target returns -1; (4) NEG-CONTROL: the
around-wall path is STRICTLY longer than Manhattan (proving it really detours, not just returns the straight
line). Pure-Nishi no-float. license_tier: ORIGINAL expect_exit: 0
dependencies 2 imports · 0 importers
imports: nx_syscalls.nxnx_pathfind.nx
imported by: nobody (leaf or entry point)
call flow from main pre-order; caps 40 nodes / depth 6 declared; ↻ = already shown
structs
| none |
consts
| 13 | const GW: i64 = 8 |
| 14 | const GH: i64 = 8 |
functions
| 9 | func w(s: *u8) -> i64 { var n: i64=0; while s[n]!=(0 as u8){n=n+1} sys_write(1,s,n); return 0 } |
| 10 | func 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 } |
| 11 | func 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 } |
| 16 | func main() -> i64 |