注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 八数码 A*算法 附报告

  2. 以A*算法作为本程序的算法，利用f=g+h;其中g代表每个结点的深度，h代表该结点与目标结点相差的位置。利用open，close表作为辅助。把每个同一层次的结点放进open表中，再选取最小代价放入close表中。close表中的结点即为最优路径中的一个结点。直到找出目标的结点，然后打印。 ① 判断OPEN表是否为空的函数 ② 求OPEN表中估价函数值最小的结点的函数 ③ 判断初始状态是否可到达目标状态的函数 ④ 求估价函数值p(n)-曼哈顿距离 ⑤ 产生新状态的函数，共四个，空格上/下/左/右

  3. 所属分类：其它

    • 发布日期：2009-05-29
    • 文件大小：15kb
    • 提供者：Sai114637

  1. 八数码问题实现的几种算法

  2. 问题描述： 有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明： 在本程序中A*算法分别实现了八数码问题，其中A*算法的估价函数选择的是“不在位”数和当前层数之和，初始状态和目标状态均可由用户设定，目标状态默认为： 1 2 3 4 5 6 7 8 0 这里是A*算法的可执行程序，由用户输入一组数码，如： 8 3 5 1 2

  3. 所属分类：其它

    • 发布日期：2009-12-25
    • 文件大小：1023kb
    • 提供者：s3375083

  1. A算法实现八码数排序

  2. 熟悉和掌握启发式搜索的定义、估价函数和算法过程。利用A*算法求解N数码难题，理解求解流程和搜索顺序。

  3. 所属分类：C/C++

    • 发布日期：2012-01-02
    • 文件大小：180kb
    • 提供者：tfr_lcy

  1. A*算法求解八数码问题_C#语言

  2. A*算法求解八数码问题 1、A*算法基本思想： 1）建立一个队列，计算初始结点的估价函数f，并将初始结点入队，设置队列头和尾指针。 2）取出队列头（队列头指针所指）的结点，如果该结点是目标结点，则输出路径，程序结束。否则对结点进行扩展。 3）检查扩展出的新结点是否与队列中的结点重复，若与不能再扩展的结点重复（位于队列头指针之前），则将它抛弃；若新结点与待扩展的结点重复（位于队列头指针之后），则比较两个结点的估价函数中g的大小，保留较小g值的结点。跳至第五步。 4）如果扩展出的新结点与队列中的结

  3. 所属分类：.Net

    • 发布日期：2015-11-20
    • 文件大小：1mb
    • 提供者：iewdyue

  1. 基于A*算法的人工智能程序

  2. 八数码问题，多多指教 欢迎大家下载使用参考 1. 概述 1.1 8数码问题 8数码问题是指在3X3的九宫棋盘上有标号为1～8的8个棋牌,和一个空白位,通过棋牌向空白位移动来改变棋盘布局,如何移动棋牌才能从初使布局到达目标布局.显然解答路径实际上就是一个合法的走步序列 1.2 A*算法 A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具

  3. 所属分类：其它

    • 发布日期：2009-02-12
    • 文件大小：2mb
    • 提供者：meina0108

  1. 八数码问题A*算法代码

  2. A*算法解决八数码问题，包含了两种估价函数1.不在位的数字到该位置的曼哈顿距离；2.初始格局与目标格局位置不符的数码数目

  3. 所属分类：深度学习

    • 发布日期：2019-04-06
    • 文件大小：4kb
    • 提供者：qq_35557801

  1. 太原理工大学AI实验报告

  2. A。掌握盲目搜索算法之一的宽度优先搜索求解算法的基本思想。对于宽度优 先搜索算法基本过程，算法分析有一个清晰的思路，了解宽度优先搜索算法在实际生活中的应用。 B。1.加深对各种状态图搜索策略概念的理解； 2.熟悉和掌握 A*搜索的定义、估价函数和算法过程 3.理解和掌握 A*搜索过程，能够用选定的编程语言求解八数码问题，理解求解流程和搜索顺序； 4.通过实验掌握估价函数的计算方法，理解估价函数定义的意义 C。1.熟悉和掌握遗传算法的原理、流程和编码策略，并利用遗传求解函数优化问题。 2.理解求解

  3. 所属分类：互联网

    • 发布日期：2020-05-29
    • 文件大小：383kb
    • 提供者：HKlearner