名称： boggle
描述： 解决 Boggle 游戏板——在 4x4 字母网格上找出所有有效单词（德语 + 英语）。当用户分享 Boggle 游戏照片、询问网格上的单词或进行文字游戏时使用。包含 170 万单词词典（德语+英语）。

Boggle 求解器

基于字典匹配的快速字典树（Trie）深度优先搜索求解器。不使用 AI/LLM 猜测——所有单词仅通过内置词典验证（35.9 万英语单词 + 135 万德语单词）。

工作流程（从照片开始）

1. 读取 4x4 网格：从照片中按从左到右、从上到下的顺序读取字母。
2. 向用户展示网格并请求确认：在求解前，先让用户确认网格内容。
3. 用户确认后开始求解：仅在用户确认后运行求解器。
4. 始终分别运行英语和德语求解：结果以两个独立部分呈现（🇬🇧 英语 / 🇩🇪 德语）。

求解游戏板

# 英语
python3 skills/boggle/scripts/solve.py ELMU ZBTS ETVO CKNA --lang en

# 德语
python3 skills/boggle/scripts/solve.py ELMU ZBTS ETVO CKNA --lang de

每行字母作为一个参数（4 个字母）。也可使用 --letters 参数：

python3 skills/boggle/scripts/solve.py --letters ELMUZBTSETVOCKNA --lang en

选项

计分规则（标准 Boggle）

• 3-4 个字母：1 分
• 5 个字母：2 分
• 6 个字母：3 分
• 7 个字母：5 分
• 8 个及以上字母：11 分

工作原理

• 从词典文件构建字典树（一次性操作，约 11 秒）
• 从每个单元格开始深度优先遍历，根据字典树前缀进行剪枝
• 相邻规则：8 个邻居（水平、垂直、对角线方向）
• 每个单词中每个单元格最多使用一次
• 支持 Qu 方块：标准 Boggle 中的 "Qu" 方块被视为一个单元格（例如，QUENHARI... → "QU" 占据一个位置）
• 所有匹配仅基于词典——不生成或猜测单词

数据

词典文件在首次运行时若缺失会自动从 GitHub 下载。

• data/words_english_boggle.txt — 35.9 万英语单词
• data/words_german_boggle.txt — 135 万德语单词

性能

• 构建字典树：约 11 秒（首次运行，处理 170 万单词）
• 求解：每块游戏板 <5 毫秒