ahk 卍形算法

好久没有发贴子了.今天发一个,期待大神们来指点指点. 这是我用AHK做的扫雷游戏当中用来判断”点击按钮时,如果翻开为空白,附近相连的所有空白按钮都自动翻开.”时想了一个算法,虽然最后并没有用上这个算法.但觉得这个算法还不错.对于AHK的数组

好久没有发贴子了.今天发一个,期待大神们来指点指点.

这是我用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 形式。算法本身的扩散思想在两代中完全通用。

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

给TA捐赠
共{{data.count}}人
人已捐赠
教程

WebSocket类-客户端

2020-8-6 20:42:24

教程

AHK 实现 靠边自动隐藏显示窗口

2020-8-11 14:45:03

10 条回复 A文章作者 M管理员
  1. OHHHahk

    这个看看

  2. oldstone9345

    thanks

  3. 阿陋

    厉害

  4. 爱上坏死神

    学习

  5. 夢

    ?学习

  6. ZJ

    ?

  7. HeLlo10352

    ?

  8. x无与锋比x

    我也想知道

  9. jiahao

    厉害

  10. 发照片

    ?

❯
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索