님합 · 그런디 수 (게임 이론)
더미 크기를 이진수로 써서 자리마다 XOR 한 님합이 0 이면 지는 자리 — 님합을 0 으로 만드는 수를 두면 늘 마지막 돌을 가져간다.
- 분류
- 게임 AI
기술 용어 · Nim-sum (bitwise XOR) · Bouton’s theorem · Sprague–Grundy number
더미 크기를 이진수로 써서 자리마다 XOR 한 님합이 0 이면 지는 자리 — 님합을 0 으로 만드는 수를 두면 늘 마지막 돌을 가져간다.
기술 용어 · Nim-sum (bitwise XOR) · Bouton’s theorem · Sprague–Grundy number