×

人工智能实验:八数码问题的 A*搜索算法实现

消耗积分:2 | 格式:docx | 大小:0.78 MB | 2023-01-11

四夕木子

分享资料个

八数码问题:在 3×3 方格棋盘上,分别放置了标有数字 1, 2, 3, 4, 5, 6, 7, 8 的 八张牌,初始状态 S0 根据题目要求设定,使用的操作有: 空格上移,空格左移,空格右移, 空格下移。试采用A*算法写程序实现这一搜索过程。

用一阶谓词逻辑和产生式规则作为知识表示,利用产生式系统实验程序,建立知 识库,分别运行正、反向推理。

用遗传算法求解不同规模 (如 10 个快递站,20 个快递站,50 个快递站) 的 CDS 问题, 快递站坐标随机生成,不限制实现算法语言 (可使用 C++、Python、Matlab 等) ,在报告 内附关键代码以及详细注释。

              

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !