GM 오락실
← 프로젝트 회고 · Algorithm
RETROSPECTIVE · 회고

오늘의 사건 파일: 범인을 찍어도 풀리지 않는, 답이 하나뿐인 사건만 내보내기

Algorithm

오늘의 사건 파일은 시간대별 동선과 물건으로 살인 사건을 푸는 추리 퍼즐이다. 오늘의 용의자처럼 날짜와 난이도로 시드를 만들어 누구나 같은 사건을 받는다. 사건은 이렇게 생겼다.

  1. 용의자 n명, 방 n개, 시간대 2~3개, 물건 n개 (쉬움 3명·2시간대부터 지옥 5명·3시간대까지)
  2. 시간대마다 방 하나에 한 명이 있고, 다음 시간대엔 제자리이거나 문으로 바로 이어진 방으로만 간다.
  3. 한 사람이 물건 하나를 갖고 있다.
  4. 마지막 시간대에 현장에 있던 사람이 범인이고, 범인은 사인과 같은 종류(둔기·날붙이·끈·독극물)의 물건을 갖고 있다.
  5. 진술은 범인만 거짓이고 나머지는 참이다. 증거 문서는 모두 참이다.

범인을 찍어서 맞히면 끝나는 문제

'범인만 거짓말' 규칙에는 구멍이 있었다. 진술만 보고 범인을 잘 찍으면, 그 사람 진술만 뒤집어서 나머지가 금방 풀렸다. 추리가 아니라 찍기 게임이 된다. 두 가지를 바꿨다.

첫째, 답안을 범인 이름이 아니라 동선표 전체로 받는다. 사람 × 시간대마다 있던 방과, 사람마다 가진 물건이다. 범인을 맞혀도 표를 다 채우지 못하면 제출할 수 없다. 틀리면 기록에 2분이 붙고, 어느 칸이 틀렸는지는 알려 주지 않는다. 틀린 칸을 알려 주면 그걸로 찍어 맞출 수 있어서다.

둘째, 생성할 때 두 종류의 판을 버린다.

// 진술만으로 범인이 정해지는 판 → 버림
if (count(W, [], stmts, Infinity, true).culprits.size < 2) continue;
// 범인을 알려 줘도 표가 절반 넘게 정해지는 판 → 버림
if (openness(W, stmts) < 0.5) continue;

첫 조건은 증거 문서 없이 진술만으로 풀었을 때 범인 후보가 둘 이상 남아야 한다는 뜻이다. 두 번째는 범인을 맞혔다고 쳐도 표의 절반 이상은 증거로 풀어야 한다는 뜻이다. 범인을 고정하고 가능한 해를 최대 600개 모은 뒤, 해마다 값이 달라지는 칸의 비율을 잰다.

진술도 같은 방향으로 골랐다. '나는 그 시간에 그 방에 있었다'처럼 칸 하나를 바로 확정하는 말은 가중치를 낮춰 거의 안 나오게 하고, '거기 없었다' 같은 부정, 누구와 가까이 있었는지 같은 관계, 내 물건이 무겁다·가볍다 같은 속성 위주로 만든다. 거짓말쟁이를 정해도 표가 한 번에 채워지지 않고 후보만 줄어든다.

풀이기는 해의 개수를 센다

오늘의 용의자의 솔버는 '이 사람이 확정되나'를 봤지만, 사건 파일의 풀이기는 가능한 해의 개수를 센다. 동선을 시간대·사람 순으로 하나씩 놓고 그다음 물건을 놓으며, 놓을 때마다 단서와 진술이 깨지는지 본다. 범인이 아직 안 정해진 동안에도 '거짓 진술을 한 사람은 마지막 시간대에 현장에 있어야 한다'로 가지를 친다. 정해진 개수에 닿으면 바로 멈춘다.

단서는 해가 하나가 될 때까지 더하고, 필요 없는 건 뺀다

  1. 정답 세계에서 참인 단서를 전부 만든다. 범행 도구를 누가 가졌는지 직접 말하는 단서는 뺀다.
  2. 가중치로 후보를 몇 개 뽑아, 해의 개수를 가장 많이 줄이는 것을 더한다. 해가 하나가 될 때까지 반복한다.
  3. 다 더한 뒤 단서를 하나씩 빼 보고, 빼도 해가 하나면 뺀다.
  4. 누가 어디 있었는지를 바로 알려 주는 단서가 둘 이상 남으면 너무 쉬워서 그 판을 버린다.

3번 덕분에 남은 단서는 하나라도 빼면 답이 둘 이상이 된다. 쓸모없는 단서가 섞여 있지 않다.

서버도 같은 생성기로 채점한다

랭킹에 기록을 올릴 때 브라우저는 시간과 함께 동선표를 보낸다. 서버는 같은 엔진으로 그날 사건을 다시 만들어(최근 사건 16개는 메모리에 둔다) 동선표가 정답과 같은지 본다. 맞으면 표는 빼고 기록만 저장해서 정답이 랭킹에 남지 않는다. 같은 시드에서 늘 같은 사건이 나오니 정답을 따로 저장할 필요가 없었다.

단서로 쓰지 않은 것

사투리 같은 말투는 단서로 쓰지 않았다. 사투리를 쓴다고 거짓말을 못 하는 건 아니라서, 그럴듯해 보여도 헷갈리게만 한다. 단서는 표에서 참·거짓이 딱 정해지는 것만 쓴다. 키, 쓰는 손, 물건의 재질과 무게처럼. 키도 현실적인 범위에서 사람마다 다르게 뽑는다.

배운 점

  1. 유일해를 보장해도 재미는 보장되지 않는다. 답이 하나여도 찍기로 풀리면 실패라서, '찍으면 얼마나 풀리나'를 숫자로 재서 걸렀다.
  2. 답안을 무엇으로 받느냐가 게임을 바꾼다. 범인 한 명 대신 표 전체를 받으니 찍기가 의미 없어졌다.
  3. 생성기와 채점기가 같은 코드면 정답을 저장하지 않고도 서버에서 채점할 수 있다.
Gunmo Lee
since 2021.07
오늘의 사건 파일: 범인을 찍어도 풀리지 않는, 답이 하나뿐인 사건만 내보내기 | GM 오락실