FA-86596 / Procedural level generation constraints / Open access
L-shaped corridor carving: Leg order is inverted · case 01
Corridors bend on the wrong corner, cutting through rooms.
ROOT CAUSE
The horizontal-first flag is negated.
VERIFIED REPAIR
Restore `if horizontal_first:` at the leg order flag step.
Unsuccessful approach: Deriving the order from direction ignores the flag.
Case contract
Carve from centre a [x, y] to b. Horizontal-first walks x from ax to bx on row ay, then y from ay to by on column bx; otherwise y first on column ax, then x on row by. Both legs include their endpoints; returns cells [x, y] in walk order without duplicates.
Why this case matters
Procedural generators silently emit unplayable or unfair levels when a single constraint check uses the wrong boundary, axis, neighborhood or update order; the defect is visible in exact generated geometry.
1 / The failure
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(a, b, horizontal_first):
ax, ay = a
bx, by = b
path = []
def add(x, y):
if [x, y] not in path:
path.append([x, y])
sx = 1 if bx >= ax else -1
sy = 1 if by >= ay else -1
if not horizontal_first:
for x in range(ax, bx + sx, sx):
add(x, ay)
for y in range(ay, by + sy, sy):
add(bx, y)
else:
for y in range(ay, by + sy, sy):
add(ax, y)
for x in range(ax, bx + sx, sx):
add(x, by)
return path
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = [[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1', [[8, 6], [4, 5], True], [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]]),
('regression leg order flag #2',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('regression leg order flag #3',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #4', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('fault site leg order flag #1', [[6, 4], [8, 5], False], [[6, 4], [6, 5], [7, 5], [8, 5]]),
('regression leg order flag #2',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #3', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1', [[6, 2], [8, 0], True], [[6, 2], [7, 2], [8, 2], [8, 1], [8, 0]]),
('fault site leg order flag #2',
[[3, 2], [8, 8], False],
[[3, 2], [3, 3], [3, 4], [3, 5], [3, 6], [3, 7], [3, 8], [4, 8], [5, 8], [6, 8], [7, 8], [8, 8]]),
('regression leg order flag #1', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('regression leg order flag #2', [[6, 2], [3, 4], False], [[6, 2], [6, 3], [6, 4], [5, 4], [4, 4], [3, 4]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1',
[[3, 5], [8, 1], False],
[[3, 5], [3, 4], [3, 3], [3, 2], [3, 1], [4, 1], [5, 1], [6, 1], [7, 1], [8, 1]]),
('fault site leg order flag #2',
[[1, 4], [6, 1], False],
[[1, 4], [1, 3], [1, 2], [1, 1], [2, 1], [3, 1], [4, 1], [5, 1], [6, 1]]),
('regression leg order flag #1',
[[1, 3], [0, 8], True],
[[1, 3], [0, 3], [0, 4], [0, 5], [0, 6], [0, 7], [0, 8]]),
('regression leg order flag #2',
[[5, 5], [0, 2], False],
[[5, 5], [5, 4], [5, 3], [5, 2], [4, 2], [3, 2], [2, 2], [1, 2], [0, 2]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[4, 2], [4, 0], False], [[4, 2], [4, 1], [4, 0]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('fault site leg order flag #1',
[[0, 6], [5, 0], False],
[[0, 6], [0, 5], [0, 4], [0, 3], [0, 2], [0, 1], [0, 0], [1, 0], [2, 0], [3, 0], [4, 0], [5, 0]]),
('regression leg order flag #2', [[5, 2], [3, 4], True], [[5, 2], [4, 2], [3, 2], [3, 3], [3, 4]]),
('regression leg order flag #3', [[3, 8], [2, 7], True], [[3, 8], [2, 8], [2, 7]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[7, 6], [7, 3], False], [[7, 6], [7, 5], [7, 4], [7, 3]])]]
for label, args, expected in cases[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| leftward corridor #1 | [[5, 1], [5, 2], [5, 3], [4, 3], [3, 3], [2, 3]] | [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]] | Failed |
| regression leg order flag #1 | [[8, 6], [8, 5], [7, 5], [6, 5], [5, 5], [4, 5]] | [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]] | Failed |
| regression leg order flag #2 | [[8, 4], [8, 3], [8, 2], [8, 1], [8, 0], [7, 0], [6, 0], [5, 0], [4, 0], [3, 0], [2, 0], [1, 0]] | [[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]] | Failed |
| regression leg order flag #3 | [[7, 2], [6, 2], [6, 3], [6, 4], [6, 5], [6, 6], [6, 7], [6, 8]] | [[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]] | Failed |
| regression leg order flag #4 | [[5, 1], [5, 2], [5, 3], [5, 4], [5, 5], [4, 5]] | [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]] | Failed |
| same column #1 | [[3, 0], [3, 1], [3, 2]] | [[3, 0], [3, 1], [3, 2]] | Passed |
| single cell #1 | [[4, 4]] | [[4, 4]] | Passed |
| control #1 | [[8, 1], [8, 2], [8, 3]] | [[8, 1], [8, 2], [8, 3]] | Passed |
SHA-256 / ad7c90607b5c3eb269baf0c2e3b4da45bbc5811430a4f27ba0a803922f12b25c
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(a, b, horizontal_first):
ax, ay = a
bx, by = b
path = []
def add(x, y):
if [x, y] not in path:
path.append([x, y])
sx = 1 if bx >= ax else -1
sy = 1 if by >= ay else -1
if horizontal_first == (ax < bx):
for x in range(ax, bx + sx, sx):
add(x, ay)
for y in range(ay, by + sy, sy):
add(bx, y)
else:
for y in range(ay, by + sy, sy):
add(ax, y)
for x in range(ax, bx + sx, sx):
add(x, by)
return path
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = [[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1', [[8, 6], [4, 5], True], [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]]),
('regression leg order flag #2',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('regression leg order flag #3',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #4', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('fault site leg order flag #1', [[6, 4], [8, 5], False], [[6, 4], [6, 5], [7, 5], [8, 5]]),
('regression leg order flag #2',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #3', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1', [[6, 2], [8, 0], True], [[6, 2], [7, 2], [8, 2], [8, 1], [8, 0]]),
('fault site leg order flag #2',
[[3, 2], [8, 8], False],
[[3, 2], [3, 3], [3, 4], [3, 5], [3, 6], [3, 7], [3, 8], [4, 8], [5, 8], [6, 8], [7, 8], [8, 8]]),
('regression leg order flag #1', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('regression leg order flag #2', [[6, 2], [3, 4], False], [[6, 2], [6, 3], [6, 4], [5, 4], [4, 4], [3, 4]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1',
[[3, 5], [8, 1], False],
[[3, 5], [3, 4], [3, 3], [3, 2], [3, 1], [4, 1], [5, 1], [6, 1], [7, 1], [8, 1]]),
('fault site leg order flag #2',
[[1, 4], [6, 1], False],
[[1, 4], [1, 3], [1, 2], [1, 1], [2, 1], [3, 1], [4, 1], [5, 1], [6, 1]]),
('regression leg order flag #1',
[[1, 3], [0, 8], True],
[[1, 3], [0, 3], [0, 4], [0, 5], [0, 6], [0, 7], [0, 8]]),
('regression leg order flag #2',
[[5, 5], [0, 2], False],
[[5, 5], [5, 4], [5, 3], [5, 2], [4, 2], [3, 2], [2, 2], [1, 2], [0, 2]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[4, 2], [4, 0], False], [[4, 2], [4, 1], [4, 0]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('fault site leg order flag #1',
[[0, 6], [5, 0], False],
[[0, 6], [0, 5], [0, 4], [0, 3], [0, 2], [0, 1], [0, 0], [1, 0], [2, 0], [3, 0], [4, 0], [5, 0]]),
('regression leg order flag #2', [[5, 2], [3, 4], True], [[5, 2], [4, 2], [3, 2], [3, 3], [3, 4]]),
('regression leg order flag #3', [[3, 8], [2, 7], True], [[3, 8], [2, 8], [2, 7]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[7, 6], [7, 3], False], [[7, 6], [7, 5], [7, 4], [7, 3]])]]
for label, args, expected in cases[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| leftward corridor #1 | [[5, 1], [5, 2], [5, 3], [4, 3], [3, 3], [2, 3]] | [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]] | Failed |
| regression leg order flag #1 | [[8, 6], [8, 5], [7, 5], [6, 5], [5, 5], [4, 5]] | [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]] | Failed |
| regression leg order flag #2 | [[8, 4], [8, 3], [8, 2], [8, 1], [8, 0], [7, 0], [6, 0], [5, 0], [4, 0], [3, 0], [2, 0], [1, 0]] | [[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]] | Failed |
| regression leg order flag #3 | [[7, 2], [6, 2], [6, 3], [6, 4], [6, 5], [6, 6], [6, 7], [6, 8]] | [[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]] | Failed |
| regression leg order flag #4 | [[5, 1], [5, 2], [5, 3], [5, 4], [5, 5], [4, 5]] | [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]] | Failed |
| same column #1 | [[3, 0], [3, 1], [3, 2]] | [[3, 0], [3, 1], [3, 2]] | Passed |
| single cell #1 | [[4, 4]] | [[4, 4]] | Passed |
| control #1 | [[8, 1], [8, 2], [8, 3]] | [[8, 1], [8, 2], [8, 3]] | Passed |
SHA-256 / ba9087be480c17a665e0d5a2fce5230cdf9a987bbca7931ebe5b2fdb3de3d30e
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(a, b, horizontal_first):
ax, ay = a
bx, by = b
path = []
def add(x, y):
if [x, y] not in path:
path.append([x, y])
sx = 1 if bx >= ax else -1
sy = 1 if by >= ay else -1
if horizontal_first:
for x in range(ax, bx + sx, sx):
add(x, ay)
for y in range(ay, by + sy, sy):
add(bx, y)
else:
for y in range(ay, by + sy, sy):
add(ax, y)
for x in range(ax, bx + sx, sx):
add(x, by)
return path
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = [[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1', [[8, 6], [4, 5], True], [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]]),
('regression leg order flag #2',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('regression leg order flag #3',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #4', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[8, 4], [1, 0], True],
[[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]]),
('fault site leg order flag #1', [[6, 4], [8, 5], False], [[6, 4], [6, 5], [7, 5], [8, 5]]),
('regression leg order flag #2',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('regression leg order flag #3', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1', [[6, 2], [8, 0], True], [[6, 2], [7, 2], [8, 2], [8, 1], [8, 0]]),
('fault site leg order flag #2',
[[3, 2], [8, 8], False],
[[3, 2], [3, 3], [3, 4], [3, 5], [3, 6], [3, 7], [3, 8], [4, 8], [5, 8], [6, 8], [7, 8], [8, 8]]),
('regression leg order flag #1', [[5, 1], [4, 5], True], [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]]),
('regression leg order flag #2', [[6, 2], [3, 4], False], [[6, 2], [6, 3], [6, 4], [5, 4], [4, 4], [3, 4]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[8, 1], [8, 3], True], [[8, 1], [8, 2], [8, 3]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('fault site leg order flag #1',
[[3, 5], [8, 1], False],
[[3, 5], [3, 4], [3, 3], [3, 2], [3, 1], [4, 1], [5, 1], [6, 1], [7, 1], [8, 1]]),
('fault site leg order flag #2',
[[1, 4], [6, 1], False],
[[1, 4], [1, 3], [1, 2], [1, 1], [2, 1], [3, 1], [4, 1], [5, 1], [6, 1]]),
('regression leg order flag #1',
[[1, 3], [0, 8], True],
[[1, 3], [0, 3], [0, 4], [0, 5], [0, 6], [0, 7], [0, 8]]),
('regression leg order flag #2',
[[5, 5], [0, 2], False],
[[5, 5], [5, 4], [5, 3], [5, 2], [4, 2], [3, 2], [2, 2], [1, 2], [0, 2]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[4, 2], [4, 0], False], [[4, 2], [4, 1], [4, 0]])],
[('leftward corridor #1', [[5, 1], [2, 3], True], [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]]),
('regression leg order flag #1',
[[7, 2], [6, 8], False],
[[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]]),
('fault site leg order flag #1',
[[0, 6], [5, 0], False],
[[0, 6], [0, 5], [0, 4], [0, 3], [0, 2], [0, 1], [0, 0], [1, 0], [2, 0], [3, 0], [4, 0], [5, 0]]),
('regression leg order flag #2', [[5, 2], [3, 4], True], [[5, 2], [4, 2], [3, 2], [3, 3], [3, 4]]),
('regression leg order flag #3', [[3, 8], [2, 7], True], [[3, 8], [2, 8], [2, 7]]),
('same column #1', [[3, 0], [3, 2], False], [[3, 0], [3, 1], [3, 2]]),
('single cell #1', [[4, 4], [4, 4], True], [[4, 4]]),
('control #1', [[7, 6], [7, 3], False], [[7, 6], [7, 5], [7, 4], [7, 3]])]]
for label, args, expected in cases[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| leftward corridor #1 | [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]] | [[5, 1], [4, 1], [3, 1], [2, 1], [2, 2], [2, 3]] | Passed |
| regression leg order flag #1 | [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]] | [[8, 6], [7, 6], [6, 6], [5, 6], [4, 6], [4, 5]] | Passed |
| regression leg order flag #2 | [[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]] | [[8, 4], [7, 4], [6, 4], [5, 4], [4, 4], [3, 4], [2, 4], [1, 4], [1, 3], [1, 2], [1, 1], [1, 0]] | Passed |
| regression leg order flag #3 | [[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]] | [[7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [7, 7], [7, 8], [6, 8]] | Passed |
| regression leg order flag #4 | [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]] | [[5, 1], [4, 1], [4, 2], [4, 3], [4, 4], [4, 5]] | Passed |
| same column #1 | [[3, 0], [3, 1], [3, 2]] | [[3, 0], [3, 1], [3, 2]] | Passed |
| single cell #1 | [[4, 4]] | [[4, 4]] | Passed |
| control #1 | [[8, 1], [8, 2], [8, 3]] | [[8, 1], [8, 2], [8, 3]] | Passed |
SHA-256 / 8d70eb9a0ad5c184a32f4c965304cbcf3bd8d10ec3e5df237b14567d1e61fa64
Verification & scope
Deterministic toy contract stipulated for this model; integer or exact arithmetic only, not a reproduction of any specific game engine. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.
Observations recorded using Python 3.12.14 at 2026-09-29T14:50:50.909315+00:00.
Case digest / 7f9c8e3701bf86bdc1c45a619768df354a1f5b96f275b2cd27943ede98ea41dd