MazeSolver - GUI Maze Solver for ASCII Maze in CTF

项目说明

<img src="./images/logo.png" width="35" alt="Logo"/> Maze Solver

一款基于 Compose for Desktop 的 GUI 字符迷宫求解器

<img src="./images/ui_screen_1.png" width="250"/> <img src="./images/ui_screen_3.png" width="250"/>

---
> 主播由于在CTF Reverse/Misc中经常遇到迷宫题，~~本人算法很烂不会写BFS，~~ 于是一气之下写了个GUI自动化求解器
>
> 刚好学了 Compose，没想到 Android 也能搬到 Desktop 上，于是就有了这个工具

---

🗺️原理

1. 输入ASCII和CharMapping字符映射关系
2. 转到Sol()分析返回
3. Compose可视化
4. OutputParser.parse..()求解返回
5. 整理输出
> 以上封装功能均可直接从源码调用

ℹ️使用帮助

输入

首先将在输入中按照指示,填入字符串迷宫,例如:
> '#', 'S', '#', '#', '#', '#', '#', '#', '#', '#',
> '#', '*', '*', '#', '#', '#', '#', '#', '#', '#',
> '#', '#', '*', '#', '#', '#', '#', '#', '#', '#',
> '#', '#', '*', '*', '#', '#', '#', '#', '#', '#',
> '#', '#', '#', '*', '#', '#', '#', '#', '#', '#',
> '#', '*', '*', '*', '#', '#', '#', 'E', '#', '#',
> '#', '*', '#', '#', '#', '#', '#', '*', '#', '#',
> '#', '*', '#', '#', '#', '#', '#', '*', '#', '#',
> '#', '*', '*', '*', '*', '*', '*', '*', '#', '#',
> '#', '#', '#', '#', '#', '#', '#', '#', '#', '#'

Start 为迷宫起始位置，如 S

End 为迷宫结束位置，如 E

Wall 为迷宫墙，如 # 必填

Empty 为迷宫路，如 * 必填

Ignore 用于忽略字符, 会过滤影响分析的字符 如 ',

可视化

分析成功后会自动生成可视化网格，点击编辑锁定按钮即可解锁编辑

解锁编辑后可以编辑网格

左键: 编辑Wall和Empty，分别为黑色和白色

右键: 设置Start和End，分别为绿色和红色

: 求解后会生成路线，为黄色

输出

求解后会自动生成输出

步骤: 路线的步骤，如D, R, D, D, R, D, D, L, L, D, D, D...

路径: 路线的坐标，如(0, 1) (1, 1) (1, 2) (2, 2) (3, 2)...

文本: 迷宫字符化，如1 S 1 1 1 1 1 1 1 1\n1 0 0 1 1 1 1...

代码: 迷宫转代码，如char grid[10][11] {"1S11111111", ...

输出结果可以设置自定义字符，格式，语言等

⬇️构建&下载

exe和jar下载请到 Github Release 下载

手动部署请拉取项目.git，并在build.gradle.kts中，修改以下代码

其中TargetFormat.Dmg即为Mac安装包，添加TargetFormat.Msi(Deb)同理

然后执行gradle packageRelease<TargetFormat>即可，构建后会在./build/compose/文件夹下

🥺捐赠

给孩子换个大一点的内存条吧, 开发时IDEA都急得爆内存不足了

<img src="./images/wxpay.jpg" width="150" alt="wxpay"/> <img src="./images/alipay.jpg" width="150" alt="alipay"/>

项目信息

开发语言：Kotlin

Star 数：56

技术要点

该项目属于CTF思路方向的开源资源，代码结构清晰，适合安全研究人员学习参考。项目围绕GUI Maze Solver for ASCII Maze in CTF 展开，提供了可运行的实现，对理解相关安全机制、工具原理与攻防技术具有较高的研究价值。

从技术实现角度看，此类项目的核心在于对底层原理的深入理解与工程化落地。开发者在研究过程中可以结合官方文档与社区讨论，梳理项目的初始化流程、核心模块职责与数据流转，逐步掌握其中的技术细节与设计思路。

使用与学习建议

1. 下载源码压缩包，解压到本地环境。

2. 根据项目类型准备对应的运行环境与依赖。

3. 按照 README 中的步骤完成配置与部署。

4. 在隔离的测试环境中运行验证，避免影响生产系统。

免责声明

本资源来源于开源社区，仅供安全研究、技术学习与合法授权范围内的攻防演练使用，请勿用于任何非法或侵害他人权益的用途。使用本项目产生的一切后果由使用者自行承担。