人工智能-解八数码问题

八数码问题形式化描述：算法 初始状态：数组 ­­ 初始状态向量：规定向量中各份量对应的位置，各位置上的数字。把3×3的棋盘按从左到右，从上到下的顺序写成一个一维向量。咱们能够设定初始状态：<1,5,2,4,0,3,6,7,8>函数 后继函数：测试 按照某种规则移动数字获得的新向量。例如：优化     <1,5,2,4,0,3,6,7,8>®<1,0,2,4,5,3,6,7,8>spa 目标测试：对

>>阅读原文<<