如何在Cocos2D游戏中实现A*寻路算法(八)
就拿上图中左上角的情况举个栗子. 这只猫咪想要从原点(O)到左下角的对角线方块中去.如果在左边或底下(或全部都有)有墙壁并且测试穿过对角线将会切入一个墙角(或2个).所以左下角的对角线方块仅在那里有一堵墙壁在左侧或底部时才会添加进开放列表. 提示:你可以模拟不同的地形,通过更新costToMoveFromStep方法将地形考虑进来.实际上如果你降低G花费则表示猫咪将会在那些方块上走的更快,反之亦然. 接下来该做什么呢?这里是 Cat Maze project 可以下载,其中包括了以上所有内容的代码(包括对角线移动). 祝贺你,现在你了解了A*寻路算法的基本知识并且有经验去实现它了!现在你应该准备去:
如果你有关于本课程的任何问题或意见,请参与下面的讨论! (本系列全篇完,感谢观赏 ;) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |