人工智能-求解八数码问题

2.3 算法伪代码 首先定义两个表，open表用于存放已经生成，且已用启发式函数进行过估计或评价，但还没有产生它们的后继节点的那些结点，这些结点也称未考察结点；算法 closed表用于存放已经生成，且已考察过的结点。设S0为初态，Sg为目标状态。数组 具体过程以下：数据结构 (1) 把S0放入open表，记为f=h，令closed为空表；函数 (2)重复下列过程，直至找到目标结点为止。若open为

>>阅读原文<<