开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2021-03-22
详细说明:15拼图
目录
基本信息
15拼图是一种滑动拼图,由4 x 4网格和16个正方形瓷砖组成。 其中15个磁贴以随机顺序从1到15编号,一个磁贴为空。 难题的目的是通过将编号的图块一次滑入一个空图块插槽中来从1到15排列图块。 当拼图到达下图中的状态(称为目标状态)时,拼图即告完成。
该项目的目标是使用搜索算法找到15个难题的任何给定网格位置的解决方案,并比较不同搜索算法之间的性能指标。
用于查找解决方案的算法为:
广度优先搜索
迭代加深深度优先搜索
搜寻星星
迭代加深星级搜索
用于比较性能的措施是:
节点数(网格派生)已扩展
使用的内存
所用的时间
设置
要运行此项目:
$ pip install time
$ pip install os
$ pip install psutil
$ pip install sys
$ pip install copy
$ cd ../15puz
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.