전략 훔치기 논증

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

전략 훔치기 논증(Strategy-stealing argument)은 대칭 게임등에서 두 번째 선수는 필승법이 없음을 보이는 논증으로 hex, m,n,k-게임등에서 적용할 수 있다.

[편집]

흑백이 각각 두수씩 두는 체스게임을 생각하자. 백에게 필승법이 있다고 하자. 그렇다면 흑은 나이트 하나를 움직였다가 돌아오는 수를 둘 수 있다. 이제 백의 차례가 되었다. 이제 백이 처음 움직이는 것으로 시작하는 게임과 배치가 대칭적이다. 따라서 백에게 필승법이 있다면, 흑에게도 필승법이 있어서 모순이 된다.

같은 논증으로 장기에서 첫수부터 한수쉼이 가능하다면 초나라에게는 무조건 안지는법이 있게 된다.