Nim 게임

Nim 게임

* Nim 게임이란?

님(Nim)은 수학적 전략 보드 게임이다. 몇개의 줄에 숫자나 자연수개의 돌을 두고 순서대로 돌아가면서 한 줄에서 정해진 수의 숫자를 제거한다. 가져오는 숫자에는 상한이 있으며 무조건 1개는 가져와야 한다. 
마지막 돌을 가져오는 사람이 이긴다. (마지막 돌을 가져오는 사람이 지는 것으로 하기도 한다.)
* 필승 규칙

"불균형 상태를 균형 상태로 바꾼다."

- 2줄인 경우

  -> 균형 상태 : 두 줄의 돌의 개수가 같은 경우

  -> 불균형 상태 : 두 줄의 돌의 개수가 다른 경우

  

- 3줄인 경우 : 

  -> 균형 상태 : Nim Sum이 000인 경우

  -> 불균형 상태 : 균형 상태가 아닌 경우

* Nim 게임 해보기

http://www.transience.com.au/pearl3.html