好久没有发贴子了.今天发一个,期待大神们来指点指点.
这是我用AHK做的扫雷游戏当中用来判断”点击按钮时,如果翻开为空白,附近相连的所有空白按钮都自动翻开.”时想了一个算法,虽然最后并没有用上这个算法.但觉得这个算法还不错.对于AHK的数组操作不太熟的可以做个参考.
算法内容:当点击9*9格子里任意可点击的一处,如果翻开为空白,则用此算法,以”卍”的方法逐渐扩大搜索范围.这种算法应该也能用来渐开搜索怪,打怪吧.
;卍形算法
global 数组:=Array(Array()),方向:=[[0,-1],[-1,0],[0,1],[1,0]] ;用来精简下面的循环
m:=9
n:=9
数组初始化(m,n)
zx:=2 ;起始x坐标
zy:=2 ;起始y坐标
数组[zy,zx]:=”●”
数组显示()
算法(2,zx,zy)
return
算法(i,x,y){
zx:=x
zy:=y
loop, 4 {
ii:=A_Index
loop,% i*3-1 { ;向上i次,再向左i次,再向下i-1次
if (A_Index<=i) {
fx:=ii
}else if (A_Index<=i*2) {
fx:=(ii+1)>4 ? (ii+1-4) :(ii+1)
}else {
fx:=(ii+2)>4 ? (ii+2-4) :(ii+2)
}
zx+=方向[fx,1]
zy+=方向[fx,2]
数组[zy,zx]:=”●”
}
zx:=x
zy:=y
数组显示()
}
}
数组初始化(m,n,值:=”□”){
loop,% m {
行:=A_Index
loop,% n {
数组[行,A_Index]:=值
}
}
}
数组显示(){
str:=””
loop,9 {
行:=A_Index
loop,9 {
str.=数组[行,A_Index]
}
str.=”`n”
}
MsgBox, %str%
}
esc::ExitApp
算法要点简析
本篇演示了作者在扫雷空白格自动翻开场景中设计的一种“卍”形螺旋扩散算法:从起始坐标出发,按“向上→向左→向下→向右”的四个方向逐层扩大搜索范围,逐步把一片连续空白区域全部标记/打开。这种“由点到面逐渐向外扩散”的思路,同样适用于地图视野逐步探索、怪物/目标渐开搜索等场景,是一种很实用的递归/迭代扩散方案。
代码基于 AutoHotkey v1 语法实现,包含三个辅助函数:数组初始化() 用于建立 m×n 的二维表、数组显示() 用于打印当前表格、算法() 为核心扩散逻辑。原作者也提到该算法最终未在扫雷里真正使用,但作为数组与坐标遍历的练习参考很有价值。
v1 / v2 迁移提示:上述代码使用了 v1 风格的 Array()、loop 指令、全局变量与以中文命名的变量。若迁移到 AutoHotkey v2,需将 Array(Array()) 改为 v2 的字面量数组 [],将 global 改为显式传参或 static,并将 loop 计数循环改写为 Loop n / for i in 等 v2 形式。算法本身的扩散思想在两代中完全通用。


这个看看
thanks
厉害
学习
?学习
?
?
我也想知道
厉害
?