从A点(0,0)到B点(100,100)的最短路径
如路线上存在障碍物,求绕过障碍物的最短路线
[b]问题补充:[/b]
其实我是自己无聊的时候在做html小游戏时遇到的问题, 我点击页面某一点, 然后页面中的小球则向我的点击坐标移动。
那么在JS中又怎样实现这算法呢?
这方面我还是太白,……
从A点(0,0)到B点(100,100)的最短路径
如路线上存在障碍物,求绕过障碍物的最短路线
[b]问题补充:[/b]
其实我是自己无聊的时候在做html小游戏时遇到的问题, 我点击页面某一点, 然后页面中的小球则向我的点击坐标移动。
那么在JS中又怎样实现这算法呢?
这方面我还是太白,……
刚才到网上搜索到了一份A*算法的javascript实现.效果不错.
楼主去看一下吧:[url]http://www.gissky.com/Download/ShowSoft.Asp?Type=4&ID=218[/url]
不过代码没什么注释..看起来可能会有点头痛.