八皇后问题和八数码问题的最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法的分析和实现
源起人工智能的第二次作业课后的某题要求对八皇后问题和八数码问题分别用最陡上升爬山法、首选爬山法、随机重启爬山法、模拟退火算法来实现,并且分析他们的性能。分析我们发现要求实现的各个算法是有共同点的,比如,八皇后问题相关算法拥有相同的状态空间,每个算法都有从当前状态获取下一状态的需求,各个算法细节不同,共同点是,它们都是算法。
基于这样的想法,我们可以将代码划分为3层:
运行示例代码比较长,附在最后
原创
2017-11-01 21:22:17 ·
5740 阅读 ·
7 评论