728x90
완전 정보 게임 (NIM GAME) : 정보가 공개되어 있어 승부가 정해져 있지만 계산할 수 없음
불완전 정보 게임 ex) 화투 놀이, 포커, 스포츠베팅
Win : 상대방이 무슨 수를 써도 반드시 이기는 방법 (하나라도) 있음
/
Lose : 내가 무슨 수를 써도 못이김
9개를 받으면 내가 무슨 짓을 하더라도 진다.
배스킨라빈스 31게임이랑 같은 듯
나머지 칸에서 찾는다.
마지막칸에서는 제한없음
'알고리즘' 카테고리의 다른 글
| 알고리즘19-2 (0) | 2020.11.07 |
|---|---|
| 알고리즘19 그래프 알고리즘 (0) | 2020.11.06 |
| 알고리즘18 다이나믹 프로그래밍 마지막 (0) | 2020.10.29 |
| 알고리즘17-2 최장 공통 부분 서열(LCS) (0) | 2020.10.29 |
| 알고리즘17 근사문자열매칭과 거리함수 (0) | 2020.10.29 |
