AI
可乐林
好好生活,皆如所愿
展开
-
极大值极小值搜索设计五子棋
极大值极小值搜索设计五子棋源代码可在这里下载摘要:设计一个五子棋对战AI,使用极大值极小值搜索,并使用α-β剪枝减少复杂度。采用启发式函数对整个棋局形式进行评估,并作为极大值极小值搜索的依据。一、导言1.1 问题描述:本次实验要求设计一个五子棋的AI,要求能与人类对战,并具有较好的用户交互界面。1.2 背景介绍:五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯...原创 2018-07-26 11:49:30 · 5561 阅读 · 2 评论 -
遗传算法求解TSP问题
遗传算法求解TSP问题本文源代码可在这里下载。摘要:TSP问题是指假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本文使用遗传算法解决att48问题,即48个城市的旅行商问题,该问题目前的最优解是10628,受个别参数影响以及数据样本数量的限制,本文所得到的...原创 2018-07-28 09:37:33 · 39814 阅读 · 13 评论