No description
Find a file
Andy Li 5a37164abf Rebuild component solving from the paper's theory; tree-level fixes
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
2026-10-29 21:55:33 +11:00
asset Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
dataset/test_files Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
exp/scripts Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
inc Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
src Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
.DS_Store remove h 2026-07-03 15:33:46 +10:00
.gitignore Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
asan.cmake inital commit 2025-10-15 13:28:26 +11:00
CMakeLists.txt working room+cycle+TPG as post-proc 2026-07-03 14:20:20 +10:00
TODO.md Rebuild component solving from the paper's theory; tree-level fixes 2026-10-29 21:55:33 +11:00
ubsan.cmake inital commit 2025-10-15 13:28:26 +11:00