어린이들이 주로하는 간단한 게임 인 War of game은 52 장의 표준 덱을 사용하는 두 사람이합니다. 처음에는 덱이 뒤섞이고 모든 카드는 두 명의 플레이어 두 명을 처리하므로 각각 무작위로 26 개의 무작위 카드를 갖습니다. 플레이어는 두 덱을 모두 검토 할 수 있지만 (각 변경은 안됨) 각 플레이어가 두 덱의 카드와 카드 순서를 알 수 있다고 가정합니다. 이것은 일반적으로 실제로 수행되지만 참고로 게임 플레이 방식에 대한 내용은 변경하지 않으며이 버전의 질문을 완전히 결정하는 데 도움이됩니다.

그런 다음 플레이어는 각자의 덱에서 맨 위의 카드를 공개합니다. 더 큰 카드 (보통 순서 : 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, Ace에 따라)를 공개 한 플레이어가 라운드에서 이기고 먼저 카드를 넣습니다. 카드의 맨 아래에 높은 카드)를 입력 한 다음 카드의 맨 아래에있는 상대 카드 (낮은 카드) (일반적으로이 명령의 순서는 적용되지 않지만이 질문의 첫 번째 버전을 결정 론적으로 유지하기 위해) 주문이 시행됩니다).

동점 일 경우, 각 플레이어는 덱 맨 위에서 4 장의 추가 카드를 공개합니다. 한 플레이어가 보여주는 네 번째 카드가 다른 플레이어가 보여주는 네 번째 카드보다 높은 경우, 네 번째 카드가 높은 플레이어는 타이 브레이커 동안 플레이 한 모든 카드를 이기며,이 경우 우승자의 카드는 승자의 덱 (선입 선출 순서, 즉 오래된 카드는 맨 아래에 먼저 배치)과 패자 카드 (동일한 순서로)가 있습니다.

후속 타이의 경우 타이의 승자가 결정될 때까지 프로세스가 반복됩니다. 한 명의 플레이어가 카드를 잃어도 계속 동점을 끊을 수 없다면 여전히 카드를 가지고있는 플레이어가 승자로 선언됩니다. 두 플레이어가 동시에 카드를 다 써 버리면 게임은 동점으로 선언됩니다.

라운드는 한 명의 플레이어가 카드를 모두 잃을 때까지 (즉, 자신의 덱에 더 이상 카드가 없을 때) 재생되며,이 시점에서 여전히 카드를 가진 플레이어가 승자로 선언됩니다.

지금까지 게임이 설명되었으므로 결과를 결정하는 데 기술이나 운이 관여하지 않습니다. 52 장의 카드 수에는 유한 한 순열이 있기 때문에, 덱을 처음에 처리 할 수있는 방법에는 유한 한 수가 있으며, 그 이유는 게임의 유일한 상태 정보가 두 플레이어의 덱의 현재 상태이기 때문입니다 ) 각 게임 구성의 결과는 우선적으로 결정될 수 있습니다. 확실히, 전쟁 게임에서 이기고 같은 토큰으로 잃을 수도 있습니다. 우리는 또한 전쟁 게임으로 인해 타이 또는 무한 루프가 발생할 가능성을 열어 둡니다. 위에서 설명한 완전히 결정론적인 버전의 경우, 그렇지 않을 수도 있습니다.

게임을 더 흥미롭게 만들려는 여러 변형 게임이 있습니다 (물론 게임을 음주 게임으로 만드는 것은 아닙니다). 게임을 더 재미있게 만들려고 생각한 한 가지 방법은 플레이어가 특정 라운드에서 자동 “트럼프”를 선언하도록하는 것입니다. 각 라운드에서 한 플레이어 (또는 두 플레이어)가 “트럼프”를 선언 할 수 있습니다. 한 명의 플레이어가 “트럼프”를 선언하면 해당 플레이어는 카드를 불문하고 라운드에서 승리합니다. 두 선수 모두 “트럼프”를 선언하면 라운드는 동점으로 취급되며 이에 따라 경기가 계속됩니다.

플레이어가 트럼프하는 능력을 제한하는 다양한 규칙을 상상할 수 있습니다 (무제한 트럼프는 플레이어가 매 턴마다 트럼프를하므로 항상 타이 게임이됩니다). 나는이 아이디어를 기반으로하지만 다른 트럼프 제한 메커니즘을 사용하여 전쟁의 두 가지 버전 (내 머리 꼭대기에서,이 라인을 따라 더 흥미로운 버전이 가능할 수 있음)을 제안합니다.

1. 주파수 전쟁 : 플레이어는 이전 라운드 에서 트럼프를하지 않은 경우에만 트럼프 할 수 있습니다 .k
   $k$

   $k$

2. 복수 전쟁 : 플레이어는 이전 라운드 에서 한 라운드를 이기지 못한 경우에만 나팔을 부를 수 있습니다 .k
   $k$

   $k$

이제 위에서 설명한 각 버전에 적용되는 질문이 있습니다.

1. 가능한 초기 게임 구성 세트에 대해이를 사용하는 플레이어가 항상 승리하는 전략이 있습니까 (강한 승리 전략)? 그렇다면이 전략은 무엇입니까? 그렇지 않다면 왜 안됩니까?
2. 가능한 초기 게임 구성 세트에 대해이를 사용하는 플레이어가 항상 동점을 이길 수있는 전략이 있습니까 (우승 전략)? 그렇다면이 전략은 무엇입니까? 그렇지 않다면 왜 안됩니까?
3. (즉, 어떤 고정 된 전략을 사용하여 플레이어 초기 게임 구성이 더 성공 전략이 없도록 있습니까 항상 고정 된 전략을 사용하여 플레이어가 패배 할 수있다 )? 그렇다면 무엇을 설명해야합니까?S ‘S
   $S$

   $S$S′

   $S^{\prime }$

   $S'$

분명히, 나는 “전략”을 전략을 사용하는 플레이어가 어느 라운드에서 나올지를 결정하는 고정 알고리즘으로 생각하고 있습니다. 예를 들어, 알고리즘 “가능한 경우 항상 우회”는 전략 및 알고리즘 (휴리스틱 알고리즘)입니다. 내가 묻는 다른 방법은 다음과 같습니다.

이 게임을 플레이하기위한 좋은 (또는 아마도 최적의) 휴리스틱이 있습니까?

그러한 게임의 분석에 대한 언급은 높이 평가됩니다 (저는이 버전의 전쟁 또는 본질적으로 동등한 게임에 대한 분석을 모릅니다). 에 대한 결과 는 흥미롭고 높이 평가됩니다 (두 경우 모두 은 무한한 트럼 핑으로 이어짐).k = 0k

$k$k=0

$k=0$

답변