{"abstract":"Rooms behind doors are reported unreachable.","category":"Procedural level generation constraints","checks":8,"contract":"grid rows of '#' wall, '.' floor, 'D' door (passable), '~' water (passable only when swim) and 'E' exit. From start [row, col], 4-neighbour flood fill. Returns {reachable: number of reached cells including start, exit: whether an E cell was reached}.","contract_signature":"grid, start, swim","evaluation_group":"w2-procedural-level-generation-constraints-flood-reach","failed_approach":"Making doors depend on swimming still blocks non-swimmers at doors.","family":"w2-procedural-level-generation-constraints-flood-reach-door-passability","id":"FA-86381","implementations":{"attempt":{"sha256":"1ff8eedf54953b76209c2303c0dc60fc1e13f7abd17bc7314b450e8a1616ccde","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(grid, start, swim):\n    h = len(grid)\n    w = len(grid[0])\n    sr, sc = start\n    seen = {(sr, sc)}\n    stack = [(sr, sc)]\n    found = False\n    while stack:\n        r, c = stack.pop()\n        if grid[r][c] == 'E':\n            found = True\n        for dr, dc in ((1, 0), (-1, 0), (0, 1), (0, -1)):\n            nr, nc = r + dr, c + dc\n            if 0 <= nr < h and 0 <= nc < w and (nr, nc) not in seen:\n                t = grid[nr][nc]\n                if t == '#' or t == 'D' and not swim or (t == '~' and not swim):\n                    continue\n                seen.add((nr, nc))\n                stack.append((nr, nc))\n    return {'reachable': len(seen), 'exit': found}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1', [['.E..', '.D..'], [0, 1], True], {'reachable': 8, 'exit': True}),\n  ('fault site door passability #2',\n   [['~.D#.', 'D....', '#.D#E'], [1, 4], True],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #1',\n   [['D.~E.', '#~~.#', 'DD...'], [2, 3], False],\n   {'reachable': 8, 'exit': True}),\n  ('regression door passability #2',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1',\n   [['~.D#.', 'D....', '#.D#E'], [1, 4], True],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #1',\n   [['D.~E.', '#~~.#', 'DD...'], [2, 3], False],\n   {'reachable': 8, 'exit': True}),\n  ('regression door passability #2',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('regression door passability #3',\n   [['..', '.E', 'DD', '.#', '..', '.~', '..'], [6, 0], False],\n   {'reachable': 12, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1', [['E.D.', '...D'], [1, 0], True], {'reachable': 8, 'exit': True}),\n  ('regression door passability #1',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('regression door passability #2',\n   [['~D.E..~', '.......'], [1, 5], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #3', [['E.D..'], [0, 3], False], {'reachable': 5, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('regression door passability #1',\n   [['..', '.E', 'DD', '.#', '..', '.~', '..'], [6, 0], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #2',\n   [['~D.E..~', '.......'], [1, 5], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #3',\n   [['.', 'E', 'D', '~', '~'], [1, 0], False],\n   {'reachable': 3, 'exit': True}),\n  ('regression door passability #4', [['....D', 'D...E'], [1, 4], False], {'reachable': 10, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.', '.', '.', '~'], [2, 0], True], {'reachable': 5, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1',\n   [['#D~..', '.#D.~', '.#...', '....D', 'DD#..', '.D.~#', '~~E.D'], [0, 3], True],\n   {'reachable': 30, 'exit': True}),\n  ('regression door passability #1', [['E.D..'], [0, 3], False], {'reachable': 5, 'exit': True}),\n  ('regression door passability #2',\n   [['.D.~', 'E~.D', '~D..'], [0, 0], False],\n   {'reachable': 9, 'exit': True}),\n  ('regression door passability #3', [['.E...#', '...~.D'], [0, 0], False], {'reachable': 10, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['~.#D##E'], [0, 6], False], {'reachable': 1, 'exit': True})]]\nfor label, args, expected in cases[N-1]:\n    check(label, solve(*args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"6950689bd55eb9ccb1a814f583dc86f4da8aa9f67c77a350eafd015c3a4f4677","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(grid, start, swim):\n    h = len(grid)\n    w = len(grid[0])\n    sr, sc = start\n    seen = {(sr, sc)}\n    stack = [(sr, sc)]\n    found = False\n    while stack:\n        r, c = stack.pop()\n        if grid[r][c] == 'E':\n            found = True\n        for dr, dc in ((1, 0), (-1, 0), (0, 1), (0, -1)):\n            nr, nc = r + dr, c + dc\n            if 0 <= nr < h and 0 <= nc < w and (nr, nc) not in seen:\n                t = grid[nr][nc]\n                if t in '#D' or (t == '~' and not swim):\n                    continue\n                seen.add((nr, nc))\n                stack.append((nr, nc))\n    return {'reachable': len(seen), 'exit': found}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncases = [[('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1', [['.E..', '.D..'], [0, 1], True], {'reachable': 8, 'exit': True}),\n  ('fault site door passability #2',\n   [['~.D#.', 'D....', '#.D#E'], [1, 4], True],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #1',\n   [['D.~E.', '#~~.#', 'DD...'], [2, 3], False],\n   {'reachable': 8, 'exit': True}),\n  ('regression door passability #2',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1',\n   [['~.D#.', 'D....', '#.D#E'], [1, 4], True],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #1',\n   [['D.~E.', '#~~.#', 'DD...'], [2, 3], False],\n   {'reachable': 8, 'exit': True}),\n  ('regression door passability #2',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('regression door passability #3',\n   [['..', '.E', 'DD', '.#', '..', '.~', '..'], [6, 0], False],\n   {'reachable': 12, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1', [['E.D.', '...D'], [1, 0], True], {'reachable': 8, 'exit': True}),\n  ('regression door passability #1',\n   [['.##.', '.D#D', 'D...', '.D~.', '.#DE', '.~#.', '.~DD'], [3, 0], False],\n   {'reachable': 20, 'exit': True}),\n  ('regression door passability #2',\n   [['~D.E..~', '.......'], [1, 5], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #3', [['E.D..'], [0, 3], False], {'reachable': 5, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.'], [1, 0], False], {'reachable': 2, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('regression door passability #1',\n   [['..', '.E', 'DD', '.#', '..', '.~', '..'], [6, 0], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #2',\n   [['~D.E..~', '.......'], [1, 5], False],\n   {'reachable': 12, 'exit': True}),\n  ('regression door passability #3',\n   [['.', 'E', 'D', '~', '~'], [1, 0], False],\n   {'reachable': 3, 'exit': True}),\n  ('regression door passability #4', [['....D', 'D...E'], [1, 4], False], {'reachable': 10, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['E', '.', '.', '.', '~'], [2, 0], True], {'reachable': 5, 'exit': True})],\n [('door corridor #1', [['.DE'], [0, 0], False], {'reachable': 3, 'exit': True}),\n  ('fault site door passability #1',\n   [['#D~..', '.#D.~', '.#...', '....D', 'DD#..', '.D.~#', '~~E.D'], [0, 3], True],\n   {'reachable': 30, 'exit': True}),\n  ('regression door passability #1', [['E.D..'], [0, 3], False], {'reachable': 5, 'exit': True}),\n  ('regression door passability #2',\n   [['.D.~', 'E~.D', '~D..'], [0, 0], False],\n   {'reachable': 9, 'exit': True}),\n  ('regression door passability #3', [['.E...#', '...~.D'], [0, 0], False], {'reachable': 10, 'exit': True}),\n  ('diagonal gap only #1', [['.#', '#E'], [0, 0], False], {'reachable': 1, 'exit': False}),\n  ('walled-in start #1', [['#.#', '#E#'], [0, 1], True], {'reachable': 2, 'exit': True}),\n  ('control #1', [['~.#D##E'], [0, 6], False], {'reachable': 1, 'exit': True})]]\nfor label, args, expected in cases[N-1]:\n    check(label, solve(*args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":"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.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"w2-procedural-level-generation-constraints-flood-reach-door-passability","generated_at":"2026-09-29T14:50:48.952311+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"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.","root_cause":"The blocking test includes doors.","sha256":"e29bd5cbefb1db21e7c19e0ddeeac3de38e49d3392e9743162b2a7cc2b2b1b4f","title":"Level reachability flood fill: Doors are treated as walls · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":41.081,"exit_code":1,"observations":[{"actual":{"exit":false,"reachable":1},"check":"door corridor #1","expected":{"exit":true,"reachable":3},"passed":false},{"actual":{"exit":true,"reachable":8},"check":"fault site door passability #1","expected":{"exit":true,"reachable":8},"passed":true},{"actual":{"exit":true,"reachable":12},"check":"fault site door passability #2","expected":{"exit":true,"reachable":12},"passed":true},{"actual":{"exit":true,"reachable":6},"check":"regression door passability #1","expected":{"exit":true,"reachable":8},"passed":false},{"actual":{"exit":false,"reachable":4},"check":"regression door passability #2","expected":{"exit":true,"reachable":20},"passed":false},{"actual":{"exit":false,"reachable":1},"check":"diagonal gap only #1","expected":{"exit":false,"reachable":1},"passed":true},{"actual":{"exit":true,"reachable":2},"check":"walled-in start #1","expected":{"exit":true,"reachable":2},"passed":true},{"actual":{"exit":true,"reachable":2},"check":"control #1","expected":{"exit":true,"reachable":2},"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"door corridor #1\", \"actual\": {\"reachable\": 1, \"exit\": false}, \"expected\": {\"reachable\": 3, \"exit\": true}, \"passed\": false}, {\"check\": \"fault site door passability #1\", \"actual\": {\"reachable\": 8, \"exit\": true}, \"expected\": {\"reachable\": 8, \"exit\": true}, \"passed\": true}, {\"check\": \"fault site door passability #2\", \"actual\": {\"reachable\": 12, \"exit\": true}, \"expected\": {\"reachable\": 12, \"exit\": true}, \"passed\": true}, {\"check\": \"regression door passability #1\", \"actual\": {\"reachable\": 6, \"exit\": true}, \"expected\": {\"reachable\": 8, \"exit\": true}, \"passed\": false}, {\"check\": \"regression door passability #2\", \"actual\": {\"reachable\": 4, \"exit\": false}, \"expected\": {\"reachable\": 20, \"exit\": true}, \"passed\": false}, {\"check\": \"diagonal gap only #1\", \"actual\": {\"reachable\": 1, \"exit\": false}, \"expected\": {\"reachable\": 1, \"exit\": false}, \"passed\": true}, {\"check\": \"walled-in start #1\", \"actual\": {\"reachable\": 2, \"exit\": true}, \"expected\": {\"reachable\": 2, \"exit\": true}, \"passed\": true}, {\"check\": \"control #1\", \"actual\": {\"reachable\": 2, \"exit\": true}, \"expected\": {\"reachable\": 2, \"exit\": true}, \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":39.415,"exit_code":1,"observations":[{"actual":{"exit":false,"reachable":1},"check":"door corridor #1","expected":{"exit":true,"reachable":3},"passed":false},{"actual":{"exit":true,"reachable":7},"check":"fault site door passability #1","expected":{"exit":true,"reachable":8},"passed":false},{"actual":{"exit":true,"reachable":9},"check":"fault site door passability #2","expected":{"exit":true,"reachable":12},"passed":false},{"actual":{"exit":true,"reachable":6},"check":"regression door passability #1","expected":{"exit":true,"reachable":8},"passed":false},{"actual":{"exit":false,"reachable":4},"check":"regression door passability #2","expected":{"exit":true,"reachable":20},"passed":false},{"actual":{"exit":false,"reachable":1},"check":"diagonal gap only #1","expected":{"exit":false,"reachable":1},"passed":true},{"actual":{"exit":true,"reachable":2},"check":"walled-in start #1","expected":{"exit":true,"reachable":2},"passed":true},{"actual":{"exit":true,"reachable":2},"check":"control #1","expected":{"exit":true,"reachable":2},"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"door corridor #1\", \"actual\": {\"reachable\": 1, \"exit\": false}, \"expected\": {\"reachable\": 3, \"exit\": true}, \"passed\": false}, {\"check\": \"fault site door passability #1\", \"actual\": {\"reachable\": 7, \"exit\": true}, \"expected\": {\"reachable\": 8, \"exit\": true}, \"passed\": false}, {\"check\": \"fault site door passability #2\", \"actual\": {\"reachable\": 9, \"exit\": true}, \"expected\": {\"reachable\": 12, \"exit\": true}, \"passed\": false}, {\"check\": \"regression door passability #1\", \"actual\": {\"reachable\": 6, \"exit\": true}, \"expected\": {\"reachable\": 8, \"exit\": true}, \"passed\": false}, {\"check\": \"regression door passability #2\", \"actual\": {\"reachable\": 4, \"exit\": false}, \"expected\": {\"reachable\": 20, \"exit\": true}, \"passed\": false}, {\"check\": \"diagonal gap only #1\", \"actual\": {\"reachable\": 1, \"exit\": false}, \"expected\": {\"reachable\": 1, \"exit\": false}, \"passed\": true}, {\"check\": \"walled-in start #1\", \"actual\": {\"reachable\": 2, \"exit\": true}, \"expected\": {\"reachable\": 2, \"exit\": true}, \"passed\": true}, {\"check\": \"control #1\", \"actual\": {\"reachable\": 2, \"exit\": true}, \"expected\": {\"reachable\": 2, \"exit\": true}, \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}