Core Concepts
두 명의 플레이어가 남은 상황에서 한 플레이어가 항상 승리할 수 있는 전략을 제시한다.
Abstract
이 논문은 "So Long Sucker"라는 전략 보드 게임에 대해 다룬다. 이 게임은 4명의 플레이어가 참여하며, 각자 고유의 색깔 칩을 가지고 있다. 게임은 순차적으로 진행되며, 플레이어들은 언제든 서로 협력하거나 배신할 수 있다.
논문에서는 두 명의 플레이어만 남은 상황을 분석한다. 보드의 상태에 따라 두 가지 유형으로 구분하고, 각 유형에 대해 한 플레이어가 반드시 승리할 수 있는 전략을 제시한다.
유형 I 보드: 보드에 빈 칸, 단일 색깔 칩으로 이루어진 칸, 그리고 최대 1개의 길이 2 이상의 동일 색깔 칩 더미만 존재하는 경우
유형 II 보드: 보드에 빈 칸, 단일 색깔 칩으로 이루어진 칸, 그리고 길이 2 이상의 서로 다른 색깔 칩 더미 각 1개씩 존재하는 경우
각 유형에 대해 플레이어의 초기 칩 개수와 보드 상황에 따라 한 플레이어가 반드시 승리할 수 있는 전략을 제시한다.
Stats
보드에 k개의 빈 칸이 있다.
플레이어 B는 mb개의 파란색 칩과 mr개의 빨간색 칩을 가지고 있다.
플레이어 R은 nb개의 파란색 칩과 nr개의 빨간색 칩을 가지고 있다.