算法
一颗贪婪的星
这个作者很懒,什么都没留下…
展开
-
A*算法求解15数码问题
目录一、问题描述二、算法简介三、算法步骤四、评估函数五、参考资料六、源代码(Java实现)一、问题描述利用A*算法进行表1到表2的转换,要求空白块移动次数最少。转换规则为:空白块只可以与上下左右四个方向的相邻数字交换。 表1 起始状态 表2 目标状态 二、算法简介A*算法是一种在...原创 2018-04-17 11:26:57 · 10821 阅读 · 5 评论 -
利用极小极大搜索和alpha-beta剪枝算法预测五子棋对弈落子
目录一、问题描述二、算法描述三、评估函数四、参考资料五、源代码(Java版)一、问题描述利用极小极大搜索和alpha-beta剪枝算法预测五子棋落子问题,初始棋局如图所示,AI为白子,玩家为黑子,当前由AI落子。二、算法描述(一)极小化极大算法:极小化极大搜索是一种在有限的深度范围内搜索博弈树的求解方法,程序代表AI方MAX节点,目的是打败玩家,基本原理...原创 2018-05-03 23:47:44 · 8516 阅读 · 2 评论 -
利用遗传算法求解TSP问题
目录一、问题描述二、算法描述三、求解说明四、参考资料五、源代码一、问题描述旅行商问题是图论中的一个著名问题。假设有一个旅行商人要拜访N个城市,要求他从一个城市出发,每个城市最多拜访一次,最后要回到出发的城市,保证所选择的路径长度最短。二、算法描述(一)算法简介遗传算法(GeneticAlgorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进...原创 2018-05-17 09:35:17 · 46360 阅读 · 10 评论 -
Tensorflow卷积神经网络(CNN)手写数字识别示例学习
目录一、问题描述二、数据描述三、网络结构1. 输入层2. 卷积层3. 池化层4. 全连接层5. 输出层四、示例网络结构五、程序解读1. 加载MNIST数据集2. 创建Session和占位符3. 定义卷积层1的权重和偏置量4. 卷积层15. 池化层16. 定义卷积层2的权重和偏置量7. 卷积层2和池化层28. 全...原创 2018-05-24 22:34:55 · 29005 阅读 · 17 评论