人工智能实践
方品
fangpin.github.io
展开
-
[人工智能实践]爬山法,分支界限法求解皇后问题
皇后问题通常方法是回溯,但效率较低。另外一种方法是使用随机算法,利用分支界限法的思想作为启发函数。10000以内规模的问题效率不错。具体方法如下:用一维数组存储每一行所放皇后所在的列数,要保证所有皇后所在列均不同,只需要保证数组中无相同的值即可,也就是数组的值为一个n的全排列。因为随着n规模的增大,计算量增大的同时解的数目也增多,所以本算法采用随机生成的全排列来进行尝试。ru和rd原创 2015-09-30 14:27:35 · 1624 阅读 · 0 评论 -
博弈算法实现简单五子棋
博弈算法实现的简单五子棋,使用极大极小搜索,alpha-beta剪枝,java图形界面。原创 2015-12-21 16:46:24 · 9093 阅读 · 2 评论 -
tsp旅行商问题和高级搜索方法
一、 问题介绍中国邮递员问题tsp输入:中国144个城市数据输出:最短路径序列及路径长度1. 采用局部搜索算法实现2. 采用模拟退化算法实现二、 程序设计与算法分析1. 待解决的问题实际上是优化与组合优化问题。很多问题属于优化问题,或者可以转化为优化问题,如TSP问题,皇后问题等。2. 用一个城市的序列表示一个可能原创 2015-12-23 16:02:33 · 4227 阅读 · 0 评论