经典游戏“圈出猫”的算法?

您好我玩这个游戏“圆猫”http://www.gamedesign.jp/flash/chatnoir/chatnoir.html

我想知道什么算法使猫“智能”? 如何猫决定采取哪个方向?

浮现在我的脑海里一个解决方案是广度优先搜索,去与最短退出路径的方向。

我只是好奇在这里。 :-)

--------------解决方案-------------

我相信这是在运用Djikstra算法(或同等学历),这是 未加权 单源最短路径算法,在解决这方面的问题相当不错。

猫是打提前几个景点轻易捕获的-在“情报”是很容易骗过:)猫似乎并不占一个潜在的路径 ,这使我相信它的发挥它前面的非阻塞砖只是一个简单的加权距离计算。

当猫成为被困它似乎随机选择一个方向,这可能会在领带发生为好。

可能会因增加重量某些瓷砖(如相邻阻断砖)进行“更聪明”。

编码愉快。

分类:算法 时间:2015-03-15 人气:3
本文关键词: 算法
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 0.363 (s). 10 q(s)