Reproduceseeded — reproduces with the given seed·reruns the search (See below)·Budget: ~300 s × 8 seeds (exploratory run, not the standardized single-core bench)
Pipeline
1
frame input
A pre-solved border frame plus a break-cell mask are fixed as inputs
2
break DFS
Break-tolerant DFS off the frame allows mismatches only inside the mask, perfect match outside
Complexity
Time
per mask: a 300 s × 8-seed break-tolerant DFS run; plus a sweep over mask shapes/densities
Space
the mask is a 256-bit cell set; otherwise a standard DFS frontier
The mask adds no search cost, it only changes which cells may carry a mismatch, turning a fixed rule into a design axis to sweep.
Hardware & run
Native runCPU only
0.67core-hours
Cores
8
RAM
16 GiB
GPUs
0
CPU
Apple M1
Machine
MacBook (Apple M1, 8 cores)
Budget
~300 s × 8 seeds (exploratory run, not the standardized single-core bench)
Most break-allowing solvers control when a mismatch is permitted: at certain
depths, past a certain fill. MIDDEN controls where instead. It fixes a mask, a
chosen set of cells, and rules that mismatches may only be paid inside it;
everywhere else must match perfectly. Then it searches over the shape of that
mask. Existing methods say when to take damage; this experiment asks where
damage should live.
Pick a mask: a couple of rows, a couple of columns, a scattered lattice of
cells, or a set chosen by color. Run the search forcing perfect matches
outside the mask and allowing mismatches only inside it. Different mask shapes
lead the search into different parts of the space, so the mask becomes a
design knob rather than a fixed rule.
Comparing shapes shows which geometry of allowed damage lets a board grow a
long perfect run before it has to spend a mismatch.
▶Interactive: the damage-geometry break masksExplore →
A dispersed lattice of allowed-damage cells extends the longest perfect run
markedly further than concentrating the damage in a row or two, pushing the
perfect wall from around 150 cells to the 170s. The mechanism is clear; what
stays open is the economics: turning a longer perfect run into a higher final
score once the endgame has to absorb the deferred damage.
So the mask is a real lever, the spatial complement to the usual timing
controls, with a measured effect on how far a board stays perfect, but not
yet a finished route to a record.
Every other break-tolerant search gates damage by when, a depth, a fill
fraction. MIDDEN gates by where. It is the first cell-set (WHERE) damage
control against everyone else's depth (WHEN) gates.
The mask. A chosen set of cells (a 256-bit mask) is passed as
--break-cells. Inside the mask, mismatches are allowed; everywhere else must
match perfectly. The search is otherwise a standard break-tolerant DFS off a
fixed frame.
The sweep. Mask shape becomes the design variable: a couple of rows, a
couple of columns, a dispersed lattice, or a colour-chosen set, swept over
shapes and densities, each 300 s × 8 seeds.
The measured result is a graded-density design rule: a dispersed lattice of
allowed-damage cells extends the longest perfect run from ~153 cells to
167–174 (+21), far more than concentrating the damage into a row or two.
The mechanism is clear; the open economics is the endgame, a longer perfect
run only helps if the tail can absorb the deferred damage, and the dispersed
mask that maximizes the wall does not by itself seal the finish. The natural
next step (composing a dispersed body-mask with an open tail) is exactly what
the MIDDEN-v2 sweep set out to test.
Seeded off a fixed frame; the wall-extension effect reproduces across masks,
though the exact board depends on seeds, and the committed 452 board is
checkable in the viewer. Like CLOISTER
it needs a pre-solved border frame (plus the break-cell mask, which is a literal
input); a runnable backing directory that ships the frame is planned.
Which mask shapes convert a longer perfect run into actual matched edges at
the end, rather than just deferring the damage? Can spatial masks be combined
with timing controls so a board is gated in both where and when it may break?
And is there a mask that mirrors where the best known boards actually carry
their mismatches?