글쓴이: semy (안단테)
날 짜: Thu Dec 30 12:43:37 2004
제 목: 역-Nim 게임
원래 Nim 게임은 마지막돌을 가져가는 사람이 이기는 건데
역-Nim 게임은 마지막돌을 가져가는 사람이 지는 것으로 합니다.
http://www.transience.com.au/pearl3.html
오리지널 Nim 게임의 전략은
각 row의 돌의 개수를 2진법으로 써서 그 수들을 자리별로 더한 합이
(즉 XOR연산의 결과가) 0이 되도록 만들어서 상대방에게 넘겨주는거죠.
(이 게시판 2번 거북이 뒤집기가 오리지널 Nim 과 동치인 게임입니다)
역-Nim 게임도 같은 전략을 계속 쓰다가
처음으로 모든 row의 돌의 개수를 1개 이하로 만들게 될 때
그 때만 주의하여 홀수 개의 1을 남기는 것으로 전략을 변경합니다.
