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

登录

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

Alex90 · Alex90

我去..不必这样吧

Alex90 · Alex90

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

Alex90 · Alex90

严重发现自己上当受骗！

robert · robert

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

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

Alex90 · Alex90

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

TMJ · TMJ

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

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

王雪小刘同志 · 王雪小刘同志

[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]

		自动登录	找回密码
密码			立即注册

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

本帖子中包含更多资源

14 个回复

回复 5# robert 的帖子

回复 5# robert 的帖子

活字格认证

微信认证勋章