Chomp 게임과 힐베르트의 정리

두 좌표가 0 이상인 정수인 모든 점들을 생각한다. 남아있는 점들 중 한 점을 잡아, 이 점보다 두 좌표가 크거나 같은 (즉 상대적으로 우상단에 있는) 모든 점들을 없애는 스텝을 되풀이할 때, 어떻게 해도 유한번 안에 모든 점을 없애게 된다. Fibonacci Freak에서 소개된 문제. Chomp란 이름의 게임이 있는데, 유한한 직사각형 모양의 점들에서 위에서 묘사한 시행을 되풀이하여 마지막으로 […]

Read More Chomp 게임과 힐베르트의 정리