walnutcy

跳马游戏实战 (原创)

0
阅读(2027)

在朋友的空间看到一个游戏,我管它叫跳马,游戏的要求如下:

把骑士从绿色城堡送到蓝色城堡,跳的时候跟象棋的“马”是一样的走法。最后要回到起跳的地方,就能过去了!

游戏主界面截图如下:

玩游戏时我就在想如何思考才能最快得到答案呢?

假如是一台机器人,会如何做?

正向搜索? 逆向搜索? 对于机器来说速度不是问题 ,估计两种办法都很快,

可这里我是人在思考,没那么快,但比较智能,最后采用了双向搜索,寻找交叉点,会节省很多条搜索路径,具体的思路如下,

1) 标示出第一步可以走出的,认为其权值为1;

2) 再在第一步的基础上,依次再标出第二步可走的,认为其权值为2;

3) 如此,直至所有的格子都标示有值(注:遇有复格,先取小)

然后关注边角路径,这样可以排除好多不可行的办法,

再上一幅提示性的图片,供参考,呵呵: