原创 跳马游戏实战 （原创）

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

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

转载请注明出处：青藤门客播报站

游戏主界面截图如下：

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

假如是一台机器人，会如何做？

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

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

1） 标示出第一步可以走出的，认为其权值为1；

2） 再在第一步的基础上，依次再标出第二步可走的，认为其权值为2；

3） 如此，直至所有的格子都标示有值（注：遇有复格，先取小）

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

游戏swf如下： （EDN的怎么不能直接插入flash啊？有点傻噢）

https://static.assets-stash.eet-china.com/album/old-resources/2009/3/4/2769ef5b-c9b6-40ee-b901-f902df2d34c0.rar

再上一幅提示性的图片，供参考，呵呵：