알고리즘
알고리즘18-2 완전 정보 게임
yerintil
2020. 11. 2. 18:58
728x90

완전 정보 게임 (NIM GAME) : 정보가 공개되어 있어 승부가 정해져 있지만 계산할 수 없음
불완전 정보 게임 ex) 화투 놀이, 포커, 스포츠베팅

Win : 상대방이 무슨 수를 써도 반드시 이기는 방법 (하나라도) 있음
/
Lose : 내가 무슨 수를 써도 못이김

9개를 받으면 내가 무슨 짓을 하더라도 진다.


배스킨라빈스 31게임이랑 같은 듯


나머지 칸에서 찾는다.
마지막칸에서는 제한없음

