开发工具:
文件大小: 899kb
下载次数: 0
上传时间: 2012-12-09
详细说明： C语言复习资料，实用。一个复习小软件。 五子棋算法 任何一种棋类游戏其关键是对当前棋局是否有正确的评分,评分越准确则电脑的AI越高。五子棋游戏也是如此，但在打分之前，我们先扫描 整个棋盘，把每个空位从八个方向上的棋型填入数组gStyle(2, 15, 15, 8, 2)，其中第一个下标为1时表示黑棋，为2时表示白棋，第二和第三 个下标表示(x,y)，第四个下标表示8个方向，最后一个下标为1时表示棋子数，为2时表示空格数，如： gStyle(1,2,2,1,1)=3表示与坐标(2,2)在第1个方向上相邻的黑棋棋子数为3 gstyle(1,2,2,1,2)=4表示与坐标(2,2)在第1个方向上的最近的空格数为4 在定义方向时，也应该注意一定的技巧，表示两个相反的方向的数应该差4，在程序中我是这样定义的： Const DIR_UP = 1 Const DIR_UPRIGHT = 2 Const DIR_RIGHT = 3 Const DIR_RIGHTDOWN = 4 Const DIR_DOWN = 5 Const DIR_DOWNLEFT = 6 Const DIR_LEFT = 7 Const DIR_LEFTUP = 8 这样我们前四个方向可 以通过加四得到另一个方向的值。如果你还是不太明白，请看下面的图： --------- --------- ---oo---- -ox*xx--- --------- --------- 图中的*点从标为(4,4),（打*的位置是空位）,则: gStyle(2,4,4,1,1)=1在(4,4)点相邻的上方白棋数为1 gStyle(2,4,4,1,2)=2在(4,4)点的上方距上方白棋最近的空格数为2 gStyle(1,4,4,3,1)=2在(4,4)点相邻的右方黑棋数为2 gStyle(1,4,4,3,2)=1在(4,4)点的右方距右方黑棋最近的空格数为3 ... 一旦把所有空点的棋型值填完，我们很容易地得出黑棋水平方向上点(4,4)的价值，由一个冲1（我把有界的棋称为冲）和活2（两边*的 棋称为活）组成的。对于而白棋在垂直方向上点(4,4)的价值是一个活1，而在/方向也是活1所以，只要我们把该点的对于黑棋和白棋的价值算出 来，然后我们就取棋盘上各个空点的这两个值的和的最大一点作为下棋的点。然而，对各种棋型应该取什么值呢？我们可以先作如下假设： Fn 表示先手n个棋子的活棋型，如：F4表示先手活四 Fn'表示先手n个棋子的冲棋型，如：F4'表示先手冲四 Ln 表示后手n个棋子的活棋型，如：L3表示后手活三 Ln'表示后手n个棋子的冲棋型，如：L3'表示后手冲三 . . . 根据在一行中的棋型分析，得到如下关系： L1'<=F1'
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
