人工智能初步——利用随机重启爬山、模拟退火算法求解2N皇后问题
这两天在写AI的课程实验,趁刚刚完结实验代码,脑海中还有些思路,在此简单总结一下。 目录
问题描述
关于N皇后问题
简单分析
爬山算法
算法实现与关键优化
算法效率比较
问题描述 2N皇后问题:给定一个n*n的棋盘。现要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。请尽量快地给出一组可行解。
原创
2017-04-15 15:01:25 ·
6453 阅读 ·
1 评论