作者stdio (退伍了要找工作啦)
看板GameDesign
标题[程式] 请问有人会路径搜寻吗?
时间Wed Apr 4 22:40:31 2007
请问各位有人会路径搜寻吗?
就是在一张地图中，给予一个起点和终点，算出之间的最短距离的路线，
当然地图中可能会有其他阻碍或是无法通过的情形，
请问各位有研究过吗?
有的话是否可以讨论一下呢?
例如:原理(or演算法)和作法(or 实做的方法);
--
个人一时的胜利虽美
耕耘永久的胜利更甜
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.191.165
※ 编辑: stdio 来自: 123.193.191.165 (04/04 22:41)
1F：推 ADF:A star 04/04 22:47
2F：推 littleshan:简单的 graph 可用 Dijkstra 或直接 BFS 04/04 23:03
3F：推 dendrobium:GA演算法? 04/05 12:09
4F：推 jasonlurey:Graph-Cut, Belief Propagation XD 04/05 14:25
5F：推 leafme:欧莱里出的 游戏人工智慧里面有,可以参考看看^^ 04/05 15:54
6F：推 uqljnro:蚂蚁演算法试看看 04/06 23:05
7F：推 etrexetrex:听起来很像老鼠走迷宫 04/08 02:44
8F：推 l1l:地图是网格还是向量的？做法不同 04/12 10:12
9F：→ l1l:不建议使用蚂蚁或是GA等启发式解法 04/12 10:13