FAILURE MAP
← Case archive

FA-94521 / Exam timetabling constraints / Open access

Seating order sorts surnames case-sensitively · case 01

Lower-case surnames are seated after every capitalised surname.

Verified by executionVariant 1 · 8 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

The surname key is not case-folded.

VERIFIED REPAIR

Sort by case-folded surname.

Unsuccessful approach: lower() does not fold characters such as sharp s, so Strauß still sorts after Strausz.

Case contract

Candidates [id, surname, given, access flag], rooms [room, rows, cols]. Non-access candidates are sorted by case-folded surname, case-folded given name, then id, and take alternate seats (even row and even column indices) room by room in row-major order, labelled room-<row letter><column number>; candidates beyond the seats are UNSEATED. Access candidates go to SEP-1, SEP-2... in the same order. Return id -> seat.

Why this case matters

Seating plans are generated from the timetable's room allocation and must be deterministic and fair.

1 / The failure

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(cands, rooms):
    def key(c):
        return (c[1], c[2].casefold(), c[0])
    main = sorted([c for c in cands if not c[3]], key=key)
    sep = sorted([c for c in cands if c[3]], key=key)
    seats = []
    for room, rows, cols in rooms:
        for r in range(0, rows, 2):
            for c in range(0, cols, 2):
                seats.append('%s-%s%d' % (room, chr(65 + r), c + 1))
    out = {}
    for k, c in enumerate(main):
        out[c[0]] = seats[k] if k < len(seats) else 'UNSEATED'
    for k, c in enumerate(sep):
        out[c[0]] = 'SEP-%d' % (k + 1)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: surname casefold 1',
   [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('regression variant: surname casefold 2',
   [[['C43', 'adams', 'Dan', 0], ['C55', 'Öberg', 'Ola', 0], ['C23', 'Mason', 'amy', 0],
     ['C21', 'Mason', 'Amy', 0]],
    [['H0', 1, 1], ['H1', 5, 1]]],
   {'C43': 'H0-A1', 'C21': 'H1-A1', 'C23': 'H1-C1', 'C55': 'H1-E1'}),
  ('partial repair guard 3',
   [[['C43', 'strauss', 'Cara', 0], ['C67', 'Adams', 'eve', 0], ['C53', 'Strauß', 'Anna', 0]],
    [['H0', 4, 4], ['H1', 5, 3]]],
   {'C67': 'H0-A1', 'C53': 'H0-A3', 'C43': 'H0-C1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('normal control 7',
   [[['C47', 'Zhou', 'Li', 1], ['C18', 'Öberg', 'Ola', 0], ['C97', 'Adams', 'eve', 1],
     ['C33', 'Mason', 'Zed', 0], ['C17', 'Mason', 'Amy', 0], ['C23', 'Strausz', 'Ben', 0]],
    [['H0', 4, 1]]],
   {'C17': 'H0-A1', 'C33': 'H0-C1', 'C23': 'UNSEATED', 'C18': 'UNSEATED', 'C97': 'SEP-1', 'C47': 'SEP-2'}),
  ('normal control 8',
   [[['C59', 'Mason', 'Amy', 1], ['C76', 'Strausz', 'Ben', 0], ['C82', 'Adams', 'eve', 0],
     ['C55', 'Mason', 'Zed', 0], ['C12', 'Strauß', 'Anna', 0], ['C51', 'Zhou', 'Li', 0]],
    [['H0', 2, 1], ['H1', 2, 1]]],
   {'C82': 'H0-A1',
    'C55': 'H1-A1',
    'C12': 'UNSEATED',
    'C76': 'UNSEATED',
    'C51': 'UNSEATED',
    'C59': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C05', 'strauss', 'Cara', 0], ['C62', 'Strauß', 'Anna', 1], ['C75', 'Zhou', 'Li', 0],
     ['C85', 'Adams', 'eve', 0]],
    [['H0', 4, 5]]],
   {'C85': 'H0-A1', 'C05': 'H0-A3', 'C75': 'H0-A5', 'C62': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C35', 'Adams', 'eve', 0], ['C28', 'Öberg', 'Ola', 0], ['C93', 'strauss', 'Cara', 0],
     ['C58', 'Zhou', 'Li', 0], ['C61', 'Mason', 'amy', 0], ['C45', 'Mason', 'Zed', 0]],
    [['H0', 3, 2], ['H1', 5, 1]]],
   {'C35': 'H0-A1', 'C61': 'H0-C1', 'C45': 'H1-A1', 'C93': 'H1-C1', 'C58': 'H1-E1', 'C28': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C23', 'Mason', 'Amy', 1], ['C56', 'Mason', 'amy', 1], ['C92', 'Strauß', 'Anna', 0],
     ['C27', 'Mason', 'Zed', 0], ['C46', 'adams', 'Dan', 0], ['C40', 'Strausz', 'Ben', 0],
     ['C22', 'strauss', 'Cara', 0]],
    [['H0', 1, 5], ['H1', 5, 3]]],
   {'C46': 'H0-A1',
    'C27': 'H0-A3',
    'C92': 'H0-A5',
    'C22': 'H1-A1',
    'C40': 'H1-A3',
    'C23': 'SEP-1',
    'C56': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C24', 'Mason', 'Amy', 0], ['C73', 'Mason', 'amy', 0], ['C74', 'Strausz', 'Ben', 0],
     ['C69', 'Adams', 'eve', 1]],
    [['H0', 1, 1], ['H1', 3, 1]]],
   {'C24': 'H0-A1', 'C73': 'H1-A1', 'C74': 'H1-C1', 'C69': 'SEP-1'}),
  ('normal control 7',
   [[['C48', 'Strausz', 'Ben', 0], ['C98', 'strauss', 'Cara', 0], ['C24', 'Mason', 'Amy', 0],
     ['C69', 'adams', 'Dan', 1], ['C47', 'Zhou', 'Li', 0], ['C37', 'Mason', 'amy', 1]],
    [['H0', 2, 5], ['H1', 1, 3]]],
   {'C24': 'H0-A1', 'C98': 'H0-A3', 'C48': 'H0-A5', 'C47': 'H1-A1', 'C69': 'SEP-1', 'C37': 'SEP-2'}),
  ('normal control 8',
   [[['C57', 'Mason', 'Zed', 1], ['C45', 'Zhou', 'Li', 0], ['C09', 'Adams', 'eve', 0],
     ['C67', 'adams', 'Dan', 0], ['C71', 'Mason', 'amy', 1], ['C75', 'strauss', 'Cara', 0],
     ['C58', 'Strauß', 'Anna', 1]],
    [['H0', 5, 4]]],
   {'C67': 'H0-A1',
    'C09': 'H0-A3',
    'C75': 'H0-C1',
    'C45': 'H0-C3',
    'C71': 'SEP-1',
    'C57': 'SEP-2',
    'C58': 'SEP-3'})],
 [('regression: surname casefold 1',
   [[['C13', 'Mason', 'amy', 0], ['C70', 'strauss', 'Cara', 0], ['C32', 'Strausz', 'Ben', 0],
     ['C01', 'Öberg', 'Ola', 0], ['C82', 'Zhou', 'Li', 0], ['C10', 'Strauß', 'Anna', 1],
     ['C68', 'Mason', 'Zed', 0]],
    [['H0', 5, 3], ['H1', 2, 1]]],
   {'C13': 'H0-A1',
    'C68': 'H0-A3',
    'C70': 'H0-C1',
    'C32': 'H0-C3',
    'C82': 'H0-E1',
    'C01': 'H0-E3',
    'C10': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C58', 'Mason', 'Zed', 0], ['C27', 'adams', 'Dan', 0], ['C98', 'Strausz', 'Ben', 0],
     ['C08', 'Zhou', 'Li', 0], ['C34', 'Öberg', 'Ola', 0]],
    [['H0', 5, 3], ['H1', 5, 2]]],
   {'C27': 'H0-A1', 'C58': 'H0-A3', 'C98': 'H0-C1', 'C08': 'H0-C3', 'C34': 'H0-E1'}),
  ('partial repair guard 3',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C34', 'adams', 'Dan', 1], ['C10', 'Mason', 'Amy', 0], ['C80', 'Mason', 'amy', 0]], [['H0', 2, 4]]],
   {'C10': 'H0-A1', 'C80': 'H0-A3', 'C34': 'SEP-1'}),
  ('normal control 7',
   [[['C09', 'Mason', 'Amy', 0], ['C78', 'Mason', 'Zed', 0], ['C34', 'strauss', 'Cara', 0]], [['H0', 5, 4]]],
   {'C09': 'H0-A1', 'C78': 'H0-A3', 'C34': 'H0-C1'}),
  ('normal control 8', [[['C40', 'Zhou', 'Li', 0], ['C35', 'adams', 'Dan', 0]], [['H0', 2, 3], ['H1', 1, 4]]],
   {'C35': 'H0-A1', 'C40': 'H0-A3'})],
 [('regression: surname casefold 1',
   [[['C62', 'Strausz', 'Ben', 0], ['C51', 'Zhou', 'Li', 0], ['C63', 'Öberg', 'Ola', 0],
     ['C48', 'Mason', 'Zed', 0], ['C80', 'strauss', 'Cara', 0], ['C60', 'Adams', 'eve', 0]],
    [['H0', 1, 5], ['H1', 2, 5]]],
   {'C60': 'H0-A1', 'C48': 'H0-A3', 'C80': 'H0-A5', 'C62': 'H1-A1', 'C51': 'H1-A3', 'C63': 'H1-A5'}),
  ('regression variant: surname casefold 2',
   [[['C59', 'Adams', 'eve', 0], ['C09', 'Strauß', 'Anna', 1], ['C55', 'Mason', 'Zed', 0],
     ['C68', 'Strausz', 'Ben', 1]],
    [['H0', 2, 3]]],
   {'C59': 'H0-A1', 'C55': 'H0-A3', 'C09': 'SEP-1', 'C68': 'SEP-2'}),
  ('partial repair guard 3',
   [[['C45', 'Strauß', 'Anna', 0], ['C69', 'adams', 'Dan', 0], ['C56', 'Zhou', 'Li', 1],
     ['C58', 'Strausz', 'Ben', 0], ['C99', 'Öberg', 'Ola', 0]],
    [['H0', 5, 1]]],
   {'C69': 'H0-A1', 'C45': 'H0-C1', 'C58': 'H0-E1', 'C99': 'UNSEATED', 'C56': 'SEP-1'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C73', 'Mason', 'Amy', 0], ['C48', 'strauss', 'Cara', 0]], [['H0', 1, 5], ['H1', 4, 1]]],
   {'C73': 'H0-A1', 'C48': 'H0-A3'}),
  ('normal control 7', [[['C63', 'Mason', 'Amy', 0], ['C90', 'adams', 'Dan', 0]], [['H0', 4, 5]]],
   {'C90': 'H0-A1', 'C63': 'H0-A3'}),
  ('normal control 8', [[['C59', 'Zhou', 'Li', 0], ['C76', 'Mason', 'Zed', 1]], [['H0', 4, 4]]],
   {'C59': 'H0-A1', 'C76': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C74', 'Mason', 'amy', 0], ['C73', 'Strausz', 'Ben', 0], ['C01', 'Zhou', 'Li', 0],
     ['C14', 'Strauß', 'Anna', 1], ['C41', 'Mason', 'Amy', 0], ['C37', 'Öberg', 'Ola', 0],
     ['C25', 'strauss', 'Cara', 0], ['C86', 'Mason', 'Zed', 0]],
    [['H0', 5, 4]]],
   {'C41': 'H0-A1',
    'C74': 'H0-A3',
    'C86': 'H0-C1',
    'C25': 'H0-C3',
    'C73': 'H0-E1',
    'C01': 'H0-E3',
    'C37': 'UNSEATED',
    'C14': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C82', 'Strausz', 'Ben', 0], ['C49', 'Strauß', 'Anna', 0], ['C63', 'Mason', 'Zed', 0],
     ['C42', 'Adams', 'eve', 0], ['C05', 'adams', 'Dan', 0]],
    [['H0', 4, 1]]],
   {'C05': 'H0-A1', 'C42': 'H0-C1', 'C63': 'UNSEATED', 'C49': 'UNSEATED', 'C82': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C39', 'Mason', 'amy', 0], ['C05', 'Strauß', 'Anna', 0], ['C33', 'strauss', 'Cara', 0],
     ['C24', 'Strausz', 'Ben', 0], ['C77', 'Mason', 'Amy', 0]],
    [['H0', 3, 4], ['H1', 2, 4]]],
   {'C39': 'H0-A1', 'C77': 'H0-A3', 'C05': 'H0-C1', 'C33': 'H0-C3', 'C24': 'H1-A1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C85', 'Mason', 'amy', 0], ['C87', 'Mason', 'Amy', 1], ['C34', 'Zhou', 'Li', 1],
     ['C19', 'Strausz', 'Ben', 0], ['C68', 'adams', 'Dan', 0], ['C60', 'Öberg', 'Ola', 1]],
    [['H0', 1, 3]]],
   {'C68': 'H0-A1', 'C85': 'H0-A3', 'C19': 'UNSEATED', 'C87': 'SEP-1', 'C34': 'SEP-2', 'C60': 'SEP-3'}),
  ('normal control 7',
   [[['C14', 'Mason', 'amy', 0], ['C19', 'adams', 'Dan', 0], ['C62', 'Mason', 'Zed', 0],
     ['C47', 'Zhou', 'Li', 1], ['C39', 'strauss', 'Cara', 0], ['C59', 'Strauß', 'Anna', 0],
     ['C36', 'Strausz', 'Ben', 0], ['C08', 'Mason', 'Amy', 0]],
    [['H0', 3, 3], ['H1', 1, 2]]],
   {'C19': 'H0-A1',
    'C08': 'H0-A3',
    'C14': 'H0-C1',
    'C62': 'H0-C3',
    'C59': 'H1-A1',
    'C39': 'UNSEATED',
    'C36': 'UNSEATED',
    'C47': 'SEP-1'}),
  ('normal control 8', [[['C99', 'Öberg', 'Ola', 0], ['C15', 'Strauß', 'Anna', 1]], [['H0', 2, 5]]],
   {'C99': 'H0-A1', 'C15': 'SEP-1'})]]
for label, args, expected in fixtures[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 fixtureActualExpectedOutcome
regression: surname casefold 1{'C1': 'H1-A3', 'C2': 'H1-A1'}{'C1': 'H1-A1', 'C2': 'H1-A3'}Failed
regression variant: surname casefold 2{'C21': 'H0-A1', 'C23': 'H1-A1', 'C43': 'H1-C1', 'C55': 'H1-E1'}{'C21': 'H1-A1', 'C23': 'H1-C1', 'C43': 'H0-A1', 'C55': 'H1-E1'}Failed
partial repair guard 3{'C43': 'H0-C1', 'C53': 'H0-A3', 'C67': 'H0-A1'}{'C43': 'H0-C1', 'C53': 'H0-A3', 'C67': 'H0-A1'}Passed
boundary control 4{'C1': 'H1-A1', 'C2': 'SEP-1'}{'C1': 'H1-A1', 'C2': 'SEP-1'}Passed
boundary control 5{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}Passed
normal control 6{'C03': 'H0-C5', 'C35': 'H0-A5', 'C44': 'H0-A1', 'C47': 'SEP-1', 'C50': 'H0-C3', 'C51': 'SEP-2', 'C79': 'H0-A3', 'C93': 'H0-C1'}{'C03': 'H0-C5', 'C35': 'H0-C1', 'C44': 'H0-A1', 'C47': 'SEP-2', 'C50': 'H0-C3', 'C51': 'SEP-1', 'C79': 'H0-A3', 'C93': 'H0-A5'}Failed
normal control 7{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}Passed
normal control 8{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}Passed

SHA-256 / e68f4d203cbb51cdb651d217c64276b7cfd6b1a882b43985ccbc6c98aeedb192

2 / The unsuccessful fix

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(cands, rooms):
    def key(c):
        return (c[1].lower(), c[2].casefold(), c[0])
    main = sorted([c for c in cands if not c[3]], key=key)
    sep = sorted([c for c in cands if c[3]], key=key)
    seats = []
    for room, rows, cols in rooms:
        for r in range(0, rows, 2):
            for c in range(0, cols, 2):
                seats.append('%s-%s%d' % (room, chr(65 + r), c + 1))
    out = {}
    for k, c in enumerate(main):
        out[c[0]] = seats[k] if k < len(seats) else 'UNSEATED'
    for k, c in enumerate(sep):
        out[c[0]] = 'SEP-%d' % (k + 1)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: surname casefold 1',
   [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('regression variant: surname casefold 2',
   [[['C43', 'adams', 'Dan', 0], ['C55', 'Öberg', 'Ola', 0], ['C23', 'Mason', 'amy', 0],
     ['C21', 'Mason', 'Amy', 0]],
    [['H0', 1, 1], ['H1', 5, 1]]],
   {'C43': 'H0-A1', 'C21': 'H1-A1', 'C23': 'H1-C1', 'C55': 'H1-E1'}),
  ('partial repair guard 3',
   [[['C43', 'strauss', 'Cara', 0], ['C67', 'Adams', 'eve', 0], ['C53', 'Strauß', 'Anna', 0]],
    [['H0', 4, 4], ['H1', 5, 3]]],
   {'C67': 'H0-A1', 'C53': 'H0-A3', 'C43': 'H0-C1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('normal control 7',
   [[['C47', 'Zhou', 'Li', 1], ['C18', 'Öberg', 'Ola', 0], ['C97', 'Adams', 'eve', 1],
     ['C33', 'Mason', 'Zed', 0], ['C17', 'Mason', 'Amy', 0], ['C23', 'Strausz', 'Ben', 0]],
    [['H0', 4, 1]]],
   {'C17': 'H0-A1', 'C33': 'H0-C1', 'C23': 'UNSEATED', 'C18': 'UNSEATED', 'C97': 'SEP-1', 'C47': 'SEP-2'}),
  ('normal control 8',
   [[['C59', 'Mason', 'Amy', 1], ['C76', 'Strausz', 'Ben', 0], ['C82', 'Adams', 'eve', 0],
     ['C55', 'Mason', 'Zed', 0], ['C12', 'Strauß', 'Anna', 0], ['C51', 'Zhou', 'Li', 0]],
    [['H0', 2, 1], ['H1', 2, 1]]],
   {'C82': 'H0-A1',
    'C55': 'H1-A1',
    'C12': 'UNSEATED',
    'C76': 'UNSEATED',
    'C51': 'UNSEATED',
    'C59': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C05', 'strauss', 'Cara', 0], ['C62', 'Strauß', 'Anna', 1], ['C75', 'Zhou', 'Li', 0],
     ['C85', 'Adams', 'eve', 0]],
    [['H0', 4, 5]]],
   {'C85': 'H0-A1', 'C05': 'H0-A3', 'C75': 'H0-A5', 'C62': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C35', 'Adams', 'eve', 0], ['C28', 'Öberg', 'Ola', 0], ['C93', 'strauss', 'Cara', 0],
     ['C58', 'Zhou', 'Li', 0], ['C61', 'Mason', 'amy', 0], ['C45', 'Mason', 'Zed', 0]],
    [['H0', 3, 2], ['H1', 5, 1]]],
   {'C35': 'H0-A1', 'C61': 'H0-C1', 'C45': 'H1-A1', 'C93': 'H1-C1', 'C58': 'H1-E1', 'C28': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C23', 'Mason', 'Amy', 1], ['C56', 'Mason', 'amy', 1], ['C92', 'Strauß', 'Anna', 0],
     ['C27', 'Mason', 'Zed', 0], ['C46', 'adams', 'Dan', 0], ['C40', 'Strausz', 'Ben', 0],
     ['C22', 'strauss', 'Cara', 0]],
    [['H0', 1, 5], ['H1', 5, 3]]],
   {'C46': 'H0-A1',
    'C27': 'H0-A3',
    'C92': 'H0-A5',
    'C22': 'H1-A1',
    'C40': 'H1-A3',
    'C23': 'SEP-1',
    'C56': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C24', 'Mason', 'Amy', 0], ['C73', 'Mason', 'amy', 0], ['C74', 'Strausz', 'Ben', 0],
     ['C69', 'Adams', 'eve', 1]],
    [['H0', 1, 1], ['H1', 3, 1]]],
   {'C24': 'H0-A1', 'C73': 'H1-A1', 'C74': 'H1-C1', 'C69': 'SEP-1'}),
  ('normal control 7',
   [[['C48', 'Strausz', 'Ben', 0], ['C98', 'strauss', 'Cara', 0], ['C24', 'Mason', 'Amy', 0],
     ['C69', 'adams', 'Dan', 1], ['C47', 'Zhou', 'Li', 0], ['C37', 'Mason', 'amy', 1]],
    [['H0', 2, 5], ['H1', 1, 3]]],
   {'C24': 'H0-A1', 'C98': 'H0-A3', 'C48': 'H0-A5', 'C47': 'H1-A1', 'C69': 'SEP-1', 'C37': 'SEP-2'}),
  ('normal control 8',
   [[['C57', 'Mason', 'Zed', 1], ['C45', 'Zhou', 'Li', 0], ['C09', 'Adams', 'eve', 0],
     ['C67', 'adams', 'Dan', 0], ['C71', 'Mason', 'amy', 1], ['C75', 'strauss', 'Cara', 0],
     ['C58', 'Strauß', 'Anna', 1]],
    [['H0', 5, 4]]],
   {'C67': 'H0-A1',
    'C09': 'H0-A3',
    'C75': 'H0-C1',
    'C45': 'H0-C3',
    'C71': 'SEP-1',
    'C57': 'SEP-2',
    'C58': 'SEP-3'})],
 [('regression: surname casefold 1',
   [[['C13', 'Mason', 'amy', 0], ['C70', 'strauss', 'Cara', 0], ['C32', 'Strausz', 'Ben', 0],
     ['C01', 'Öberg', 'Ola', 0], ['C82', 'Zhou', 'Li', 0], ['C10', 'Strauß', 'Anna', 1],
     ['C68', 'Mason', 'Zed', 0]],
    [['H0', 5, 3], ['H1', 2, 1]]],
   {'C13': 'H0-A1',
    'C68': 'H0-A3',
    'C70': 'H0-C1',
    'C32': 'H0-C3',
    'C82': 'H0-E1',
    'C01': 'H0-E3',
    'C10': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C58', 'Mason', 'Zed', 0], ['C27', 'adams', 'Dan', 0], ['C98', 'Strausz', 'Ben', 0],
     ['C08', 'Zhou', 'Li', 0], ['C34', 'Öberg', 'Ola', 0]],
    [['H0', 5, 3], ['H1', 5, 2]]],
   {'C27': 'H0-A1', 'C58': 'H0-A3', 'C98': 'H0-C1', 'C08': 'H0-C3', 'C34': 'H0-E1'}),
  ('partial repair guard 3',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C34', 'adams', 'Dan', 1], ['C10', 'Mason', 'Amy', 0], ['C80', 'Mason', 'amy', 0]], [['H0', 2, 4]]],
   {'C10': 'H0-A1', 'C80': 'H0-A3', 'C34': 'SEP-1'}),
  ('normal control 7',
   [[['C09', 'Mason', 'Amy', 0], ['C78', 'Mason', 'Zed', 0], ['C34', 'strauss', 'Cara', 0]], [['H0', 5, 4]]],
   {'C09': 'H0-A1', 'C78': 'H0-A3', 'C34': 'H0-C1'}),
  ('normal control 8', [[['C40', 'Zhou', 'Li', 0], ['C35', 'adams', 'Dan', 0]], [['H0', 2, 3], ['H1', 1, 4]]],
   {'C35': 'H0-A1', 'C40': 'H0-A3'})],
 [('regression: surname casefold 1',
   [[['C62', 'Strausz', 'Ben', 0], ['C51', 'Zhou', 'Li', 0], ['C63', 'Öberg', 'Ola', 0],
     ['C48', 'Mason', 'Zed', 0], ['C80', 'strauss', 'Cara', 0], ['C60', 'Adams', 'eve', 0]],
    [['H0', 1, 5], ['H1', 2, 5]]],
   {'C60': 'H0-A1', 'C48': 'H0-A3', 'C80': 'H0-A5', 'C62': 'H1-A1', 'C51': 'H1-A3', 'C63': 'H1-A5'}),
  ('regression variant: surname casefold 2',
   [[['C59', 'Adams', 'eve', 0], ['C09', 'Strauß', 'Anna', 1], ['C55', 'Mason', 'Zed', 0],
     ['C68', 'Strausz', 'Ben', 1]],
    [['H0', 2, 3]]],
   {'C59': 'H0-A1', 'C55': 'H0-A3', 'C09': 'SEP-1', 'C68': 'SEP-2'}),
  ('partial repair guard 3',
   [[['C45', 'Strauß', 'Anna', 0], ['C69', 'adams', 'Dan', 0], ['C56', 'Zhou', 'Li', 1],
     ['C58', 'Strausz', 'Ben', 0], ['C99', 'Öberg', 'Ola', 0]],
    [['H0', 5, 1]]],
   {'C69': 'H0-A1', 'C45': 'H0-C1', 'C58': 'H0-E1', 'C99': 'UNSEATED', 'C56': 'SEP-1'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C73', 'Mason', 'Amy', 0], ['C48', 'strauss', 'Cara', 0]], [['H0', 1, 5], ['H1', 4, 1]]],
   {'C73': 'H0-A1', 'C48': 'H0-A3'}),
  ('normal control 7', [[['C63', 'Mason', 'Amy', 0], ['C90', 'adams', 'Dan', 0]], [['H0', 4, 5]]],
   {'C90': 'H0-A1', 'C63': 'H0-A3'}),
  ('normal control 8', [[['C59', 'Zhou', 'Li', 0], ['C76', 'Mason', 'Zed', 1]], [['H0', 4, 4]]],
   {'C59': 'H0-A1', 'C76': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C74', 'Mason', 'amy', 0], ['C73', 'Strausz', 'Ben', 0], ['C01', 'Zhou', 'Li', 0],
     ['C14', 'Strauß', 'Anna', 1], ['C41', 'Mason', 'Amy', 0], ['C37', 'Öberg', 'Ola', 0],
     ['C25', 'strauss', 'Cara', 0], ['C86', 'Mason', 'Zed', 0]],
    [['H0', 5, 4]]],
   {'C41': 'H0-A1',
    'C74': 'H0-A3',
    'C86': 'H0-C1',
    'C25': 'H0-C3',
    'C73': 'H0-E1',
    'C01': 'H0-E3',
    'C37': 'UNSEATED',
    'C14': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C82', 'Strausz', 'Ben', 0], ['C49', 'Strauß', 'Anna', 0], ['C63', 'Mason', 'Zed', 0],
     ['C42', 'Adams', 'eve', 0], ['C05', 'adams', 'Dan', 0]],
    [['H0', 4, 1]]],
   {'C05': 'H0-A1', 'C42': 'H0-C1', 'C63': 'UNSEATED', 'C49': 'UNSEATED', 'C82': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C39', 'Mason', 'amy', 0], ['C05', 'Strauß', 'Anna', 0], ['C33', 'strauss', 'Cara', 0],
     ['C24', 'Strausz', 'Ben', 0], ['C77', 'Mason', 'Amy', 0]],
    [['H0', 3, 4], ['H1', 2, 4]]],
   {'C39': 'H0-A1', 'C77': 'H0-A3', 'C05': 'H0-C1', 'C33': 'H0-C3', 'C24': 'H1-A1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C85', 'Mason', 'amy', 0], ['C87', 'Mason', 'Amy', 1], ['C34', 'Zhou', 'Li', 1],
     ['C19', 'Strausz', 'Ben', 0], ['C68', 'adams', 'Dan', 0], ['C60', 'Öberg', 'Ola', 1]],
    [['H0', 1, 3]]],
   {'C68': 'H0-A1', 'C85': 'H0-A3', 'C19': 'UNSEATED', 'C87': 'SEP-1', 'C34': 'SEP-2', 'C60': 'SEP-3'}),
  ('normal control 7',
   [[['C14', 'Mason', 'amy', 0], ['C19', 'adams', 'Dan', 0], ['C62', 'Mason', 'Zed', 0],
     ['C47', 'Zhou', 'Li', 1], ['C39', 'strauss', 'Cara', 0], ['C59', 'Strauß', 'Anna', 0],
     ['C36', 'Strausz', 'Ben', 0], ['C08', 'Mason', 'Amy', 0]],
    [['H0', 3, 3], ['H1', 1, 2]]],
   {'C19': 'H0-A1',
    'C08': 'H0-A3',
    'C14': 'H0-C1',
    'C62': 'H0-C3',
    'C59': 'H1-A1',
    'C39': 'UNSEATED',
    'C36': 'UNSEATED',
    'C47': 'SEP-1'}),
  ('normal control 8', [[['C99', 'Öberg', 'Ola', 0], ['C15', 'Strauß', 'Anna', 1]], [['H0', 2, 5]]],
   {'C99': 'H0-A1', 'C15': 'SEP-1'})]]
