이기 게임 이론: 스프래그 - 그런디 함수의 구현 및 활용
스프래그 - 그런디 (Sprague-Grundy) 함수 개요
조합론 게임 이론에서 가장 핵심적인 개념 중 하나는 스프래그 - 그런디 정리입니다. 이 정리는 임의의 공정한 게임 (Impartial Game) 을 니무 게임으로 환원하여 승패를 판별할 수 있음을 보여줍니다. 각 상태에 할당되는 값을 그런디 수 (Grundies Number), 또는 편의상 SG 값이라고 부릅니다.
SG 함수의 정의는 다음과 ...
7월 30일 17:00에 게시됨