• 大小: 632KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-09
  • 语言: C/C++
  • 标签: 八数码  

资源简介

人工智能八数码问题解答c++代码及报告, 用OPEN表和CLOSED表 给出解路径 明确给出问题描述、系统初始状态、目标状态和启发式函数(A*算法)

资源截图

代码片段和文件信息

#include 
#include 
#include 
using namespace std;
class eight_num
{
private:
    int num[9];//定义八数码的初始状态
    int not_in_position_num;//定义不在正确位置的八数码的个数
    int deapth;//搜索的深度
    int eva_function;//评价函数的值,每次选取最小的值进行扩展
public:
    int symbol;
    eight_num* parent;//指向父亲结点
    eight_num* leaf_next;//指向open表的下一个结点
    eight_num* leaf_pre;//指向open表的前一个结点
    eight_num(int init_num[9]);//初始状态的构造函数
    eight_num(int num1int num2int num3int num4
              int num5int num6int num7int num8int num9){
              num[0]=num1;num[1]=num2;num[2]=num3;
              num[3]=num4;num[4]=num5;num[5]=num6;
              num[6]=num7;num[7]=num8;num[8]=num9;
              }
    eight_num(void){
        for(int i = 0;i < 9;i++){
            num

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-10-29 11:09  实验二\
     文件      390317  2017-10-29 11:08  实验二\AI实验报告八数码.pdf
     目录           0  2017-10-25 17:10  实验二\bashuma1\
     文件        1074  2017-10-16 20:29  实验二\bashuma1\bashuma1.cbp
     文件         123  2017-10-19 16:48  实验二\bashuma1\bashuma1.depend
     文件         522  2017-10-24 21:10  实验二\bashuma1\bashuma1.layout
     目录           0  2017-10-25 17:10  实验二\bashuma1\bin\
     目录           0  2017-10-25 17:10  实验二\bashuma1\bin\Debug\
     文件     1073479  2017-10-24 21:08  实验二\bashuma1\bin\Debug\bashuma1.exe
     文件       13422  2017-10-24 21:08  实验二\bashuma1\main.cpp
     目录           0  2017-10-25 17:10  实验二\bashuma1\obj\
     目录           0  2017-10-25 17:10  实验二\bashuma1\obj\Debug\
     文件       33774  2017-10-24 21:08  实验二\bashuma1\obj\Debug\main.o

评论

共有 条评论