游戏开发论坛

 找回密码
 立即注册
搜索
查看: 6226|回复: 18

我用 vb.2005写了一个A*寻路算法

[复制链接]

2

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2006-7-8 10:53:00 | 显示全部楼层 |阅读模式
大家看下
http://bearhunter.diy.myrice.com/




[em21] [em21]

18

主题

86

帖子

117

积分

注册会员

Rank: 2

积分
117
发表于 2006-7-8 12:56:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

http://blog.gameres.com/show.asp?BlogID=1721&column=0
我的BLOG里面的A*算法,欢迎交流。

4

主题

106

帖子

106

积分

注册会员

Rank: 2

积分
106
发表于 2006-7-8 13:40:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

不?的?|西,的?在 VB.NET 2005 下可以??使用
支持呀^^!! ? A* ?ぢ匪惴ㄕ娴南喈?有名~

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
发表于 2006-7-8 13:50:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

啊,机子上现在没有.Net,所以无法测试,呵呵。

7

主题

61

帖子

61

积分

注册会员

Rank: 2

积分
61
发表于 2006-7-8 13:57:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

有问题,开始的7步明显多走了几步,可以直接下来

32

主题

1583

帖子

1589

积分

金牌会员

Rank: 6Rank: 6

积分
1589
发表于 2006-7-8 14:16:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

A*算法
又不是BFS,当然不能保证求到最优解。

其实我很想知道楼主的这个A*效率如何,在一些特殊地图上是否会出现低效(遍历大部分结点)的情况,只是现在无法运行.Net程序,只能猜测了,呵呵。

如果可以,请楼主多发几个其它地图的截图。

7

主题

61

帖子

61

积分

注册会员

Rank: 2

积分
61
发表于 2006-7-8 17:51:00 | 显示全部楼层

Re: Re:我用 vb.2005写了一个A*寻路算法

sandy_zc_1: Re:我用 vb.2005写了一个A*寻路算法

A*算法
又不是BFS,当然不能保证求到最优解。

其实我很想知道楼主的这个A*效率如何,在一些特殊地图上是...

A*算法不至于在这个地图上算错

4

主题

106

帖子

106

积分

注册会员

Rank: 2

积分
106
发表于 2006-7-8 18:26:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

算是看法的???吧~ 因?橐?侵鞯?D?槔?
走 "右下"、"左下",理?上好像算?刹?..
但它?w?成一步,有?]有看到右下方??t是"允?走斜?"??
所以那?幼咭彩亲疃搪??]?呀!!

不??????了一下程式,?幼佣家?拥那?r下
把??t允?走斜?拿掉,出?淼慕Y果?是不太?
看?硎沁@??程式?真的有???? [em10]

2

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2006-7-8 20:45:00 | 显示全部楼层

Re: 我用 vb.2005写了一个A*寻路算法

1.此算法得出的,确实不是最佳路径
2.当地图很大,并且道路复杂时,效率的确不高,一般大地图需要另外的算法
sf_20067820456.jpg

0

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2006-7-8 21:49:00 | 显示全部楼层

Re:我用 vb.2005写了一个A*寻路算法

感觉是评估函数的问题,所以有些地方走的相当不自然。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-4-12 15:57

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表