经典游戏“圈养猫”算法?

嗨,我正在玩这个游戏“圈养猫”
http://www.gamedesign.jp/flash/chatnoir/chatnoir.html

我想知道什么算法让猫“聪明”?猫如何决定采取哪个方向?

我想到的一个解决方案是广度优先搜索并沿着最短的退出路径前进.

我在这里好奇. 🙂

我相信它只是使用 Djikstra’s algorithm(或等效物),这是一种非加权的单源最短路径算法,非常适合解决这个特殊问题.

通过前面的几个点可以很容易地抓住猫 – “情报”很容易被愚弄:)猫似乎并没有考虑到潜在路径中前方播放的非阻挡瓷砖,这让我相信它的只是一个简单的未加权距离计算.

当猫被困时,它似乎会选择一个随机的方向,这也可能发生在平局上.

通过向某些瓷砖(例如与阻挡瓷砖相邻的瓷砖)添加重量,可以使猫变得“更聪明”.

快乐的编码.

相关文章
相关标签/搜索