神經貓演算法

① 《圍住小貓》游戲有什麼最優解

貓是"貪心"的，所以你的布子方位要擋在貓的前方。好吧，雖然大部分人已經這么做了，但可能還是要說一下……有些人想耍小聰明，不堵前方而堵後面，寄希望於貓犯蠢。根據我們的觀察，這是沒有必要的，貓的走法是"貪心法"——當前局勢下，哪一步最有助於它逃脫，它就走哪一步。注意是當前局勢，它不會玩佯攻，不會有長遠考慮，所以其實是可以預判的。在足夠大的棋盤上玩家有必勝策略。之所以會有這個猜想，是因為博弈論里有一個問題，叫做"天使問題"（Angel problem）或者"天使與魔鬼"游戲。這是約翰·康威提出來的，就是那個生命游戲的康威。在天使問題里，棋盤不是六邊，而是標準的圍棋盤；貓（天使）分級，一階天使可以向3*3范圍（周圍8格內）沒有魔鬼存在的任何一格移動，二階天使可以向5*5范圍內任何一格移動，等等。魔鬼可以向任何一個沒有天使的格子裡布子，有限步困住天使則魔鬼勝，天使無限存活下去則天使勝。