基于VisualC++的三子棋设计与实现.PDF

基于Visual C++ 的三子棋设计与实现 题目：三子棋博弈系统 现一个三子棋博弈系统，支持图形用户界面和智能博弈，电脑和用户双方对战，轮流 放X 或O 在3*3 的棋盘上，能够在水平、垂直或对角线上连成三子者获胜。 关键字： max-min 有哪些信誉好的足球投注网站 alpha-beta 剪枝 估值函数 图形用户界面 完成时间： 2008 年5 月7 日 实验人： 05122 1075 邵震 05122 1074 阮超 设计思想 三子棋是非常简单的棋类游戏，之所以说其简单，是因为三子棋的棋盘只有9 个格 子，即使不借助alpha-beta 剪枝，仅仅是使用极大极小有哪些信誉好的足球投注网站，也可以在相当短的时间内 穷尽所有的可能走步，预测所有可能出现的棋局，从而为计算机选择出一步最好的走法。 在本次 验中，使用了alpha-beta 剪枝，只是作为学以致用的方式，而并无 际需要。 Maxmin 有哪些信誉好的足球投注网站 首先需要指出的是计算机博弈的过程。计算机三子棋对奕是一种完备信息博奕 （Games of Perfect Information），意思是指参与双方在任何时候都完全清楚每一个 棋子是否存在，位于何处。只要看看棋盘，就一清二楚。 博弈中假设首先由A 方走棋，他面对的是一个开始局面 1，从这局面可以有 M 种 符合规则的下法，这 M 种下法分别形成了局面 2，3，……M+1，假设A 选择了形成局 面 2 的下法，轮到乙下棋。乙面对局面 2，又可以有 N 种可能的下法，形成 N 种新 的局面 k+1,k+2, ……k+N。如此循环直至游戏结束，棋盘局面的就沿着下图所画出的 博弈树走到叶子节点。叶子节点又分为A 赢、B 赢、AB 平手三种情况。 1 如果不出意外，对弈的双方总是会选择有利于己方棋局的走步，通常使用 maxmin 有哪些信誉好的足球投注网站选出这种使己方收益最大的走步。在maxmin 有哪些信誉好的足球投注网站中，我们将计算机将要落子的节 点定义为极大节点，将玩家将要落子的节点定义为极小节点，在极大节点选取其子节点 中估值最大的，极小节点中选取子节点中估值最小的，假设A 方是计算机，B 方是用户， 我们总是从计算机应该落子的局势开始有哪些信誉好的足球投注网站，故计算机总是极大节点，而用户总是极小 节点，由于用户总是倾向于选取最小值而计算机倾向于选取最大值，我们将计算机赢定 义为正无穷，而用户赢定义为负无穷，其他局面根据棋型定义为正无穷和负无穷之间的 一个值。 假设A 方要从有哪些信誉好的足球投注网站树局势 0 的叶节点中选取，他肯定要选择拥有最大值的节点。 因此，一个标有A 的节点的估计值可以由它的标有B 的子节点的最大值确定。而B 的节 点估计值可由它的标有A 的子节点的最小值确定。综合以上两方面，可从博弈树的叶节 点出发，一层层倒推得到上一层的估计值，直到得出根节点的估计值，这样就可以确定 从根节点出发的最佳走步。 下面给出maxmin 有哪些信誉好的足球投注网站的伪代码： double Searchminimax(int depth, Position p) { /* 计算局面 p 的分值 */ int i; double f, t; if(depth==0) return evaluate(p); /* 叶节点 */ 找出 p 的后继局面 p_1, …, p_w; if( 电脑下棋) f=- 1000; else f= 1000; /*初始化 前最优值，假设 1000 为一个不可能达到的值*/ for(i=1;i=w;i++) { t=minimax(depth+1,p_i); if(tf 电脑下棋) f=t; if(tf 对手下棋) f=t; }