程序设计实习:14.2广搜与八数码问题
2018年1月20日 - 网易
广度优先搜索八数码问题:八数码问题是人工智能中的经典问题有一个3*3的棋盘,其中有0-8共9个数字,0表示空格,其他的数字可以和0交换位置。求由初始状态到达目标状态123456780的步数最少的解。状态空间:广度优先搜索(bfs)优先扩展浅层节点(状态),逐渐深入...
详情
广度优先搜索八数码问题:八数码问题是人工智能中的经典问题有一个3*3的棋盘,其中有0-8共9个数字,0表示空格,其他的数字可以和0交换位置。求由初始状态到达目标状态123456780的步数最少的解。状态空间:广度优先搜索(bfs)优先扩展浅层节点(状态),逐渐深入...