java井字棋ai_JavaScript实现一个带AI的井字棋游戏源码

JavaScript实现一个带AI的井字棋游戏源码

发布时间：-09-05 00:56:12

来源：脚本之家

阅读：100

作者：小楼夜听雨QAQ

最近有一门课结束了，需要做一个井字棋的游戏，我用JavaScript写了一个。首先界面应该问题不大，用html稍微写一下就可以。主要是人机对弈时的ai算法，如何使电脑方聪明起来，是值得思考一下的。开始游戏后，由玩家先行。那么站在计算机的角度，可以对多种情况进行分析，并按照重要程度赋予权值。

情况如下：

1、同一排(行。列。对角线)有且只有两个棋子，并且都是自己的，只要再进一步就能获胜，那么剩下的那个位置权值最高，优先级最大。赋予一级权值。

2、同一排(行。列。对角线)有且只有两个棋子，并且都是对方的(也就是玩家的)，只要再进一步，玩家就会成功，所以“我”要堵住，剩下的那个位置赋予二级权值。

3、因为电脑方后行，如果聪明点，需要一直堵玩家方，所以当一排只有一个棋，且是玩家的棋子，那么该排其他位置的权值设为三级。

4、四级权值：一排只有己方(电脑方)的棋子。

5、五级权限：同排没有棋子，包括对方和己方。

实现的时候，每个位置的棋子，可以用二维数组full表示，每个位置的权值大小也用一个二维数组val来表示。玩家方下完后，调用AI方的函数，AI方行棋前，先更新一下权值，然后选出权值最大的位置落子(最优解)。无论是ai还是玩家方，每次落子后都要判断有没有产生输赢。用alert()函数输出结果。

为了表示权值的大小，规定按照一级到五级顺序，依次加 10000、1000、10、5、3

注：由于可能要提交源码，我没有分离出css样式和js文件，不过最好还是分开写更规范。如有不足之处，欢迎批评指正。

源码如下：

井字棋

//定义全局变量

var full=[[0,0,0],[0,0,0],[0,0,0]];//0表示null，1表示我下的，2表示电脑下的

var val=[[1,1,1],[1,1,1],[1,1,1]];//表示每个位置的权值

function judge(){

//检测是否有人赢

//行

for(var i=0;i<3;i++){

if(full[i][0]==full[i][1]&&full[i][1]==full[i][2]&&full[i][0]!=0){

if(full[i][0]==1){

window.alert("you win!");

return true;

}

else {

window.alert("you lose");

return true;

}

}

}

//列

for(var i=0;i<3;i++){

if(full[0][i]==full[1][i]&&full[1][i]==full[2][i]&&full[0][i]!=0){

if(full[0][i]==1){

window.alert("you win!");

return true;

}

else {

window.alert("you lose");

return true;

}

}

}

//主对角线

if(full[0][0]==full[1][1]&&full[1][1]==full[2][2]&&full[0][0]!=0){

if(full[0][0]==1){

window.alert("you win!");

return true;

}

else {

window.alert("you lose");

return true;

}

}

if(full[0][2]==full[1][1]&&full[2][0]==full[1][1]&&full[0][2]!=0){

if(full[0][2]==1){

window.alert("you win!");

return true;

}

else {

window.alert("you lose");

return true;

}

}

for(var i=0;i<3;i++){

for(var j=0;j<3;j++){

if(full[i][j]==0)

return false;//说明还没结束

if(i==2&&j==2)

{window.alert("平局！");

return true;

}

}

}

return false;//无结果

}

function bn(i,j){

//如果已经下过，则无效

if(full[i][j]!=0){

return 0;

}else{

//没下过

full[i][j]=1;

num1=(i*3+j+1)+"";

document.getElementById(num1).value="X";

if(judge()==true){

return;

}

ai();//切换

}

}

//重置权值：

function resetValue(){

for(var i=0;i<3;i++){

for(var j=0;j<3;j++){

if(full[i][j]!=0)

val[i][j]=0;

else{

//看行和列：

//最高权值

if(((full[0][j]+full[1][j]+full[2][j])==4)&&(full[0][j]*full[1][j]*full[2][j])==0

&&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==-1)

val[i][j]=val[i][j]+10000;

if(((full[i][0]+full[i][1]+full[i][2])==4)&&(full[i][0]*full[i][1]*full[i][2])==0

&&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==-1)

val[i][j]=val[i][j]+10000;

//次级权值

if(((full[0][j]+full[1][j]+full[2][j])==2)&&(full[0][j]*full[1][j]*full[2][j])==0

&&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==0)

val[i][j]=val[i][j]+1000;

if(((full[i][0]+full[i][1]+full[i][2])==2)&&(full[i][0]*full[i][1]*full[i][2])==0

&&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==0)

val[i][j]=val[i][j]+1000;

//三级权值(一排只有一个X)

if(((full[0][j]+full[1][j]+full[2][j])==1)&&(full[0][j]*full[1][j]*full[2][j])==0

&&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==0)

val[i][j]=val[i][j]+10;

if(((full[i][0]+full[i][1]+full[i][2])==1)&&(full[i][0]*full[i][1]*full[i][2])==0

&&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==0)

val[i][j]=val[i][j]+10;

//四级权值(一排只有一个O)

if(((full[0][j]+full[1][j]+full[2][j])==2)&&(full[0][j]*full[1][j]*full[2][j])==0

&&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==1)

val[i][j]=val[i][j]+5;

if(((full[i][0]+full[i][1]+full[i][2])==2)&&(full[i][0]*full[i][1]*full[i][2])==0

&&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==1)

val[i][j]=val[i][j]+5;

//五级权限(该行没有X或O)

if(((full[0][j]+full[1][j]+full[2][j])==0)&&(full[0][j]*full[1][j]*full[2][j])==0

&&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==-1)

val[i][j]=val[i][j]+2;

if(((full[i][0]+full[i][1]+full[i][2])==0)&&(full[i][0]*full[i][1]*full[i][2])==0

&&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==-1)

val[i][j]=val[i][j]+2;

//主对角线：同上

if((i==0&&j==0)||(i==2&&j==2)||(i==1&&j==1)){

if(((full[0][0]+full[1][1]+full[2][2])==4)&&(full[0][0]*full[1][1]*full[2][2])==0

&&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==-1)

val[i][j]=val[i][j]+10000;

//次级权值

if(((full[0][0]+full[1][1]+full[2][2])==2)&&(full[0][0]*full[1][1]*full[2][2])==0

&&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==0)

val[i][j]=val[i][j]+1000;

//三级权值(一排只有一个X)

if(((full[0][0]+full[1][1]+full[2][2])==1)&&(full[0][0]*full[1][1]*full[2][2])==0

&&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==0)

val[i][j]=val[i][j]+10;

//四级权值(一排只有一个O)

if(((full[0][0]+full[1][1]+full[2][2])==2)&&(full[0][0]*full[1][1]*full[2][2])==0

&&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==1)

val[i][j]=val[i][j]+5;

//五级权值(该行没有X或O)

if(((full[0][0]+full[1][1]+full[2][2])==0)&&(full[0][0]*full[1][1]*full[2][2])==0

&&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==-1)

val[i][j]=val[i][j]+2;

}

//副对角线(同上)

if((i==0&&j==2)||(i==2&&j==0)||(i==1&&j==1)){

//一级

if(((full[0][2]+full[1][1]+full[2][0])==4)&&(full[0][2]*full[1][1]*full[2][0])==0

&&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==-1)

val[i][j]=val[i][j]+10000;

//二级

if(((full[0][2]+full[1][1]+full[2][0])==2)&&(full[0][2]*full[1][1]*full[2][0])==0

&&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==0)

val[i][j]=val[i][j]+1000;

//三级权值(一排只有一个X)

if(((full[0][2]+full[1][1]+full[2][0])==1)&&(full[0][2]*full[1][1]*full[2][0])==0

&&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==0)

val[i][j]=val[i][j]+10;

//四级权值(一排只有一个O)

if(((full[0][2]+full[1][1]+full[2][0])==2)&&(full[0][2]*full[1][1]*full[2][0])==0

&&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==1)

val[i][j]=val[i][j]+5;

//五级权值(该行没有X或O)

if(((full[0][2]+full[1][1]+full[2][0])==0)&&(full[0][2]*full[1][1]*full[2][0])==0

&&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==-1)

val[i][j]=val[i][j]+2;

}

}

}

}

}

function ai(){

if(judge()==true){

return;

}

//挑选权值最大的

resetValue();

var mi=0,mj=0,temp=0;

for(var i=0;i<3;i++)

for(var j=0;j<3;j++){

if(val[i][j]>temp){

temp=val[i][j];

mi=i;

mj=j;

}

}

full[mi][mj]=2;

num1=(mi*3+mj+1)+"";

document.getElementById(num1).value="O";

if(judge()==true){

return;

}

}

function lose(){

window.alert("you lose");

location.reload();

}

井字棋

总结

以上所述是小编给大家介绍的JavaScript实现一个带AI的井字棋游戏源码，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对亿速云网站的支持！