请教如何运用自己编写的算法控制地图中角色移动的问题

wangjiangcloudy · 发表于 2009-10-4 12:45:00

自己写了一个游戏中自动寻路的算法，想在一个地图上进行试验，现在不知道怎样制作一个地图(用什么工具)？制作好地图以后又怎样把自己的算法运用到地图里面呢？请高手指教 [em24]

补充：是做一个3D的地图

blasterking · 发表于 2009-10-4 14:17:00

你这问题提得太笼统了吧，也没说是2D或者3D。
还有，你连怎么做地图都不知道，就写了寻路算法，
只能说你很牛A。

sjinny · 发表于 2009-10-4 16:07:00

搞清楚你的寻路算法需要什么样的数据，然后自己设计个简单的文本文件格式来描述地图……

wangjiangcloudy · 发表于 2009-10-4 16:28:00

sjinny: Re:请教如何运用自己编写的算法控制地图中角色移动的问题

搞清楚你的寻路算法需要什么样的数据，然后自己设计个简单的文本文件格式来描述地图……

谢谢sjinny的回复，是这样的，我现在的确缺乏一些地图制作的知识，更不知道如何往地图里面嵌入自己的代码。所以才提出以上的问题，想知道我该如何开始，问题说得不全面，还请多多包涵。希望能多指点一下~非常感谢

sjinny · 发表于 2009-10-4 17:40:00

你先描述你的寻路算法的代码需要访问怎样的场景数据……

wangjiangcloudy · 发表于 2009-10-4 19:58:00

我的想法是将地图分为无数的块，每块就是我搜索空间中的一个节点。这个节点包括位置信息和地形信息，启发函数根据节点的属性计算其启发值。
为了更加完善一些，还可以在地图中加入一些动态物体，以及多个物体的同时寻路。

sjinny · 发表于 2009-10-4 20:06:00

“自己写了一个游戏中自动寻路的算法”
你这算法到底是写好了还是正在构想……

wangjiangcloudy · 发表于 2009-10-4 20:16:00

我是基于A*算法进行了一些改进，用java编程，在2D上实现过，现在想在3D场景中实现

我想问的是如何制作出一个小型的3D地图，在此之上运用我的算法，3D方面的知识不多，感到无从下手，想听听大家的意见

sjinny · 发表于 2009-10-4 21:17:00

你可以把3D场景当作2D的来寻路，行走时根据地形来设置高度就可以了。

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

Re:请教如何运用自己编写的算法控制地图中角色移动的问题