人工智能井字棋的实现

1、人工智能 井字棋的实现学院：信息工程学院教师：罗会兰 专业：计算机应用技术学号：6120160166姓名：王硕豪简介2016年3月9日，李世石与 AlphaGo 的人机大战开始。这将成为写入人类史册的一天。计算机 AI 可以在围棋上战胜人类顶尖棋手的时代已经到来。两个月之后，美国白宫就推动成立了机器学习与人工智能分委会，由其主持和协调撰写了三个关于人工智能发展的报告：为人工智能的未来做好准备国家人工智能研究和发展战略计划和人工智能、自动化与经济报告。欧盟、英国和日本等也相继发布了研发和应用人工智能的报告。显然，中国应当参与到这种战略布局当中，这种布局不仅是国家和民族的需要，而且也是赢得未来的利

2、器。再厉害的程序员，也是从“hello world”程序开始写起。再“聪明”的机器，也是从零样本开始“训练”出来的。所以今天就来写一个最简单棋类游戏：Tic Tac Toe，又叫井字棋，大陆、台湾又称为井字游戏、圈圈叉叉；另外也有打井游戏、OX棋的称呼，香港多称井字过三关、过三关，是种纸笔游戏。大致说下井字棋的规则：1.棋盘为 3*3 共 9 格，类似汉字“井”；2.一方为 o，一方为 x，轮流落子；3.任一方先有连成一条线的 3 个棋子（横、竖、斜皆可）则为胜利；4.棋盘摆满仍没有一方胜利，则为平局。这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。第一位玩家在角位行第一子

3、的话赢面最大（见图一），第二位玩家若是在边，角位下子，第一位玩家就可以以两粒连线牵制着第二位玩家，然后制造“两头蛇”。图一运行开始的时候，会让你输入你的名字，我则输入我名字的缩写wsh；接下来，由我们来选择是先下还是后下，1是先下，2是后下；我们的符号是X，电脑的是O，由于我们选择了先下，我们在3*3的棋盘上先下在第2行第2列；电脑则下在了第1行第1列，再次由我们决定，如果我们下在了已经有棋子的位置上则会提示你已经下过了；我们决定下在第1行第3列，电脑则下在第3行第1列，我们需要注意到如果电脑再下到第2行第1列就获得胜利，所以我们需要防守我们为了防守下在了第2行第1列，电脑又下在了第2行第3列

4、，这时候其实我们可以注意到如果想要胜利只有将第2列连成直线一种方法了；我们下在了第1行第2列，电脑下在了第3行第2列，这时候已经可以看出是个平局了；我们把最后一个位置填上，电脑告诉我们这是一个平局，是否还想要再玩；输入y，电脑让我们再次选择先后手，大家就可以根据自己的想法来试着战胜电脑了。如果失败了，也会询问你是否再次挑战，如果输入n则会直接跳出；代码实现棋盘本身的数据，用int a33来表示，棋盘中0表示空，1表示我们下的，其余的则是电脑下的；void print() int i,j; cout<<"n" for(i=0;i<3;i+) for(j=0;

5、j<3;j+) if(aij=0) cout<<".t" else if(aij=1) cout<<"Xt" else cout<<"Ot" cout<<endl; 检查是否有人获胜，分别是三行，三列，对角线的8种情况int check() for(int i=0;i<3;i+) if(ai0!=0&&ai0=ai1&&ai1=ai2)|(a0i!=0&&a0i=a1i&&a1i=a2i) return 1; i

6、f(a00!=0&&a00=a11&&a11=a22) return 1; else if(a02!=0&&a02=a11&&a11=a20) return 1; else return 0;我们下棋的时候，下第几行第几列，如果输入大于2或者小于0提示输入正确的数字，如果下的位置已经被下过了提示这里已经被下过了；void pin() int r=0,c=0; cout<<"Enter row: " cin>>r; cout<<"Enter column: "

7、; cin>>c; r-; c-; if(r>2|c>2|r<0|c<0) strcpy(str,"Enter correct value "); strcat(str,name); strcat(str,".n"); puts(str); pin(); else if(arc!=0) cout<<"It is already filled.n" pin(); else arc=t;电脑的防守策略，即我们选择先手时电脑的应对策略int defend(int c, int p, int b

8、) if(b<3) return 0; else if(a00+a11+a22=2*c&&a00!=p&&a11!=p&&a22!=p) for(int i=0;i<3;i+) if(aii=0) aii=y; cout<<"Computer turn: "<<i+1<<" "<<i+1<<endl; return 1; else if(a02+a11+a20=2*c&&a02!=p&&a11!=p&am

9、p;&a20!=p) for(int i=0;i<3;i+) if(ai2-i=0) ai2-i=y; cout<<"Computer turn: "<<i+1<<" "<<3-i<<endl; return 1; else int i,j; for(i=0;i<3;i+) if(ai0+ai1+ai2=2*c&&ai0!=p&&ai1!=p&&ai2!=p) for(j=0;j<3;j+) if(aij=0) aij=y

