广度优先搜索在使用队列结构来存储状态的开放集合,每次从队列头中取出一个状态。闭合集用散列表结构存储。每个棋面状态都有一个回链,叫做过渡(Transition),这个链接记录的是得到当前棋面状态的走法以及前一个状态的引用。广度优先搜索多次复制一个棋面状态,用来尝试各种走法。 例7-4:广度优先搜索实现