Skip to content

CLOISTER

Fix a perfect border, then search the interior with the border's edges treated as hard constraints from the very first cell.

by Raphaël Anjou

experimentsolvermeasuredplateaued453/480matched edgesLocal searchBacktrackingUpdated 2026-07-21
Reproduceseeded — reproduces with the given seedreruns the search (See below)Budget: ~30 s × 8 seeds (exploratory run, not the standardized single-core bench)
Pipeline
  1. 1
    frame input

    A pre-solved 60-piece perfect border is fixed as the starting frame

  2. 2
    break DFS

    Break-tolerant DFS fills the 14×14 interior, pruning doomed lines against the frame from cell one

  3. 3
    exact tail

    A 14-cell exact endgame seals the interior against the rim deterministically

Complexity
Time
per frame: ~6 s hint-compatibility probe, then a 30 s tail recipe × 8 seeds
Space
one DFS frontier over the 14×14 interior; the 60-piece frame is fixed

Fixing the border collapses the joint border-interior search to an interior- only one, which is what makes the exact endgame tractable.

Hardware & run
Native runCPU only
0.067core-hours
Cores
8
RAM
16 GiB
GPUs
0
CPU
Apple M1
Machine
MacBook (Apple M1, 8 cores)
Budget
~30 s × 8 seeds (exploratory run, not the standardized single-core bench)
Start
stochastic; see the run's repro command

Reproduce this result: seeded — reproduces with the given seed

Keep exploring

Referenced by

Page sourceView as Markdown