“围住小猫”这个游戏的最优解是什么？

猫是贪婪的，所以你的布子位置应该在猫的前面。好吧，虽然大多数人已经这样做了，但可能有必要说...有的人想耍小聪明，堵后面不堵前面，希望猫傻。根据我们的观察，这是不必要的。猫的方式是“贪婪”——在目前的情况下，它会采取最有助于它逃跑的那一步。注意现在的情况，不会打佯攻，不会有长远考虑，所以其实是可以预测的。在足够大的棋盘上，玩家有获胜的策略。之所以有这个猜想，是因为博弈论中有一个问题叫做“天使问题”或者“天使与魔鬼”博弈。这是约翰·康威提出的，康威的《生活游戏》。在天使问题中，棋盘不是六边形，而是标准的围棋棋盘。猫(天使)是分等级的。一阶天使可以移动到3*3范围内(8个方块周围)任何没有恶魔的方块，二阶天使可以移动到5*5范围内的任何方块，以此类推。魔鬼可以在任何没有天使的格子里布子。如果天使被困在有限的一步，魔鬼就赢了，如果天使无限生存，天使就赢了。