原书出处
算法技术手册
含大量的棋面状态,因此深度优先搜索只是在
最大搜索深度固定的情况下才具有可行性。深度优先搜索维护一个栈,保存未访问过的棋面状态。在每次迭代时,深度优先搜索从栈中弹出一个未访问的棋面状态,然后从这个棋面状态开始扩展,根据走法计算其后继棋面状态。如果达到了目标棋面状态,搜索终止。如果没有达到的话,任何在闭合集中的后继棋面状态都会被抛弃。剩余的未
访问棋面状态被压入栈中,然后继续搜索。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1555.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf