미제르 틱택토

미제르 틱택토는 역 틱택토, 회피 틱택토, toe-tac-tic이라고도 불리며, 표준 게임의 판과 수는 그대로 두고 목표만 뒤집은 게임입니다. X가 먼저 두고, 두 사람이 번갈아 빈칸에 표시를 하며, 가로·세로·대각선으로 자기 표시 세 개를 한 줄로 완성한 사람이 그 즉시 집니다. 줄 없이 판이 다 차면 무승부입니다.

패스할 수 없으므로 게임은 안전한 칸이 바닥나지 않게 하는 싸움이 됩니다. 게임 후반에는 어느 빈칸에 두어도 자기 줄이 완성되는 상황이 생길 수 있고, 그러면 무엇을 해도 집니다.

완벽하게 두면 표준 게임처럼 무승부이지만, 선수의 안전한 첫수는 가운데 하나뿐입니다. 모든 국면을 컴퓨터로 탐색하면 다른 첫수는 최선의 응수에 지는 것으로 나타납니다. 가운데를 차지한 뒤 X는 O의 수마다 가운데를 기준으로 정반대 칸에 두면 절대 지지 않습니다. 그렇게 해서 X가 완성할 수 있는 줄은 O가 이미 완성한 줄의 거울상이기 때문입니다.

지기 위해 하는 게임 버전을 미제르라고 부르는데, '빈궁'을 뜻하는 프랑스어 단어에서 왔습니다. 18세기 후반의 규칙이 가장 오래된 기록으로 남은 보스턴 같은 카드 게임에서 미제르 선언은 트릭을 하나도 따지 않겠다는 약속입니다. 이 이름은 나중에 평소 규칙대로 하되 지기 위해 하는 모든 게임으로 퍼졌고, 조합 게임 이론에서 미제르 게임은 원래의 승자가 지는 게임을 말합니다.

미제르 틱택토의 발명자는 알려져 있지 않습니다. 오락 수학 책과 글에 avoidance tic-tac-toe, toe-tac-tic 등 여러 이름으로 등장합니다. 선수의 '가운데와 거울' 전략은 솔로몬 골롬과 앨프리드 헤일스가 2002년 틱택토에 관한 논문에서 설명했습니다.