10、; cout<<"Computer turn: "<<i+1<<" "<<j+1<<endl; return 1; else if(a0i+a1i+a2i=2*c&&a0i!=p&&a1i!=p&&a2i!=p) for(j=0;j<3;j+) if(aji=0) aji=y; cout<<"Computer turn: "<<j+1<<" "<<i+1&

11、lt;<endl; return 1; return 0;电脑的进攻策略，即我们选择后手时电脑的落子策略int attack()/takes a move as to win in future. int i,j; if(a00+a02+a20+a22=t|a00+a02+a20+a22=2*t) for(i=0;i<3;i+) if( ai0+ai1+ai2=y && (ai0=y|ai1=y|ai2=y) ) if(i=1) for(j=0;j<3;j+) if(aij=0) aij=y; cout<<"Computer turn:

12、"<<i+1<<" "<<j+1<<endl; return 1; else for(j=2;j>=0;j-) if(aij=0) aij=y; cout<<"Computer turn: "<<i+1<<" "<<j+1<<endl; return 1; if(a0i+a1i+a2i=y && (a0i=y|a1i=y|a2i=y) if(i=1) for(j=0;j<3;j+) if(a

13、ji=0) aji=y; cout<<"Computer turn: "<<j+1<<" "<<i+1<<endl; return 1; else for(j=2;j>=0;j-) if(aji=0) aji=y; cout<<"Computer turn: "<<j+1<<" "<<i+1<<endl; return 1; for(i=2;i>=0;i-) if(ai2-i=0) i

14、f(ai0+ai1+ai2=t&&(ai0=t|ai1=t|ai2=t)&&(a02-i+a12-i+a22-i=t&&(a02-i=t|a12-i=t|a22-i=t) ai2-i=y; cout<<"Computer turn: "<<i+1<<" "<<3-i<<endl; return 1; for(i=2;i>=0;i-) if(ai2-i=0) ai2-i=y; cout<<"Computer turn: &

15、quot;<<i+1<<" "<<3-i<<endl; return 1; else if(a00+a11+a22=y && (a00=y|a11=y|a22=y) for(i=2;i>=0;i-) if(aii=0)&& (ai0+ai1+ai2=y&&(ai0=y|ai1=y|ai2=y) |( (a0i+a1i+a2i=y)&&(a0i=y|a1i=y|a2i=y) aii=y; cout<<"Computer turn: &qu

16、ot;<<i+1<<" "<<i+1<<endl; return 1; for(i=2;i>=0;i-) if(aii=0) if(ai0+ai1+ai2=t&&(ai0=t|ai1=t|ai2=t)&&(a0i+a1i+a2i=t&&(a0i=t|a1i=t|a2i=t) aii=y; cout<<"Computer turn: "<<i+1<<" "<<i+1<<endl

17、; return 1; for(i=2;i>=0;i-) if(aii=0) aii=y; cout<<"Computer turn: "<<i+1<<" "<<i+1<<endl; return 1; else if( a02+a11+a20=y && (a02=y|a11=y|a20=y) for(i=2;i>=0;i-) if(ai2-i=0&&(ai0+ai1+ai2=y&&(ai0=y|ai1=y|ai2=y)|( (a02-

18、i+a12-i+a22-i=y)&&(a02-i=y|a12-i=y|a22-i=y) ai2-i=y; cout<<"Computer turn: "<<i+1<<" "<<3-i<<endl; return 1; for(i=2;i>=0;i-) if(ai2-i=0) if(ai0+ai1+ai2=t&&(ai0=t|ai1=t|ai2=t)&&(a02-i+a12-i+a22-i=t&&(a02-i=t|a12-i=t

19、|a22-i=t) ai2-i=y; cout<<"Computer turn: "<<i+1<<" "<<3-i<<endl; return 1; for(i=2;i>=0;i-) if(ai2-i=0) ai2-i=y; cout<<"Computer turn: "<<i+1<<" "<<3-i<<endl; return 1; else for(i=0;i<3;i+) if(

20、ai0+ai1+ai2=y && (ai0=y|ai1=y|ai2=y) ) if(i=1) for(int j=0;j<3;j+) if(aij=0) aij=y; cout<<"Computer turn: "<<i+1<<" "<<j+1<<endl; return 1; else for(j=2;j>=0;j-) if(aij=0) aij=y; cout<<"Computer turn: "<<i+1<<

21、;" "<<j+1<<endl; return 1; else if(a0i+a1i+a2i=y && (a0i=y|a1i=y|a2i=y) if(i=1) for(j=0;j<3;j+) if(aji=0) aji=y; cout<<"Computer turn: "<<j+1<<" "<<i+1<<endl; return 1; else for(j=2;j>=0;j-) if(aji=0) aji=y; cout&l

22、t;<"Computer turn: "<<j+1<<" "<<i+1<<endl; return 1; return 0;电脑的AI运用进攻和防守策略控制其的落子void ai(int b) if(!defend(y,t,b) if(!defend(t,y,b) if(a00+a02+a20+a22=t+y|a00+a02+a20+a22=t+2*y)&&a11=0) for(int i=0;i<3;i+=2) for(int j=0;j<3;j+=2) if(aij=0) aij=