人工智能8位数码难题的问题求解.pdfVIP

实 验 报 告 实验名称：8位数码难题的问题求解 实验目的和要求： 目的： 1.理解和掌握解决实际问题的搜索算法或策略； 2.能够用选定的编程语言实现搜索算法； 要求： 1.随机输入 1-8数字； 2.采用所学过的搜索算法 （算法不限，但需要有注释，采用算法之 一，或几种算法实现）； 3.要求输出算法执行的过程结果； 4.按顺序输出1-8数字； 实验软硬件要求：网络计算机，c++编程环境 实验内容、方法和步骤 （可附页） 我们将八数码难题分布在 3×3方格棋盘上，分别放置了标有数字 1,2,3,4,5,6,7,8的八张牌，初始状态S0，目标状态如图所示，可以使 用的操作有:空格上移，空格左移，空格右移，空格下移。我们将是用广 度优先搜索算法来解决这一问题。 我们先拟定初始数列为0 3 5 2 1 4 8 7 6 （0表示空位） 1 算法流程图：初始状态 3 5 2