끝에서 거꾸로 푸는 완전 해법 (후퇴 분석)
끝난 자리부터 거꾸로 — 지는 칸으로 갈 수 있으면 이기는 칸, 모든 수가 이기는 칸으로만 가면 지는 칸 — 으로 모든 자리의 승패 표를 만든다.
- 분류
- 게임 AI
기술 용어 · Retrograde analysis · P-position / N-position · Wythoff game
끝난 자리부터 거꾸로 — 지는 칸으로 갈 수 있으면 이기는 칸, 모든 수가 이기는 칸으로만 가면 지는 칸 — 으로 모든 자리의 승패 표를 만든다.
기술 용어 · Retrograde analysis · P-position / N-position · Wythoff game