有关3D游戏的寻路问题(做过3D游戏的进来指点指点小弟)

[pzh508]

请问各位前辈们，你们在做3D游戏时寻路是怎么做的？如果是用逻辑网格，那逻辑网格怎样跟场景数据对应起来？困惑中……

[pzh508]

怎么没有人遇到这种问题吗？

[IONPhantom]

举个例子，FPS游戏的3D寻路是在地图中事先画好的路径，比如Quake3

[uuq]

A*

[dizzarz]

http://www.chinagamedev.net/cgd2/group.php?id=30
Multi-ProbCut(2004-05-07)
[寻路处理 · PathFinding ]
易懂的寻路程序(2004-05-09)
人性化的寻路技术(2004-05-09)
A* 算法求解最短路径(2004-05-07)
我的关于寻路方式的见解(2004-05-07)
关于A*算法实用性优化的个人想法 - 修改版(2004-05-07)
精简的A*算法(2004-05-07)
关于A*算法实用性优化的个人想法(2004-05-07)
介绍一下小范围寻路的方式(2004-01-08)
从数据结构“图”，到游戏地图寻径，从《星际》中启发的(2003-06-23)
关于帝国2中的寻路和行军算法(2001-03-24)
即时战略游戏中如何协调对象移动(2001-03-21)
关于SLG中人物可到达范围计算的想法(2001-03-19)
四种寻路算法并比较(2001-03-11)
深入A*算法(2001-03-10)
初识A*算法(2001-03-09)
即时战略游戏中寻径(Path-finding)算法的原理及实现技术(2001-03-07)
A* 搜寻法(2001-03-06)
SLG游戏之路径寻找(2001-03-05)
[棋类应用 · Chess ]
五子棋算法探讨(2004-05-07)
关于回溯与人工智能(2004-05-07)
基于人机对战的五子棋游戏(2004-05-07)
五子棋的算法(2004-05-07)
五子棋算法(2004-05-06)
[状态控制 · State Control]
浅谈RSLG类游戏的人工智能(2004-05-09)
游戏中的有限状态机(2004-05-09)
高级碰撞检测技术(2002-05-07)
飞行射击游戏中的碰撞检测(2001-03-14)
[其他 · General]
多元化的即时战略AI (2004-05-06)
浅谈电脑游戏中的人工智能制作(2004-05-06)
电脑AI浅谈(2001-03-08)
谈谈模拟足球游戏中人工智能 (2001-03-07)
人工智能(2001-03-06)
即时战略游戏将领指挥AI方案设想(2001-03-05)


这里有一些,希望大家补充。

[pzh508]

up