for label, args, expected in fixtures[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 fixtureActualExpectedOutcome
regression: surname casefold 1{'C1': 'H1-A3', 'C2': 'H1-A1'}{'C1': 'H1-A1', 'C2': 'H1-A3'}Failed
regression variant: surname casefold 2{'C21': 'H1-A1', 'C23': 'H1-C1', 'C43': 'H0-A1', 'C55': 'H1-E1'}{'C21': 'H1-A1', 'C23': 'H1-C1', 'C43': 'H0-A1', 'C55': 'H1-E1'}Passed
partial repair guard 3{'C43': 'H0-A3', 'C53': 'H0-C1', 'C67': 'H0-A1'}{'C43': 'H0-C1', 'C53': 'H0-A3', 'C67': 'H0-A1'}Failed
boundary control 4{'C1': 'H1-A1', 'C2': 'SEP-1'}{'C1': 'H1-A1', 'C2': 'SEP-1'}Passed
boundary control 5{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}Passed
normal control 6{'C03': 'H0-C5', 'C35': 'H0-A5', 'C44': 'H0-A1', 'C47': 'SEP-2', 'C50': 'H0-C3', 'C51': 'SEP-1', 'C79': 'H0-A3', 'C93': 'H0-C1'}{'C03': 'H0-C5', 'C35': 'H0-C1', 'C44': 'H0-A1', 'C47': 'SEP-2', 'C50': 'H0-C3', 'C51': 'SEP-1', 'C79': 'H0-A3', 'C93': 'H0-A5'}Failed
normal control 7{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}Passed
normal control 8{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}Passed

SHA-256 / 85ec82f2ae1ae9a487fed121f63e6aed2a6ba8bbd6ba2f4a71587702b421ec06

3 / The verified repair

Exit 0
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(cands, rooms):
    def key(c):
        return (c[1].casefold(), c[2].casefold(), c[0])
    main = sorted([c for c in cands if not c[3]], key=key)
    sep = sorted([c for c in cands if c[3]], key=key)
    seats = []
    for room, rows, cols in rooms:
        for r in range(0, rows, 2):
            for c in range(0, cols, 2):
                seats.append('%s-%s%d' % (room, chr(65 + r), c + 1))
    out = {}
    for k, c in enumerate(main):
        out[c[0]] = seats[k] if k < len(seats) else 'UNSEATED'
    for k, c in enumerate(sep):
        out[c[0]] = 'SEP-%d' % (k + 1)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: surname casefold 1',
   [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('regression variant: surname casefold 2',
   [[['C43', 'adams', 'Dan', 0], ['C55', 'Öberg', 'Ola', 0], ['C23', 'Mason', 'amy', 0],
     ['C21', 'Mason', 'Amy', 0]],
    [['H0', 1, 1], ['H1', 5, 1]]],
   {'C43': 'H0-A1', 'C21': 'H1-A1', 'C23': 'H1-C1', 'C55': 'H1-E1'}),
  ('partial repair guard 3',
   [[['C43', 'strauss', 'Cara', 0], ['C67', 'Adams', 'eve', 0], ['C53', 'Strauß', 'Anna', 0]],
    [['H0', 4, 4], ['H1', 5, 3]]],
   {'C67': 'H0-A1', 'C53': 'H0-A3', 'C43': 'H0-C1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('normal control 7',
   [[['C47', 'Zhou', 'Li', 1], ['C18', 'Öberg', 'Ola', 0], ['C97', 'Adams', 'eve', 1],
     ['C33', 'Mason', 'Zed', 0], ['C17', 'Mason', 'Amy', 0], ['C23', 'Strausz', 'Ben', 0]],
    [['H0', 4, 1]]],
   {'C17': 'H0-A1', 'C33': 'H0-C1', 'C23': 'UNSEATED', 'C18': 'UNSEATED', 'C97': 'SEP-1', 'C47': 'SEP-2'}),
  ('normal control 8',
   [[['C59', 'Mason', 'Amy', 1], ['C76', 'Strausz', 'Ben', 0], ['C82', 'Adams', 'eve', 0],
     ['C55', 'Mason', 'Zed', 0], ['C12', 'Strauß', 'Anna', 0], ['C51', 'Zhou', 'Li', 0]],
    [['H0', 2, 1], ['H1', 2, 1]]],
   {'C82': 'H0-A1',
    'C55': 'H1-A1',
    'C12': 'UNSEATED',
    'C76': 'UNSEATED',
    'C51': 'UNSEATED',
    'C59': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C05', 'strauss', 'Cara', 0], ['C62', 'Strauß', 'Anna', 1], ['C75', 'Zhou', 'Li', 0],
     ['C85', 'Adams', 'eve', 0]],
    [['H0', 4, 5]]],
   {'C85': 'H0-A1', 'C05': 'H0-A3', 'C75': 'H0-A5', 'C62': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C35', 'Adams', 'eve', 0], ['C28', 'Öberg', 'Ola', 0], ['C93', 'strauss', 'Cara', 0],
     ['C58', 'Zhou', 'Li', 0], ['C61', 'Mason', 'amy', 0], ['C45', 'Mason', 'Zed', 0]],
    [['H0', 3, 2], ['H1', 5, 1]]],
   {'C35': 'H0-A1', 'C61': 'H0-C1', 'C45': 'H1-A1', 'C93': 'H1-C1', 'C58': 'H1-E1', 'C28': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C23', 'Mason', 'Amy', 1], ['C56', 'Mason', 'amy', 1], ['C92', 'Strauß', 'Anna', 0],
     ['C27', 'Mason', 'Zed', 0], ['C46', 'adams', 'Dan', 0], ['C40', 'Strausz', 'Ben', 0],
     ['C22', 'strauss', 'Cara', 0]],
    [['H0', 1, 5], ['H1', 5, 3]]],
   {'C46': 'H0-A1',
    'C27': 'H0-A3',
    'C92': 'H0-A5',
    'C22': 'H1-A1',
    'C40': 'H1-A3',
    'C23': 'SEP-1',
    'C56': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C24', 'Mason', 'Amy', 0], ['C73', 'Mason', 'amy', 0], ['C74', 'Strausz', 'Ben', 0],
     ['C69', 'Adams', 'eve', 1]],
    [['H0', 1, 1], ['H1', 3, 1]]],
   {'C24': 'H0-A1', 'C73': 'H1-A1', 'C74': 'H1-C1', 'C69': 'SEP-1'}),
  ('normal control 7',
   [[['C48', 'Strausz', 'Ben', 0], ['C98', 'strauss', 'Cara', 0], ['C24', 'Mason', 'Amy', 0],
     ['C69', 'adams', 'Dan', 1], ['C47', 'Zhou', 'Li', 0], ['C37', 'Mason', 'amy', 1]],
    [['H0', 2, 5], ['H1', 1, 3]]],
   {'C24': 'H0-A1', 'C98': 'H0-A3', 'C48': 'H0-A5', 'C47': 'H1-A1', 'C69': 'SEP-1', 'C37': 'SEP-2'}),
  ('normal control 8',
   [[['C57', 'Mason', 'Zed', 1], ['C45', 'Zhou', 'Li', 0], ['C09', 'Adams', 'eve', 0],
     ['C67', 'adams', 'Dan', 0], ['C71', 'Mason', 'amy', 1], ['C75', 'strauss', 'Cara', 0],
     ['C58', 'Strauß', 'Anna', 1]],
    [['H0', 5, 4]]],
   {'C67': 'H0-A1',
    'C09': 'H0-A3',
    'C75': 'H0-C1',
    'C45': 'H0-C3',
    'C71': 'SEP-1',
    'C57': 'SEP-2',
    'C58': 'SEP-3'})],
 [('regression: surname casefold 1',
   [[['C13', 'Mason', 'amy', 0], ['C70', 'strauss', 'Cara', 0], ['C32', 'Strausz', 'Ben', 0],
     ['C01', 'Öberg', 'Ola', 0], ['C82', 'Zhou', 'Li', 0], ['C10', 'Strauß', 'Anna', 1],
     ['C68', 'Mason', 'Zed', 0]],
    [['H0', 5, 3], ['H1', 2, 1]]],
   {'C13': 'H0-A1',
    'C68': 'H0-A3',
    'C70': 'H0-C1',
    'C32': 'H0-C3',
    'C82': 'H0-E1',
    'C01': 'H0-E3',
    'C10': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C58', 'Mason', 'Zed', 0], ['C27', 'adams', 'Dan', 0], ['C98', 'Strausz', 'Ben', 0],
     ['C08', 'Zhou', 'Li', 0], ['C34', 'Öberg', 'Ola', 0]],
    [['H0', 5, 3], ['H1', 5, 2]]],
   {'C27': 'H0-A1', 'C58': 'H0-A3', 'C98': 'H0-C1', 'C08': 'H0-C3', 'C34': 'H0-E1'}),
  ('partial repair guard 3',
   [[['C50', 'Zhou', 'Li', 0], ['C47', 'Mason', 'Amy', 1], ['C03', 'Öberg', 'Ola', 0],
     ['C51', 'adams', 'Dan', 1], ['C44', 'Mason', 'amy', 0], ['C79', 'Mason', 'Zed', 0],
     ['C35', 'Strausz', 'Ben', 0], ['C93', 'Strauß', 'Anna', 0]],
    [['H0', 3, 5]]],
   {'C44': 'H0-A1',
    'C79': 'H0-A3',
    'C93': 'H0-A5',
    'C35': 'H0-C1',
    'C50': 'H0-C3',
    'C03': 'H0-C5',
    'C51': 'SEP-1',
    'C47': 'SEP-2'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C34', 'adams', 'Dan', 1], ['C10', 'Mason', 'Amy', 0], ['C80', 'Mason', 'amy', 0]], [['H0', 2, 4]]],
   {'C10': 'H0-A1', 'C80': 'H0-A3', 'C34': 'SEP-1'}),
  ('normal control 7',
   [[['C09', 'Mason', 'Amy', 0], ['C78', 'Mason', 'Zed', 0], ['C34', 'strauss', 'Cara', 0]], [['H0', 5, 4]]],
   {'C09': 'H0-A1', 'C78': 'H0-A3', 'C34': 'H0-C1'}),
  ('normal control 8', [[['C40', 'Zhou', 'Li', 0], ['C35', 'adams', 'Dan', 0]], [['H0', 2, 3], ['H1', 1, 4]]],
   {'C35': 'H0-A1', 'C40': 'H0-A3'})],
 [('regression: surname casefold 1',
   [[['C62', 'Strausz', 'Ben', 0], ['C51', 'Zhou', 'Li', 0], ['C63', 'Öberg', 'Ola', 0],
     ['C48', 'Mason', 'Zed', 0], ['C80', 'strauss', 'Cara', 0], ['C60', 'Adams', 'eve', 0]],
    [['H0', 1, 5], ['H1', 2, 5]]],
   {'C60': 'H0-A1', 'C48': 'H0-A3', 'C80': 'H0-A5', 'C62': 'H1-A1', 'C51': 'H1-A3', 'C63': 'H1-A5'}),
  ('regression variant: surname casefold 2',
   [[['C59', 'Adams', 'eve', 0], ['C09', 'Strauß', 'Anna', 1], ['C55', 'Mason', 'Zed', 0],
     ['C68', 'Strausz', 'Ben', 1]],
    [['H0', 2, 3]]],
   {'C59': 'H0-A1', 'C55': 'H0-A3', 'C09': 'SEP-1', 'C68': 'SEP-2'}),
  ('partial repair guard 3',
   [[['C45', 'Strauß', 'Anna', 0], ['C69', 'adams', 'Dan', 0], ['C56', 'Zhou', 'Li', 1],
     ['C58', 'Strausz', 'Ben', 0], ['C99', 'Öberg', 'Ola', 0]],
    [['H0', 5, 1]]],
   {'C69': 'H0-A1', 'C45': 'H0-C1', 'C58': 'H0-E1', 'C99': 'UNSEATED', 'C56': 'SEP-1'}),
  ('boundary control 4', [[['C1', 'Strauß', 'Anna', 0], ['C2', 'Strausz', 'Ben', 0]], [['H1', 1, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3'}),
  ('boundary control 5', [[['C9', 'Mason', 'Amy', 0], ['C1', 'Mason', 'Amy', 0]], [['H1', 2, 3]]],
   {'C1': 'H1-A1', 'C9': 'H1-A3'}),
  ('normal control 6',
   [[['C73', 'Mason', 'Amy', 0], ['C48', 'strauss', 'Cara', 0]], [['H0', 1, 5], ['H1', 4, 1]]],
   {'C73': 'H0-A1', 'C48': 'H0-A3'}),
  ('normal control 7', [[['C63', 'Mason', 'Amy', 0], ['C90', 'adams', 'Dan', 0]], [['H0', 4, 5]]],
   {'C90': 'H0-A1', 'C63': 'H0-A3'}),
  ('normal control 8', [[['C59', 'Zhou', 'Li', 0], ['C76', 'Mason', 'Zed', 1]], [['H0', 4, 4]]],
   {'C59': 'H0-A1', 'C76': 'SEP-1'})],
 [('regression: surname casefold 1',
   [[['C74', 'Mason', 'amy', 0], ['C73', 'Strausz', 'Ben', 0], ['C01', 'Zhou', 'Li', 0],
     ['C14', 'Strauß', 'Anna', 1], ['C41', 'Mason', 'Amy', 0], ['C37', 'Öberg', 'Ola', 0],
     ['C25', 'strauss', 'Cara', 0], ['C86', 'Mason', 'Zed', 0]],
    [['H0', 5, 4]]],
   {'C41': 'H0-A1',
    'C74': 'H0-A3',
    'C86': 'H0-C1',
    'C25': 'H0-C3',
    'C73': 'H0-E1',
    'C01': 'H0-E3',
    'C37': 'UNSEATED',
    'C14': 'SEP-1'}),
  ('regression variant: surname casefold 2',
   [[['C82', 'Strausz', 'Ben', 0], ['C49', 'Strauß', 'Anna', 0], ['C63', 'Mason', 'Zed', 0],
     ['C42', 'Adams', 'eve', 0], ['C05', 'adams', 'Dan', 0]],
    [['H0', 4, 1]]],
   {'C05': 'H0-A1', 'C42': 'H0-C1', 'C63': 'UNSEATED', 'C49': 'UNSEATED', 'C82': 'UNSEATED'}),
  ('partial repair guard 3',
   [[['C39', 'Mason', 'amy', 0], ['C05', 'Strauß', 'Anna', 0], ['C33', 'strauss', 'Cara', 0],
     ['C24', 'Strausz', 'Ben', 0], ['C77', 'Mason', 'Amy', 0]],
    [['H0', 3, 4], ['H1', 2, 4]]],
   {'C39': 'H0-A1', 'C77': 'H0-A3', 'C05': 'H0-C1', 'C33': 'H0-C3', 'C24': 'H1-A1'}),
  ('boundary control 4', [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 1]], [['H1', 1, 1]]],
   {'C1': 'H1-A1', 'C2': 'SEP-1'}),
  ('boundary control 5',
   [[['C1', 'Adams', 'Eve', 0], ['C2', 'Baker', 'Al', 0], ['C3', 'Cole', 'Bo', 0]], [['H1', 3, 3]]],
   {'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}),
  ('normal control 6',
   [[['C85', 'Mason', 'amy', 0], ['C87', 'Mason', 'Amy', 1], ['C34', 'Zhou', 'Li', 1],
     ['C19', 'Strausz', 'Ben', 0], ['C68', 'adams', 'Dan', 0], ['C60', 'Öberg', 'Ola', 1]],
    [['H0', 1, 3]]],
   {'C68': 'H0-A1', 'C85': 'H0-A3', 'C19': 'UNSEATED', 'C87': 'SEP-1', 'C34': 'SEP-2', 'C60': 'SEP-3'}),
  ('normal control 7',
   [[['C14', 'Mason', 'amy', 0], ['C19', 'adams', 'Dan', 0], ['C62', 'Mason', 'Zed', 0],
     ['C47', 'Zhou', 'Li', 1], ['C39', 'strauss', 'Cara', 0], ['C59', 'Strauß', 'Anna', 0],
     ['C36', 'Strausz', 'Ben', 0], ['C08', 'Mason', 'Amy', 0]],
    [['H0', 3, 3], ['H1', 1, 2]]],
   {'C19': 'H0-A1',
    'C08': 'H0-A3',
    'C14': 'H0-C1',
    'C62': 'H0-C3',
    'C59': 'H1-A1',
    'C39': 'UNSEATED',
    'C36': 'UNSEATED',
    'C47': 'SEP-1'}),
  ('normal control 8', [[['C99', 'Öberg', 'Ola', 0], ['C15', 'Strauß', 'Anna', 1]], [['H0', 2, 5]]],
   {'C99': 'H0-A1', 'C15': 'SEP-1'})]]
for label, args, expected in fixtures[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 fixtureActualExpectedOutcome
regression: surname casefold 1{'C1': 'H1-A1', 'C2': 'H1-A3'}{'C1': 'H1-A1', 'C2': 'H1-A3'}Passed
regression variant: surname casefold 2{'C21': 'H1-A1', 'C23': 'H1-C1', 'C43': 'H0-A1', 'C55': 'H1-E1'}{'C21': 'H1-A1', 'C23': 'H1-C1', 'C43': 'H0-A1', 'C55': 'H1-E1'}Passed
partial repair guard 3{'C43': 'H0-C1', 'C53': 'H0-A3', 'C67': 'H0-A1'}{'C43': 'H0-C1', 'C53': 'H0-A3', 'C67': 'H0-A1'}Passed
boundary control 4{'C1': 'H1-A1', 'C2': 'SEP-1'}{'C1': 'H1-A1', 'C2': 'SEP-1'}Passed
boundary control 5{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}{'C1': 'H1-A1', 'C2': 'H1-A3', 'C3': 'H1-C1'}Passed
normal control 6{'C03': 'H0-C5', 'C35': 'H0-C1', 'C44': 'H0-A1', 'C47': 'SEP-2', 'C50': 'H0-C3', 'C51': 'SEP-1', 'C79': 'H0-A3', 'C93': 'H0-A5'}{'C03': 'H0-C5', 'C35': 'H0-C1', 'C44': 'H0-A1', 'C47': 'SEP-2', 'C50': 'H0-C3', 'C51': 'SEP-1', 'C79': 'H0-A3', 'C93': 'H0-A5'}Passed
normal control 7{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}{'C17': 'H0-A1', 'C18': 'UNSEATED', 'C23': 'UNSEATED', 'C33': 'H0-C1', 'C47': 'SEP-2', 'C97': 'SEP-1'}Passed
normal control 8{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}{'C12': 'UNSEATED', 'C51': 'UNSEATED', 'C55': 'H1-A1', 'C59': 'SEP-1', 'C76': 'UNSEATED', 'C82': 'H0-A1'}Passed

SHA-256 / 8b16b8b0c57ca32cdd5c4d5d820d65f70b6e3f6384ecb8161fb182574aa89d2b

Verification & scope

Stipulated toy exam-timetabling rule set for a bounded model; it does not claim conformance with any institution's regulations or a benchmark specification, and it performs no search or optimisation. 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:52:05.184551+00:00.

Case digest / 6565e62ac772fd45c75dec86e218608da283b25e2691433d11fe3d5edf3aead2