广度优先搜索：八数码问题

问题描述 问题分析 状态空间 广度优先搜索 用队列保存待扩展的节点 从队首队取出节点， 扩展出的新节点放入队尾，直到队首出现目标节点（问题的解） BFS() { 初始化队列； while(队列不为空且未找到目标节点) { 取队首节点扩展，并将扩展出的非重复节点放入队尾； 必要时要记住每个节点的父节点； } } 关键问题 新扩展出的节点如果和以前扩展出的节点相同，则该新节点就不必再考虑 如何判重？

>>阅读原文<<