跳到正文
GitHub · 3D 生成新仓库·· 3 天前AI 评分7

8-Puzzle-DFS-Lab:用 DFS 可视化求解 8 数码问题的 AI 状态空间搜索实验

areveeess/8-Puzzle-DFS-Lab

来源与原文

GitHub · 3D 生成新仓库

发布时间:(北京时间)

阅读原始来源 · github.com ↗
完整链接与内容说明

https://github.com/areveeess/8-Puzzle-DFS-Lab

本站目前仅有 AI 导读与摘要,未展示原文正文;技术细节、代码和完整结论请查看原始来源。

AI 导读

GitHub 仓库 areveeess/8-Puzzle-DFS-Lab 是一个基于 Depth First Search(DFS)的 8 数码状态空间搜索网页应用,用 LIFO 栈作为 frontier、显式 visited 集做环检测,并按 Up, Right, Down, Left 顺序生成后继。应用由 HTML5、CSS3、Bootstrap 5.3.8 和 ES6 模块构建,搜索在 Web Worker 中运行,提供 2,000/10,000/25,000 扩展上限及 200,000 扩展的穷尽模式,经 GitHub Pages 静态部署。对比显示 DFS 需 391 次扩展才找到 21 步非最优路径,而 A* 配 Manhattan 距离仅扩展 25 个节点即得 8 步最优解。

来源:GitHub · 3D 生成新仓库 · github.com