首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》解决方案

关灯直达底部

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

例7-4:广度优先搜索实现