在编写地图寻路的时候遇到一个问题，恳请各位给点意见，谢谢！(100分)

无笑 · 2002-03-10

在编写地图寻路的时候遇到一个问题，恳请各位给点意见，谢谢！
在一副2000x1500像素的点阵地图上（地图已经处理为背景地图，即没有文字、图符等，只有公路、铁路、河、居住区），要在地图的任选两点之间沿着公路找一条尽可能优的路径，不知如何实现才可行，望各位帮忙，不胜感激！

无笑 · 2002-03-10

有没有做过这方面的朋友？

zhanggeye · 2002-03-10

虽然对此很外行，但我觉得应该用矢量图来做。

荷塘新月 · 2002-03-10

看看一些即时战略游戏，如三国群英传、帝国时代等，也许会有一些收获。

无笑 · 2002-03-12

如果在游戏中寻路的方法我稍做了了解，采用A*算法可以得到尽可能优的答案，但是，地图上根据像素或者对每一点像素转换成的数据作判断，运算量实在太大了，可能会让寻路因为时间耗费太长而无意义！

apache · 2002-03-12

广度搜索

无笑 · 2002-03-12

to apache:能否说得详细一些。

sythree · 2002-03-12

用有向图试试

夺工1 · 2002-03-12

《电脑爱好者》上有。

无笑 · 2002-03-13

to 夺工1: 大致什么时候的期刊？

v5383z · 2002-03-23

关注

吕雪松 · 2002-03-25

不一定非要用矢量图，Arc/Info中就可以在Grid中实现最短路径。

savenight · 2002-03-25

是不是要先细化？

yinxianglong · 2002-03-25

看一看，数据结构和图形学的书吧,一定会有答案的

doublefishrhy · 2002-03-25