算法分析
文章平均质量分 79
thinker28754
这个作者很懒,什么都没留下…
展开
-
学习回溯算法过程中的一些体会
这么久跟着老师学习,用回溯的算法做了很多题目,其中包括: 1集合求子集问题 2.集合求子集的全排列 2.迷宫问题 3.n皇后问题 4.0/1背包问题 5.两个城原创 2007-06-22 10:09:00 · 2064 阅读 · 1 评论 -
五子棋算法
任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此,但在打分之前,我们先扫描整个棋盘,把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2),其中第一个下标为1时表示黑棋,为2时表示白棋,第二和第三个下标表示(x,y),第四个下标表示8个方向,最后一个下标为1时表示棋子数,为2时表示空格数,如:gStyle(1,2,原创 2007-06-09 09:10:00 · 27389 阅读 · 4 评论 -
五子棋的核心算法
五子棋是一种受大众广泛喜爱的游戏,其规则简单,变化多端,非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构 关于盘面情况的表示,以链表形式表示当前盘面的情况,目的是可以允许用户进行悔棋、回退等操作。 CList原创 2007-06-19 13:57:00 · 3140 阅读 · 0 评论