开发工具:
文件大小: 1023kb
下载次数: 0
上传时间: 2009-12-25
详细说明： 问题描述： 有一个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 7 4 6 0 然后程序会询问用户是否要更改目标，输入N即可。等一会儿（几秒到几十秒）后便可得到结果以及消耗的时间和空间。程序中的Block是指生成的8数码块，以此来衡量空间消耗的多少。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
