求问：游戏中比较自然的路径寻找算法有啥简单方案？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

求问：游戏中比较自然的路径寻找算法有啥简单方案？

求问：游戏中比较自然的路径寻找算法有啥简单方案？# Programming - 葵花宝典

s*u2013-07-14 07:07

1 楼

【以下文字转载自 Ohio 讨论区】
发信人: sanwenyu (三文鱼), 信区: Ohio
标题: 有没有熟悉cincinnati children's hospital medical school的？
发信站: BBS 未名空间站 (Fri Jul 9 09:49:40 2010, 美东)
准备去那做薄厚
不知道那个城市怎么样？
住房贵不贵，周围有没有好玩的？
另外那个研究所科研水平如何？
做薄厚有没有留下做staff的可能？
薄厚的工资大概有多少？
多谢多谢！

s*h2013-07-14 07:07

2 楼

因为是cover歌，bass需要三种截然不同的音色，用sansamp踩几下就行了，否则现调
amp就土了

z*e2013-07-14 07:07

3 楼

做塔防游戏，但是因为设计的道路比较宽，又是多路径，相当于说是地图全开的RTS游
戏，寻路算法没找到个合适的方案，求指点。
嗯嗯，A* path finding这个我知道。
问题是，那是最短path，我不想一堆兵走两步最后就全部到一条线（shortest path）
上去了啊，看起来太假了。
在A*上修改，比如变向就增加权重什么的，貌似也没啥明显效果。实际上比较能接受的
效果是每一步的cost是一个范围内的随机数，然后士兵基本就不会都跑到一条线上去，
而是一边走一边左晃右晃。。。看起来还是不爽。。。
理想状况是比如一排兵出来，除非是遇到障碍物才变向，不然就是一直沿着初始方向往
前走，假设道路宽度始终不变。
解决方法目前想了两种，一种是设置路标waypoint，把路标设在转弯处，然后每次找下
一个路标，但是这个如果道路复杂了，设置起来很麻烦，因为坐标点要数，数起来麻烦
死了。
另一种是在地图上把行走道路固定死，反正就是几种路线，全部固定下来，士兵随机选
一条路线走就是了，这个思路简单，但是路线多了也麻烦。
any idea? thx.

x*n2013-07-14 07:07

4 楼

我也用这个。

【在 s*****h 的大作中提到】

: 因为是cover歌，bass需要三种截然不同的音色，用sansamp踩几下就行了，否则现调
: amp就土了

p*82013-07-14 07:07

5 楼

我觉得变向加权重有可能行
比如加大权重，早变向的权重比晚变向大之类的

【在 z***e 的大作中提到】

: 做塔防游戏，但是因为设计的道路比较宽，又是多路径，相当于说是地图全开的RTS游
: 戏，寻路算法没找到个合适的方案，求指点。
: 嗯嗯，A* path finding这个我知道。
: 问题是，那是最短path，我不想一堆兵走两步最后就全部到一条线（shortest path）
: 上去了啊，看起来太假了。
: 在A*上修改，比如变向就增加权重什么的，貌似也没啥明显效果。实际上比较能接受的
: 效果是每一步的cost是一个范围内的随机数，然后士兵基本就不会都跑到一条线上去，
: 而是一边走一边左晃右晃。。。看起来还是不爽。。。
: 理想状况是比如一排兵出来，除非是遇到障碍物才变向，不然就是一直沿着初始方向往
: 前走，假设道路宽度始终不变。