神经猫算法

① 《围住小猫》游戏有什么最优解

猫是"贪心"的，所以你的布子方位要挡在猫的前方。好吧，虽然大部分人已经这么做了，但可能还是要说一下……有些人想耍小聪明，不堵前方而堵后面，寄希望于猫犯蠢。根据我们的观察，这是没有必要的，猫的走法是"贪心法"——当前局势下，哪一步最有助于它逃脱，它就走哪一步。注意是当前局势，它不会玩佯攻，不会有长远考虑，所以其实是可以预判的。在足够大的棋盘上玩家有必胜策略。之所以会有这个猜想，是因为博弈论里有一个问题，叫做"天使问题"（Angel problem）或者"天使与魔鬼"游戏。这是约翰·康威提出来的，就是那个生命游戏的康威。在天使问题里，棋盘不是六边，而是标准的围棋盘；猫（天使）分级，一阶天使可以向3*3范围（周围8格内）没有魔鬼存在的任何一格移动，二阶天使可以向5*5范围内任何一格移动，等等。魔鬼可以向任何一个没有天使的格子里布子，有限步困住天使则魔鬼胜，天使无限存活下去则天使胜。