# EightQueensAndPuzzle
Generate a large number of 8-puzzle and 8-queens instances and solve them by hill climbing (steepest-ascent and first-choice variants), hill climbing with random restart, and simulated annealing. Measure the search cost and percentage of solved problems and graph these against the optimal solution cost.
Detail analysis and results [here](https://hypjudy.github.io/2016/10/06/eight-puzzle-and-eight-queens/).
生成大量的八数码问题和八皇后问题并用以下算法分别求解:爬山法(最陡上升和首选爬山法),随机重启爬山法,模拟退火算法。计算搜索耗散和问题的解决率,并用图对比它们的最优解代价的曲线。对结果进行评估。
详细的分析和结果在[这里](https://hypjudy.github.io/2016/10/06/eight-puzzle-and-eight-queens/)。
没有合适的资源?快使用搜索试试~ 我知道了~
生成大量 8-puzzle 和 8-queens 实例并通过爬山(最陡和首选变体)、随机重启爬山和模拟退火来解决它们
共24个文件
py:10个
txt:10个
pyc:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 4 下载量 157 浏览量
2022-06-21
19:08:24
上传
评论 1
收藏 39KB ZIP 举报
温馨提示
_python_代码_下载 生成大量 8-puzzle 和 8-queens 实例并通过爬山(最陡和首选变体)、随机重启爬山和模拟退火来解决它们。测量搜索成本和已解决问题的百分比,并将这些与最佳解决方案成本作图。 生成大量的八数码问题和八皇后问题并用以下算法分别求解:爬山法(最陡上升和首选爬山法),随机重启爬山法,模拟退火算法。计算搜索耗散和问题的解决率,并用图对比它们的最优解代价的曲线。对结果进行评估。 更多详情、使用方法,请下载后阅读README.md文件
资源推荐
资源详情
资源评论
收起资源包目录
EightQueensAndPuzzle-master.zip (24个子文件)
EightQueensAndPuzzle-master
EightQueensAndPuzzle
EightPuzzleProblem
EightPuzzle_SimulatedAnnealing.txt 14KB
EightPuzzle_RandomHillClimbing.txt 14KB
EightPuzzle_steepestHillClimbing.txt 9KB
__init__.pyc 160B
RandomHillClimbing.py 3KB
SimulatedAnnealing.py 4KB
testCaseGenerator.py 2KB
eightPuzzleTest.txt 18KB
FirstChoiceHillClimbing.py 3KB
FirstChoiceHillClimbing.pyc 3KB
EightPuzzle_FirstChoiceHillClimbing.txt 9KB
SteepestHillClimbing.py 4KB
EightQueensProblem
eightQueens_SimulatedAnnealing.txt 17KB
RandomHillClimbing.py 2KB
SimulatedAnnealing.py 3KB
testCaseGenerator.py 387B
EightQueens_RandomHillClimbing.txt 17KB
EightQueens_FirstChoiceHillClimbing.txt 17KB
FirstChoiceHillClimbing.py 3KB
SteepestHillClimbing.py 3KB
eightQueensTest.txt 16KB
EightQueens_steepestHillClimbing.txt 17KB
LICENSE 1KB
README.md 836B
共 24 条
- 1
资源评论
- qq_597899212023-11-22资源很好用,有较大的参考价值,资源不错,支持一下。
- m0_749939042023-11-13资源太好了,解决了我当下遇到的难题,抱紧大佬的大腿~
- dianxin20232023-10-23这个资源值得下载,资源内容详细全面,与描述一致,受益匪浅。
- 2301_767426422023-10-29资源简直太好了,完美解决了当下遇到的难题,这样的资源很难不支持~
快撑死的鱼
- 粉丝: 1w+
- 资源: 9149
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功