当前位置:知识百答>百科知识>《围住小猫》游戏有什么最优解?

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

2023-10-16 21:58:58 编辑:join 浏览量:550

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

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

标签:小猫,围住,最优

版权声明:文章由 知识百答 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhshbaida.com/article/252490.html
热门文章