[FE战棋研究]移动范围算法及攻击范围算法讨论

九夜神尊

虽然我还写不出来什么寻路脚本，不过我试着提出一些新的方法
也许能给LZ带来灵感……

先废话一通……
如果需要记 555588888这样的号码，你会怎么记
相信每个人都会是4个5，5个8。
那如果是 1588689336这样的号码呢？
按之前的方法要记双倍的数
如果是算法是这样记
第1个数为 关键数  =  5
第5个数为 关键数   =  8
第12个数为 关键数  =  nil
先讲一下这样做的特点
如果要删除一个5，那么不需要删除的那个5之后的数全部往前移动
只需要将第 11(12-1) 位的数 改为nil
         将第  4(5-1)    位的数 改为 8
就完成了！
废话完毕！
大量的输入可能会遭受发帖失败的郁闷，下帖继续！

九夜神尊

之前讲到的我要表述的意思是，对于简单的大量重复的东西
并不需要每一个都要去记录，去计算。想只需要记录下来关键的地方！

以下是我对范围思路的一些想法
这里我考虑的是运动消耗完全相同的地形。
可能会用到的词
关键点：用于记录一些关键信息的点，这个点可以以列表方式记录。
关键点属性：每一个关键点都可能会有上下左右属性，当然可以用一个数字代表拥有不同的属性。
            因为组合就那么几个。
发一个图看看什么是关键点

这图里面深蓝色的就是关键点，这些关键点都有向外3个方向的属性

我向外扩充2步之后的关键点，

要补充的是扩充的时候可以扩充到障碍物上。每一次扩充的时候，都是检测能不能由前一个点
移动过来。如果不能由前一个点扩充过来那么按照一定的方法生成关键点（郁闷发不了图了）

九夜神尊

没有图讲个毛，论坛发图难啊！
我的大致思路，相信每个人如果是用手画范围
都是从中间扩充出去而每次都首先只看最外围的一圈的。
然后在去算这一圈向外扩充一下什么样子！
我的方法大概就是用几个关键点，把整个外围的形状记录下来
每一次扩充都会描绘一个新的外围形状，而每一次扩充都是只算外围那一圈
的点。
如果是很平的地面，那么范围一开始是一个菱形(这个菱形我们只记录它上下左右4个点的位置就可以了)
然后这个菱形一次次扩大，当遇到障碍物的时候可能会改变菱形的形状，我们再添加几个点用来记录新的形状，当然添加这点的方法可以很轻松的就得到了。
好了扩充到最后完成了，就是你要的范围。这时候的范围只是几个点描述的外围形状。
接下来要解决的就是怎么样通过一个数组（外围形状）
来确认里面的点是否是可移动（攻击）呢？

九夜神尊

接下来是要为可以移动的点填色了吧！
这时候就用到一开始的废话了。
先利用已得到的关键点，描绘出来外围形状，这样的外围形状是一个布尔二维数组
然后用到我一开始讲的号码的返回方式导出一个可以移动的范围。

九夜神尊

可以直接跟我讨论，
这个论坛现在囧的发不了图，有图太好说了！

九夜神尊

实际上解密就像解压那么简单！！！！（有那个软件的条件下，虽然我有办法入手，但是我很有良）