爬山法、随机重启爬山法、模拟退火算法和遗传算法的思想、算法步骤等等,以八数码和八皇后为例,手工推算各个算法的实现步骤
1
用C++做的,有cpp文件和实验报告 a[Line]=0; //列标记初始化,表示无列冲突 for(Column=0;Column<8;Column++) Queen[Line][Column]='*'; }
2020-12-28 19:40:37 16KB 数据结构
1
用MFC写的一个八皇后演示程序,支持多种情形的八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
2020-04-07 16:06:22 2.69MB c++
1
用遗传算法解决八皇后问题!有比较详细的注释!还有有关遗传算法理论的描述。
2020-01-03 11:43:36 23KB 遗传算法 八皇后
1
VC课上老师布置的作业,基本功能可以实现,可视化效果较好,利于初学者学习
2020-01-03 11:38:26 4.45MB 八皇后 MFC
1
爬山法 (Hill- climbing)搜索的算法,它是一个向值增加的方向持续移动的简单循环过程——也就是,登高。是一种最简单的启发式搜索算法, 它将最陡上升方向作为搜索方向, 因此能够以最快的速度爬到山顶。它将会到达一个“峰顶”时终止,相邻状态中没有比它更高的值。这种算法不维护搜索树,因此当前节点的数据结构只需记录当前的状态和它的目标函数值。爬山法不会前瞻与当前状态不直接相邻的那些状态的值,就像健忘的人攀登珠穆朗玛峰一样。
2020-01-03 11:36:43 363KB 八皇后 爬山法 MFC 对话框
1
可自定义皇后数量,采用爬山法求解,已经vs编译通过,可运行
2020-01-03 11:35:42 1KB 八皇后 n皇后 爬山
1
文件里面包含八皇后问题,蓝黄棋游戏,骑士游历问题,贪吃蛇游戏,推箱子游戏,五子棋游戏等源代码及解析
2020-01-03 11:34:20 340KB C 语言 例子
1
用python语言,通过遗传算法,解决八皇后问题,,遗传算法(Genetic algorithm)属于演化计算( evolutionary computing),是随着人工智能领域发展而来的一种智能算法。正如它的名字所示,遗传算法是受达尔文进化论启发。简单来说,它是一种通过模拟自然进化过程搜索最优解的方法
2020-01-03 11:27:33 4KB python
1
c++递归实现八皇后。程序求出了满足八皇后条件的所有情况,总共是92这情况。
2020-01-03 11:23:06 683B 八皇后 c++ 递归
1