这个中级图这样算是最优了吧？

欢迎贴图来比较一下结果，也欢迎出图让大家跑。

我去..不必这样吧

其实我可以找着这张图也做一个一么一样的算法
result.Add(down);
result.Add(down);
。
。
。
result.Add(right)
。
。
。
成功~Oh Yeah！

严重发现自己上当受骗！

A*是比较不错的寻路算法之一
核心是评测函数和权值的设定，也许这个算法可以找到地图的最佳路线，但是这个地图的最高得分是106分，你可以尝试优化你的评测函数或权值来找到更好的路径。
你可以使用评测程序手动寻找某个地图的最优路线。

方法：
导入地图之后点击地图区域，然后通过键盘的上下左右键移动。按Delete键重置路线。

嗯..的确这次算法的难点是在测评函数和权值的设定 而且这个权值是动态的，不是固定不变的..如何能够建立一个快速，完善的动态权值库是个考验呀

呵呵，我路径暂时是按原路返回的，所以没达到最优~

确实动态估值很重要，看各位选手如何去搞了

[img[url]http://a66.photo.store.qq.com/http_imgload.cgi?/rurl4_s=f38b42c6915abc189a3b7cb54bf957154255dbdaa085515a4f4cc84c4f81bb43f46453da1c2251544b73e00844139f05e9a33ca44c350d8ebefe818794b23ebaac80c3ec25f2acf5c8c5cc1c8786758ffbf4c189&a=66&b=66[/url][/img]

[img]http://b66.photo.store.qq.com/http_imgload.cgi?/rurl4_b=f38b42c6915abc189a3b7cb54bf9571561b8da6776fb98e2e7ddbacddc81d64b4a1cdf0515dd472c1ac746890a9b7dad59a2012f3ba2e6e4807908720c989e98919cbf988357b356bcd394e77094574e74bc0c55&a=66&b=66[/img]

[img]http://b61.photo.store.qq.com/http_imgload.cgi?/rurl4_b=f38b42c6915abc189a3b7cb54bf95715c75a8a1f3e789f906cd507fde35d09494ed8d73f371cbb4cba17be9a13cfd2716966b8e7820cdcc712772545c863a20c7918992c5fb22490ecd3be34acf39a67ee9553fa&a=71&b=61 [/img]