← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.266Z

含大量的棋面状态,因此深度优先搜索只是在

最大搜索深度固定的情况下才具有可行性。深度优先搜索维护一个栈,保存未访问过的棋面状态。在每次迭代时,深度优先搜索从栈中弹出一个未访问的棋面状态,然后从这个棋面状态开始扩展,根据走法计算其后继棋面状态。如果达到了目标棋面状态,搜索终止。如果没有达到的话,任何在闭合集中的后继棋面状态都会被抛弃。剩余的未

访问棋面状态被压入栈中,然后继续搜索。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1555.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处