No description
Theory-first rebuild (paper Section 4, Theorem "Component completeness"): - Partition: components are cut at EVERY bridge (bare bridge edges between two cycle cells were swallowed into a component); rooms are connected by ROOM EDGES (edges inside a free 2x3), via isRoomEdge/roomOf. - ComponentTree: a branch may be a single bridge with no corridor cell; crossBranch/solveCycleOnly handle it. - src/transpose.cpp (new): exact reference operators -- swapInRoom, Lift, Transpose (Algorithms 3-4) -- built only from rotateLoop and trySwap. - solveAgent: fast paths -> commit gate -> rollback -> Transpose -> gate. Cycle placements go through solveAgent; corridor and cycle-only fills are gated too. Tree-level within-component moves use relocate (cheap free walk, gated room router, else Transpose). - State: checkpoint / rollback / finalisedMoved (Property 1, commit points). - Retired the sub-component pre-pass (solveSubTree and 9 helpers); sortComponents is best-effort. Other fixes: - idle cycle-only components (e.g. in disconnected map regions) no longer abort the solve; dead-end corridors hanging off a cycle-only component are drained and filled with it; silent failures now print [FAIL]. - fast paths try only their 12 nearest candidates (were exhaustive: minutes per placement on large rooms). - SoC is 64-bit; debug dumps write to $DUMP_DIR (default: cwd). - diagnostics: [solvefail] theory verdict, REF_ONLY / REF_STATS, TRACE_XFER. Also tracked now: experiment scripts (exp/scripts; INSTANCES=25 runs the full 1600-run benchmark), asset visualiser tools, small test maps, TODO.md (the three remaining tree-level failure classes). Benchmark: 64-run sweep 45 -> 60 complete; full 1600-run benchmark 1475/1600 complete (92.2%), 0 INCOMPLETE inside components. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_01P4n7uTJ9UPq5MnHCp9Xwoh |
||
|---|---|---|
| asset | ||
| dataset/test_files | ||
| exp/scripts | ||
| inc | ||
| src | ||
| .DS_Store | ||
| .gitignore | ||
| asan.cmake | ||
| CMakeLists.txt | ||
| TODO.md | ||
| ubsan.cmake | ||