Boggle单词求解器

技能简介

Boggle Solver 是一款基于字典的单词搜索工具，用于在 4×4 字母网格中找出所有有效单词。采用 trie 树前缀剪枝的深度优先搜索算法，支持德语和英语双语词典，总计 170 万词汇量。

能做什么

• 解析 Boggle 游戏照片，提取 4×4 字母网格
• 从任意起始格出发，沿 8 个方向（横、竖、斜）搜索相邻字母组合
• 分别输出英语和德语的有效单词列表，附带标准计分
• 支持自定义最短词长、JSON 格式输出及外部词典加载

使用说明

1. 安装依赖：确保系统已安装 Python 3，克隆仓库后首次运行会自动下载词典文件（约 11 秒）
2. 准备网格：将 4×4 网格按行读取，每行 4 个字母；若含 “Qu” 瓷砖，将其视为单格处理
3. 执行求解：

   # 英语求解
   python3 skills/boggle/scripts/solve.py ELMU ZBTS ETVO CKNA --lang en
   
   # 德语求解
   python3 skills/boggle/scripts/solve.py ELMU ZBTS ETVO CKNA --lang de
   
   # 或使用连续字符串
   python3 skills/boggle/scripts/solve.py --letters ELMUZBTSETVOCKNA --lang en

4. 查看结果：程序返回分类单词列表及对应分数，3-4 字母 1 分，5 字母 2 分，6 字母 3 分，7 字母 5 分，8 字母及以上 11 分

输入与输出

见下方输入与输出表格。

风险提示

• 首次运行需联网下载词典文件，请确保网络畅通
• 照片识别环节需用户人工确认网格内容，避免 OCR 错误导致求解偏差
• 自定义词典需为纯文本格式，每行一词，编码建议 UTF-8
• “Qu” 瓷砖处理逻辑为标准 Boggle 规则，与其他变体规则可能存在差异

来源信息

原始链接：https://github.com/openclaw/skills/tree/main/skills/christianhaberl/boggle/SKILL.md
来源类型：GitHub 开源项目