使用python实现遗传算法，求解8皇后问题，流程如下
1、随机初始化100个个体
2、随机选择5个个体，挑选2个作为parents
3、parents结合生成children
4、children以0.8的概率变异，变异方法是随机交换2个染色体位置
5、children取代族群中最差的2个个体
6、判断迭代次数是否达到阈值，如果达到阈值，程序输出结果，否则返回步骤2
2021-05-23 13:06:31
7KB
实验二 八皇后问题（栈）
实验目的：熟练掌握栈操作的基本算法实现。
实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。
实验机时：4
设计思路：
数据结构：
enum boolean { false , true }
enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突
//皇后位置安全性可用逻辑表达式：a[ j ] && b[ i+j ] && c[ i-j+9 ]
int s[9];
//s[1..8]表示顺序栈，栈的下标值表示皇后所在的行号，栈的内容是皇后所在的列号。
该算法抽象描述如下：
（1） 置当前行当前列均为1；
（2） while(当前行号≤8)
（3） { 检查当前行，从当前列起逐列试探，寻找安全列号；
（4） if ( 找到安全列号 )
（5） 放置皇后，将列号记入栈中，并将下一行置成当前行，第一列置为当前列；
（6） else
（7） 退栈回溯到上一行，移去该行已放置的皇后，以该皇后所在列的下一列作为当前列；
（8） } 结束程序。
2021-05-15 10:31:18
1KB
1
自己写的八皇后递归算法演示程序，c#编写，图形展示，可以学习一下递归算法
结果打印举例如下：
2:1 6 8 3 7 4 2 5
+---+---+---+---+---+---+---+---+
| | | O | | | | | |
+---+---+---+---+---+---+---+---+
| | | | | O | | | |
+---+---+---+---+---+---+---+---+
| | O | | | | | | |
+---+---+---+---+---+---+---+---+
| | | | | | | | O |
+---+---+---+---+---+---+---+---+
| | | | | | O | | |
+---+---+---+---+---+---+---+---+
| | | | O | | | | |
+---+---+---+---+---+---+---+---+
| | | | | | | O | |
+---+---+---+---+---+---+---+---+
| O | | | | | | | |
+---+---+---+---+---+---+---+---+
2021-05-12 22:01:23
16KB
1