8-Puzzle-DFS-Lab:用 DFS 可视化求解 8 数码问题的 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 步最优解。