［讨论］ＳＬＧ战棋游戏设计

116205035

你说的火焰徽章不是真正的寻路，因为那个是没有障碍的。。。
如果有障碍的话，根本就很难实现，除非你用A*算法，O（N）的时间消耗WQX承受不起的。

116205035

还有就是A*算法也有某些限制的，比如不要出现C型图，否则会出现卡住的现象。

116205035

噢，对了，火焰徽章的方法，应该是这样的，你可以参考一下。
SLG游戏之路径寻找
作者：吴进　　来源：GameRes
　
　　SLG游戏类的游戏可谓“棋盘式游戏”，如三国志2、4、5，机器人大战，梦幻模拟战等都是典型的SLG游戏。该游戏的一大特点就是：走格子。移动，攻击范围都是以格子为攻击单位。其实SLG游戏的特点远不止这些。在这里，实现一个给出MP（移动力），寻找可达路径程序。先看看我们要达到的效果：<点击放大>

在该地图中，画黄色框的为得到的移动范围。浅绿色的为草地，对NPC MP影响为1，深绿色的为树林，对MP影响为2；灰色的为山地，对MP影响为3；蓝色的为河流，对MP影响为9；这些都是在程序中定义的，可以自行修改。如水军就可以将河流的MP影响设置为1，等等，这涉及到地图机制，现在不加讨论。现在关键的，就是这个移动范围是如何得来的，请继续看。
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111121111111111111
1111111111111111121111111111111
1111111111112211121111111111111
1111111111122222121111111111111
1111111111122111191112111111111
1111111111112121191112119111111
111111111111111b121112199111111
1111111111131111111112991111111
1111111111111333339999911111111
1111111111111131999991111111111
1111111111111111991111111111111
1111111111111111991111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111
1111111111111111111111111111111 为了显示该地图，我定义了一个地图文件，用文本编辑器打开看，它其实是一个数组形式<左表>。
每一个数值对应该点消耗的MP值，绘制地图也是以该表为依据。我将NPC的标记定义为b，看，标记b的点就是NPC人物所处的位置。而经过寻找路径的语句后，要导出一个输出范围表<右表>，该表不仅要反映出NPC可以到达的范围，还要反映到达每点经过的路径。在该表每点数值的含义为：NPC到达该点后剩余的MP点数。实际这就已经指出了到达每一点的最短路径（耗最少MP）。不信，你按照这样的方法：
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000001100000000000000
0000000000000012200000000000000
0000000000000123310000000000000
0000000000000134421000000000000
0000000000101345532100000000000
0000000001223567603210000000000
0000000012344668704320000000000
0000000123456789865431000000000
0000000012325678765431000000000
0000000001234345430000000000000
0000000000123214000000000000000
0000000000012123000000000000000
0000000000001012000000000000000
0000000000000001000000000000000
0000000000000000000000000000000
0000000000000000000000000000000
0000000000000000000000000000000

将要到达的点作为当前点，找相邻的4个点中最大数值的点，将该点存如路径数组的第一单元，再以找出的点为当前点，找4个点中不在路径数组中的最大点，如此循环，直到找到数值最大的点为止。这时该路径数组存放的就是到达指定点的最短路径。
要生成该输出范围表，要用到计算机算法的广度优先搜索，我对标准的搜索程序做了一个变形，得到了范围表的生成方案，用文字描叙为：
开始第一轮遍历...
将探索方向值设置为0。
遍历导出序列所有点非0点，依次尝试走方向：左、右、上、下。如果当前点MP值-探索点耗MP值>=0，说明该点可达，查找导出序列，如果存在该点，判断按照从当前点出发计算的MP值是否大于导出序列，如果大于，说明从当前点出发更省MP，将该点加入导出序列，并赋值为当前点MP值-尝试点MP值，并加大探索方向值，探索完所有点后，检查探索方向值，如果探索方向值为0，说明已再无探索点，即已达到最大范围，输出导出序列。
否则进入下一轮遍历。

116205035

以下是引用116205035在2005-8-26 17:10:00的发言：[BR]广度优先遍历地图的2维数组。

116205035

广度优先遍历地图的2维数组。

FantasyDR

那个数组是你的地图信息吧……这个游戏既然是自己设计的，地图信息难道还搞不到么？

116205035

貌似的说一句，还不等于确定（哪有这么简单的事情？）
你还要建立一个路径存放的队列，把所有能到达的路径和权值保存起来，最后比较权值最小的那个就是最短路径了（可参考数据结构，里面写的很详细了）。

laugj

如果不是非要用自动的走路方式的话 建议使用"一步一步"走的方式

简单又实用

Zeneth

还是用手动吧，因为自动寻路即使在LAVA里也是很慢的……

我曾经编过一个RedAlert回合制战略，效果闷好，可惜我1020的Basic到8192Byte就不支持了……所以没有继续编下去……%