人工智能井字棋
象棋人工智能的原理与应用
象棋人工智能的原理与应用1. 简介人工智能（Artificial Intelligence，简称AI）是近年来发展迅猛的领域之一，它将计算机技术与人类智能相结合，以模拟和延伸人类智能的能力。
象棋作为一种具有复杂规则和战略性的棋类游戏，也成为了人工智能领域的研究热点之一。
本文将介绍象棋人工智能的原理以及其应用。
2. 原理2.1 机器学习机器学习是实现象棋人工智能的关键技术之一。
它通过让计算机从大量的象棋对局数据中学习棋局的规律和解法。
机器学习主要包括以下几个步骤：1.数据收集：收集大量的象棋对局数据，并对其进行标注；2.特征提取：从收集到的象棋对局数据中提取关键特征；3.模型训练：使用机器学习算法对提取到的特征进行训练，生成一个模型；4.模型评估：对训练好的模型进行评估，检查其在棋局解法上的准确度；5.模型优化：根据评估结果，对模型进行优化以提高准确度。
2.2 深度学习深度学习是机器学习的一个分支，它通过人工神经网络的模型来模拟人脑的工作原理，实现对象棋的智能化。
深度学习的关键技术是深度神经网络（Deep Neural Network，简称DNN）。
深度神经网络模型可以通过大量的象棋对局数据进行训练，从而在实时对局中能够快速准确地做出决策和选择。
2.3 强化学习强化学习是通过试错和奖惩机制来训练人工智能模型的一种学习方式。
在象棋人工智能中，可以通过让计算机与自己进行对局，并根据自己的胜负情况来调整模型的参数。
在反复对局中，模型会逐渐学习到更优的棋局策略和选择。
3. 应用象棋人工智能的应用广泛存在于以下几个方面：3.1 人机对弈象棋人工智能可以与人类玩家进行对弈，既能给予人类玩家挑战，又能提供棋谱分析和解析，帮助玩家分析和改进自己的棋局训练。
此外，人机对弈还有助于推动象棋的普及和发展。
3.2 棋谱分析和解析通过对大量象棋对局数据的学习和分析，象棋人工智能可以分析和解析不同棋局的优劣，指出棋局中的错误和改进方向。
Python游戏设计案例实战第9章 游戏实战篇——人机对战井字棋游戏
board.append(EMPTY) return board #显示棋盘 def display_board(board): board2=board[:] #创建副本，修改不影响原来列表board for i in range(len(board)):
print("\n玩家你先走.") human = X computer = O else: print("\n电脑先走.") computer = X human = O return computer, human
9.3 对战井字棋游戏设计步骤
2．产生新的保存走棋信息列表和显示棋盘
#产生保存走棋信息列表board def new_board():
the_winner = winner(board)
if the_winner == computer:
print("电脑赢!\n")
elif the_winner == human:
print("玩家赢!\n")
elif the_winner == "TIE":
#"平局和棋"
print("平局和棋，游戏结束\n")
第9章 人机对战井字棋游戏
•主讲 夏敏捷 •计算机学院副教授
9.1 人机对战井字棋游戏功能
• 人机对战井字棋游戏。在九宫方格内 进行，如果一方首先某方向（横、竖 、斜）连成3子，则获取胜利。游戏中 输入方格位置代号，形式如下：
9.2 人机对战井字棋游戏设计思想
游戏中，board棋盘存储玩家、电脑落子信息，未落子处为EMPTY。由 于人机对战，需要实现电脑智能性，下面是为这个电脑机器人设计的简 单策略： （1）如果有一步棋可以让电脑机器人在本轮获胜，就选那一步走。
人工智能 井字棋
人工智能井字棋学院：信息工程学院教师：罗会兰专业：计算机软件和理论学号：6120160090姓名：朱玲简述5月23日，当今世界围棋第一人柯洁与计算机围棋程序“阿尔法狗”（Alpha Go）的第一场比赛结束，“阿尔法狗”以四分之一子优势赢得首场胜利。
这场比赛双方耗时4小时17分37秒，其中柯洁用时2小时46分43秒，“阿尔法狗”用时1小时30分54秒。
除了围观和好奇，人类骨子里的不服输以及想要看看人工智能到底有多厉害的求胜欲促成了这一挑战。
面对人类棋手注定完败于人工智能的结局，人类要做好的准备是全面迎接而非拒绝人工智能，努力去掌控而非臣服于人工智能。
接纳人工智能是今天社会发展、经济增长、人类演化的必然，更是人们生活的需求。
其实，很多人每天离不开的智能手机就是低端人工智能的应用。
更应当看到的现实是，人工智能的发展极具竞争性，未来谁在人工智能的研发和应用中落后，谁就会被淘汰。
而井字棋游戏的诞生更是吸引着不同年龄段的人群，无论男女老少都可以玩，也都喜欢玩，而当前微型计算机已经是在广大人群中流行者，用电脑来下井字棋更是一种时尚。
现在网络上出现了各种各样的井字棋软件，有大师级的，新手级的等等。
这些都满足了不同人群的需要，所以当前井字棋越来越被许多人所熟悉。
目前的井字棋程序的发展也非常快，从最初的双人发展到人机，然后到现在的网络对战，已经受到越来越多人的喜爱和重视。
井字棋不但容易上手，而且它区别于别的游戏，它不但能使人娱乐，而且能使人的头脑变的更加聪明。
而井字棋有两种对战模式，一是人机对战，二十人人对战。
这些给人无限乐趣的用途正式人工智能的杰作。
正因为这样它鼓励着人们对它不断的研究，这在很大程度上促进了人工智能的发展，反过来人工智能的理论和技术上的突破能够使井字棋程序更加完美，更受欢迎。
这是一个具有简单功能的井字棋游戏。
本设计的主要完成的是井字棋的人机对弈问题，即计算机与人交替落子，当行、列或对角有连续三个以上（包括三个）相同一方棋时，则判定一方胜利，如果所有位置都已经下满，且没有哪一方赢棋，则为和局。
人工智能三子棋业游戏报告解读
数学与计算机科学学院三子棋游戏设计报告课程名称：人工智能原理及其应用年级专业： 11级计算机科学与技术任课教师：设计时间： 2014年4月20 日小组成员：姓名学号韩磊 136263010068张雨 136263010064孟帝 136263010073目录第一章：三子棋游戏软件描述 (2)1.1 三子棋游戏简介 (2)1.2 软件功能介绍 (2)1.3 限制条件 (2)第二章：软件功能描述 (2)第三章：三子棋游戏的分析 (3)3.1 流程图如下： (3)3.2 程序所用到的算法分析： (4)第四章：游戏程序 (4)第五章：程序运行图 (18)5.1 是否开始游戏进行选择。
(18)5.2 先下一方下棋 (18)5.3 判断胜利一方 (18)5.4 判断和棋 (19)第一章：三子棋游戏软件描述1.1 三子棋游戏简介三子棋是一种人与机器对弈的小游戏，一方先下，轮流下棋，直到一方先将三个棋子连成一条线，就可以取胜。
1.2 软件功能介绍1．井字棋游戏，也就是三子棋游戏。
2．棋盘大小为3×3，在方格内下棋，对弈双方轮流下棋。
3．只要有一方有3颗棋子连成一条线(行、列及对角线)，则该方获胜，且游戏结束。
4．如果所有位置都已经下满棋子，且没有哪一方能赢棋，则是和棋。
1.3 限制条件该程序必须在C++6.0环境中运行。
模式选择时，不管输入何种值，只要不是要求的输入都是无效的。
第二章：软件功能描述1.用户进入游戏后选择2项其中之一:Y/N2.用户进入游戏开始界面后，玩游戏的人先下，然后电脑再下。
3.用户进入游戏后，根据屏幕的棋图输入第几行第几列，每次输入一个值后，电脑也会对应输入值。
4.当棋盘上出现-1和1填满棋盘时，电脑会判断那方胜利，或者判断是否是和棋，然后游戏结束。
第三章：三子棋游戏的分析3.1 流程图如下：3.2 程序所用到的算法分析：1. 计算某个棋局状态中甲方是否已经胜出算法：对矩阵的列，行，斜线求和。
人工智能井字棋的实现
人工智能井字棋的实现学院：信息工程学院教师：罗会兰专业：计算机应用技术学号：6120160166姓名：王硕豪简介2016年3月9日，李世石与 AlphaGo 的人机大战开始。
这将成为写入人类史册的一天。
计算机 AI 可以在围棋上战胜人类顶尖棋手的时代已经到来。
两个月之后，美国白宫就推动成立了机器学习与人工智能分委会，由其主持和协调撰写了三个关于人工智能发展的报告：《为人工智能的未来做好准备》《国家人工智能研究和发展战略计划》和《人工智能、自动化与经济报告》。
欧盟、英国和日本等也相继发布了研发和应用人工智能的报告。
显然，中国应当参与到这种战略布局当中，这种布局不仅是国家和民族的需要，而且也是赢得未来的利器。
再厉害的程序员，也是从“hello world”程序开始写起。
再“聪明”的机器，也是从零样本开始“训练”出来的。
所以今天就来写一个最简单棋类游戏：Tic Tac Toe，又叫井字棋，大陆、台湾又称为井字游戏、圈圈叉叉；另外也有打井游戏、OX棋的称呼，香港多称井字过三关、过三关，是种纸笔游戏。
大致说下井字棋的规则：1.棋盘为 3*3 共 9 格，类似汉字“井”；2.一方为 o，一方为 x，轮流落子；3.任一方先有连成一条线的 3 个棋子（横、竖、斜皆可）则为胜利；4.棋盘摆满仍没有一方胜利，则为平局。
这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。
第一位玩家在角位行第一子的话赢面最大（见图一），第二位玩家若是在边，角位下子，第一位玩家就可以以两粒连线牵制着第二位玩家，然后制造“两头蛇”。
图一运行开始的时候，会让你输入你的名字，我则输入我名字的缩写wsh；接下来，由我们来选择是先下还是后下，1是先下，2是后下；我们的符号是X，电脑的是O，由于我们选择了先下，我们在3*3的棋盘上先下在第2行第2列；电脑则下在了第1行第1列，再次由我们决定，如果我们下在了已经有棋子的位置上则会提示你已经下过了；我们决定下在第1行第3列，电脑则下在第3行第1列，我们需要注意到如果电脑再下到第2行第1列就获得胜利，所以我们需要防守我们为了防守下在了第2行第1列，电脑又下在了第2行第3列，这时候其实我们可以注意到如果想要胜利只有将第2列连成直线一种方法了；我们下在了第1行第2列，电脑下在了第3行第2列，这时候已经可以看出是个平局了；我们把最后一个位置填上，电脑告诉我们这是一个平局，是否还想要再玩；输入y，电脑让我们再次选择先后手，大家就可以根据自己的想法来试着战胜电脑了。
Python游戏设计案例实战第9章 游戏实战篇——人机对战井字棋游戏
9.3 对战井字棋游戏设计步骤
3．产生可以合法走棋位置序列 #产生可以合法走棋位置序列（也就是还未下过子位置） def legal_moves(board):
moves = [] for square in range(9):
if board[square] == EMPTY: moves.append(square)
print("\n玩家你先走.") human = X computer = O else: print("\n电脑先走.") computer = X human = O return computer, human
9.3 对战井字棋游戏设计步骤
2．产生新的保存走棋信息列表和显示棋盘
#产生保存走棋信息列表board def new_board():
if board[i]==EMPTY: board2[i]=i
print("\t", board2[0], "|", board2[1], "|", board2[2]) print("\t", "---------") print("\t", board2[3], "|", board2[4], "|", board2[5]) print("\t", "---------") print("\t", board2[6], "|", board2[7], "|", board2[8], "\n")
return moves
9.3 对战井字棋游戏设计步骤
人工智能α-β剪枝实现的一字棋实验报告
实验 5：-剪枝实现一字棋一、实验目的学习极大极小搜寻及-剪枝算法实现一字棋。
二、实验原理1.游戏规则"一字棋 "游戏（又叫 "三子棋 " 或"井字棋 "），是一款十分经典的益智小游戏。
"井字棋 " 的棋盘很简单，是一个 3× 3 的格子，很像中国文字中的 " 井"字，因此得名 "井字棋 "。
"井字棋 "游戏的规则与 "五子棋 " 十分近似， "五子棋 "的规则是一方第一五子连成一线就成功； "井字棋 "是一方第一三子连成一线就成功。
2.极小极大剖析法设有九个空格，由 MAX，MIN 二人棋战，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子组成 "三子成一线 "(同一行或列或对角线全部是某人的棋子 )，谁就获得了成功。
○╳用圆圈表示 MAX，用叉号代表 MIN○○○╳╳比方左图中就是MAX 取胜的棋局。
估价函数定义以下设棋局为P，估价函数为e(P)。
(1) 若 P 对任何一方来说都不是获胜的地点，则e(P)=e(那些仍为MAX 空着的完好的行、列或对角线的总数 )-e(那些仍为 MIN 空着的完好的行、列或对角线的总数 )(2)若 P 是 MAX 必胜的棋局，则 e(P)＝+（实质上赋了 60）。
(3)若 P 是 B 必胜的棋局，则 e(P)＝ -（实质上赋了 -20）。
比方 P 以下列图示 ,则 e(P)=5-4=1○需要说明的是， +赋 60，- 赋-20 的原由是机器╳若赢了，则无论玩家下一步能否会赢，都会走这步必赢棋。
3.- 剪枝算法上述的极小极大剖析法，实质是先生成一棵博弈树，而后再计算其倒推值，至使极小极大剖析法效率较低。
于是在极小极大剖析法的基础上提出了- 剪枝技术。
人工智能 井字棋
人工智能井字棋学院：信息工程学院教师：罗会兰专业：计算机软件和理论学号：6120160090姓名：朱玲简述5月23日，当今世界围棋第一人柯洁与计算机围棋程序“阿尔法狗”（Alpha Go）的第一场比赛结束，“阿尔法狗”以四分之一子优势赢得首场胜利。
这场比赛双方耗时4小时17分37秒，其中柯洁用时2小时46分43秒，“阿尔法狗”用时1小时30分54秒。
除了围观和好奇，人类骨子里的不服输以及想要看看人工智能到底有多厉害的求胜欲促成了这一挑战。
面对人类棋手注定完败于人工智能的结局，人类要做好的准备是全面迎接而非拒绝人工智能，努力去掌控而非臣服于人工智能。
接纳人工智能是今天社会发展、经济增长、人类演化的必然，更是人们生活的需求。
其实，很多人每天离不开的智能手机就是低端人工智能的应用。
更应当看到的现实是，人工智能的发展极具竞争性，未来谁在人工智能的研发和应用中落后，谁就会被淘汰。
而井字棋游戏的诞生更是吸引着不同年龄段的人群，无论男女老少都可以玩，也都喜欢玩，而当前微型计算机已经是在广大人群中流行者，用电脑来下井字棋更是一种时尚。
现在网络上出现了各种各样的井字棋软件，有大师级的，新手级的等等。
这些都满足了不同人群的需要，所以当前井字棋越来越被许多人所熟悉。
目前的井字棋程序的发展也非常快，从最初的双人发展到人机，然后到现在的网络对战，已经受到越来越多人的喜爱和重视。
井字棋不但容易上手，而且它区别于别的游戏，它不但能使人娱乐，而且能使人的头脑变的更加聪明。
而井字棋有两种对战模式，一是人机对战，二十人人对战。
这些给人无限乐趣的用途正式人工智能的杰作。
正因为这样它鼓励着人们对它不断的研究，这在很大程度上促进了人工智能的发展，反过来人工智能的理论和技术上的突破能够使井字棋程序更加完美，更受欢迎。
这是一个具有简单功能的井字棋游戏。
本设计的主要完成的是井字棋的人机对弈问题，即计算机与人交替落子，当行、列或对角有连续三个以上（包括三个）相同一方棋时，则判定一方胜利，如果所有位置都已经下满，且没有哪一方赢棋，则为和局。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验报告课程名称：人工智能实验名称：井字棋学院:专业班级：学生姓名：学号：一、实验目的：（1）了解极大极小算法的原理和使用方法，并学会用α-β剪枝来提高算法的效率。
（2）使用C语言平台，编写一个智能井字棋游戏。
（3）结合极大极小算法的使用方法和α-β剪枝，让机器与人对弈时不但有智能的特征，而且计算的效率也比较高。
二、设计思想：井字棋是一个流传已久的传统游戏。
游戏由两个人轮流来下，分别用“X”和“O”来代替自身的棋子。
棋盘分9个格，双方可以在轮到自己下的时候，可以用棋子占领其中一个空的格子。
如果双方中有一方的棋子可以连成一条直线，则这一方判胜，对方判负。
当所有的格子都被占领，但双方都无法使棋子连成一条直线的话，则判和棋。
这是一个智能型的井字棋游戏，机器可以模拟人与用户对弈。
当轮到机器来下的时候，机器会根据当前棋局的形势，利用极大极小算法算出一个评价值，判断如何下才对自身最有利，同时也是对方来说对不利的，然后下在评价值最高的地方。
另外利用α-β剪枝，使机器在搜索评价值的时候不用扩展不必要的结点，从而提高机器计算的效率。
在用户界面方法，用一个3×3的井字格来显示用户与机器下的结果。
当要求用户输入数据的时候会有提示信息。
用户在下的过程中可以中途按下“0”退出。
当用户与计算机分出了胜负后，机器会显示出比赛的结果，并按任意键退出。
如果用户在下棋的过程中，输入的是非法字符，机器不会做出反应。
三、程序主要流程四、程序中的主要伪代码：（1）主函数部分：（一）打印出欢迎信息，提示用户输入是否先下，如果用户选择先下，跳到第二步，否则，跳到第三步。
（二）调用man()。
（三）调用com()，判断棋局是否分出胜负。
判断是否分出了胜负，是的话跳到第五步。
（四）调用man()，判断棋局是否分出胜负。
判断是否分出胜负，是的话跳到第五步。
否则跳到第三步。
（五）打印棋盘和比赛结果，退出程序。
（2）Man()函数部分（一）、让用户选择要下的位置，判断用户下完是否已经取胜。
否是则跳到第三步。
（二）、结果置为用户赢（三）、可以下的步数减1，退出函数。
（3）com()函数部分（一）、判断机器是否可以赢了，如果是将棋子下在可以赢的位置，rs=C_WIN,并退出程序。
判断用户是否可以赢了，如果是将棋子下在用户可以赢的位置，并退出函数。
（二）、I=1（三）、检查I是否小于10.（四）、检查第I格是否为空，否则I++，重复第三步。
（五）、试下第I格，先检查下完第I格后，用户是否再一步可能赢，如果是只算出用户将会赢的那一步的评价值f，（因为如果没有阻止用户赢的话，F值都是MAX，所以不用计算）。
否则，算出所有用户可能下的格局的F值。
判断算出的F值是否比前一次的在，如果是记录这一次的位置和F值。
I++,step--,回到第三步。
（六）、根据最大的F值和相应的I值，决定要下的位置。
（七）、退出程序。
六、调试结果：（1）欢迎界面：（2）用户赢时：（4）当机器赢时：（5）当机器先下时，机器先下第五格，用户下第八格后，机器下第一格。
这些都与预期相符。
七、实验心得：通过这次我对极大极小算法和α-β剪枝有了更深的理解。
在设计井字棋的过程中，发现了设计这个程序必须不能照搬书上的算法，而是应该根据实际情况来计算评价值。
最后感谢梁云老师为我提供这一次的实验让我们学会了很多的东西。
八、附源代码：#include<stdio.h> /* 引入头文件*/#include<ctype.h>#include<conio.h>#define MAX 1000 /* 定义最大值为1000 */#define MIN -1000 /* 最小值为-1000 */#define NONE 0 /* 如果搜索不到结果，结果NONE */#define DRAW 1 /* 定义平局DRAW为1 */#define C_WIN 2 /* 电脑赢为2 */#define M_WIN 3 /* 人赢为3 */#define QUIT 4 /* 放弃为4 */#define MAN -1 /* 人用-1表示*/#define COM 1 /* 电脑用1表示*/#define TRUE 1/* 定义b[10]用来存储棋盘（board）, step表示可以下的步数，r表示结果，初始值为NONE；w表示可以赢的位置*/int b[10]={0},step=9,r=NONE,w=0;/* checkWin函数用来判断胜负，如果有胜负，返回胜方，否则返回NONE */ int checkWin(int t[], int p){if (t[1]==p && t[1]==t[2] && t[2]==t[3]) return(p);if (t[4]==p && t[4]==t[5] && t[5]==t[6]) return(p);if (t[7]==p && t[7]==t[8] && t[8]==t[9]) return(p);if (t[1]==p && t[1]==t[4] && t[4]==t[7]) return(p);if (t[2]==p && t[2]==t[5] && t[5]==t[8]) return(p);if (t[3]==p && t[3]==t[6] && t[6]==t[9]) return(p);if (t[1]==p && t[1]==t[5] && t[5]==t[9]) return(p);if (t[3]==p && t[3]==t[5] && t[5]==t[7]) return(p);return(NONE);}/* search函数，搜索计算机和人可以羸的机会，用来计算评价值，*/int search(int t[]){int f=0,k=0;k=checkWin(t,MAN); /* 先判断人是否可以羸*/if(k==MAN) return MIN; /* 如果可以返回一个最小值*/if (t[1]>=0 && t[2]>=0 && t[3]>=0) f++;if (t[4]>=0 && t[5]>=0 && t[6]>=0) f++;if (t[7]>=0 && t[8]>=0 && t[9]>=0) f++;if (t[1]>=0 && t[4]>=0 && t[7]>=0) f++;if (t[2]>=0 && t[5]>=0 && t[8]>=0) f++;if (t[3]>=0 && t[6]>=0 && t[9]>=0) f++;if (t[1]>=0 && t[5]>=0 && t[9]>=0) f++;if (t[3]>=0 && t[5]>=0 && t[7]>=0) f++;if (t[1]<=0 && t[2]<=0 && t[3]<=0) f--;if (t[4]<=0 && t[5]<=0 && t[6]<=0) f--;if (t[7]<=0 && t[8]<=0 && t[9]<=0) f--;if (t[1]<=0 && t[4]<=0 && t[7]<=0) f--;if (t[2]<=0 && t[5]<=0 && t[8]<=0) f--;if (t[3]<=0 && t[6]<=0 && t[9]<=0) f--;if (t[1]<=0 && t[5]<=0 && t[9]<=0) f--;if (t[3]<=0 && t[5]<=0 && t[7]<=0) f--;return f; /* 计算评价值，并返回评价值*/}/* checkWinning函数用来搜索是否已经有两子成线，并返回成线的位置*/ int checkWinning(int p,int t[]){int i,k=10;for(i=1;i<10;i++){if(t[i]==0){t[i]=p;if(checkWin(t,p)==p){t[i]=0;k=i;w++;}t[i]=0;}}return k;}/*display函数用来显示棋盘，并显示结果*/void display(int type){char dis[10]={""};int i;for(i=1;i<10;i++){if(b[i]<0) dis[i]='X';if(b[i]>0) dis[i]='O';}printf("\n%c|%c|%c\n",dis[1],dis[2],dis[3]);printf("-----\n");printf("%c|%c|%c\n",dis[4],dis[5],dis[6]);printf("-----\n");printf("%c|%c|%c\n",dis[7],dis[8],dis[9]);if(type==NONE) printf("continue!!");if(type==DRAW) printf("the game is draw!!");if(type==C_WIN) printf("Sorry!!you lose!");if(type==M_WIN) printf("Congratulation!!you win!") ;if(type==QUIT) printf("You has just quited the game!");}/* 人下的时候执行man函数*/int man(){int c;/* 提示信息*/printf("\nPlease enter the position you want!enter num 0 to exit\n");for (c=getche(); ; printf("\n"), c=getche() )if (isdigit(c) && b[c-48]==0){/* 如果用户输入的是“0”就结束程序*/if(c=='0'){r=QUIT;return;}/* 下在用户输入的位置，步数减1 */step--;b[c-48]=MAN;/* 如果步数为0，结果设为平局*/if(step==0) r=DRAW;/* 人赢了，结果为M_WIN */if(checkWin(b,MAN)==MAN)r=M_WIN;return;}}int com(){int i,j,t[10];int temp,max=MIN-1,f=0,best=1,k,flag;clrscr();/* 如果电脑可以赢下在该位置*/flag=checkWinning(COM,b);if(flag<10) {b[flag]=COM;r=C_WIN;step--;return;}/* 如果人可以赢，也下在相应的位置*/flag=checkWinning(MAN,b);if(flag<10) {b[flag]=COM;step--;return;}/* 用t暂时存储棋盘*/for(i=1;i<10;i++){t[i]=b[i];}for(i=1;i<10;i++){if(t[i]==0){t[i]=COM;f=MAX;k=checkWinning(COM,t); /*如果搜索到下了第i格后人可以赢*//*就对算法进行剪支，只返回k位置的评价值*/ for(j=1;j<10;j++){if(k<10){t[k]=MAN;f=search(t);t[k]=0;break;} /* 否则算出每个生成的结点的评价值*/if(t[j]==0){t[j]=MAN;temp=search(t);if(temp<f){ /* 每次都返回最小评价值给最大层*/f=temp;}t[j]=0;if(f==MIN) break;}}t[i]=0;if(f>max){ /* 在最大层中选择最大的评价值*/best=i;max=f;}}}b[best]=COM; /* 并下在最大层中评价值最大的位置*/step--;if(step==0) r=DRAW;}main(){char c;int i;clrscr();for(i=0;i<30;i++)printf("*");printf("\n*hello,welcome to this game!!*\n");for(i=0;i<30;i++)printf("*");printf("\nDo you want to play first?");for (c=getche(); c!='Y'&&c!='y'&&c!='N'&&c!='n'; c=getche());if(c=='Y'||c=='y') { man();if(step<=0||r!=NONE) {clrscr();display(r);getch();return;}} while(TRUE){ /* 人与电脑轮流下*/com(); display(r); if(step<=0||r!=NONE) break; /*如果有胜负就结束程序*/ man(); if(step<=0||r!=NONE) {clrscr();display(r);break;}}getch();}。