반패턴 게임: 모달 논리 퍼즐
2025-08-13
이 글에서는 "반패턴 게임"이라는 2인용 게임을 소개합니다. 이 게임에서 플레이어들은 번갈아 가며 검은색과 흰색 조약돌을 선 위에 놓습니다. 같은 부분 수열이 3번 연속으로 나타나면 그 플레이어가 패배합니다. 저자는 Haskell 프로그램을 사용하여 플레이어 1이 22수 이내에 승리하는 전략을 찾았습니다. 이 글에서는 협력 플레이로 무한히 게임을 진행할 수 있는지, 색상을 늘리거나 반복 규칙을 변경했을 때의 게임 전략, 3인 플레이 변형에서의 승리 조건과 전략 등 더 넓은 문제에 대해서도 논의합니다. 이러한 문제들은 어렵고 일부 답은 아직 밝혀지지 않았습니다.
게임
모달 논리