"Surround the Kitten" 게임의 최적 솔루션은 무엇인가요?

고양이는 '욕심쟁이'이기 때문에 천을 고양이 앞에 놓아야 합니다. 글쎄요, 비록 대부분의 사람들이 이미 이것을 해보았지만, 저는 여전히 뭔가를 말하고 싶습니다... 어떤 사람들은 고양이가 바보가 되기를 바라면서 영리하게 앞이 아닌 뒤를 막고 싶어합니다. 우리의 관찰에 따르면, 고양이의 이동 방법은 "탐욕스러운 방법"입니다. 현재 상황에서 탈출하는 데 가장 도움이 되는 단계는 무엇이든 해당 단계를 수행합니다. 현재 상황에 주의를 기울이십시오. 속임수를 쓰거나 장기적인 고려를 하지 않으므로 실제로 예측할 수 있습니다. 충분히 큰 보드에서 플레이어는 승리 전략을 가지고 있습니다. 이러한 추측이 나오는 이유는 '천사 문제' 또는 '천사와 악마' 게임이라는 게임 이론상의 문제가 있기 때문이다. 이것은 생명 게임의 콘웨이인 존 콘웨이(John Conway)에 의해 제안되었습니다. 천사 문제에서 체스판은 6면이 아니라 표준 바둑판입니다. 고양이(천사)는 등급이 매겨져 있습니다. 1레벨 천사는 3*3 범위(주변 8칸 이내) 내에서 아무 칸이나 이동할 수 있습니다. 악마. 2단계 천사 5*5 범위 내의 어떤 사각형으로도 이동할 수 있습니다. 악마는 천사 없이 어떤 격자에도 조각을 놓을 수 있습니다. 천사가 제한된 수의 계단에 갇히면 악마가 승리할 것입니다.