[HTML5实现人工智能]小游戏《井字棋》发布，据说IQ上200才能赢

一，什么是TicTacToe（井字棋）

  本
游戏
为在下用lufylegend开发的第二款小游戏。此游戏是大家想必大家小时候都玩过，因为玩它很简单，只需要一张草稿纸和一只笔就能开始游戏，所以广受儿童欢迎。可能我说了半天，对它名字不熟悉的朋友也不懂我在说神马。那没关系，我就引用Wiki（*）的介绍作为大家对它名字的认识，顺便也勾起我们儿时的回忆：


  
井字棋，大陆、*又称为井字游戏、圈圈叉叉；另外也有打井游戏、OX棋的称呼，香港多称井字过三关、过三关，是种纸笔游戏。两个玩家，一个打圈(O)，一个打叉(X)，轮流在3乘3的格上打自己的符号，最先以横、直、斜连成一线则为胜。如果双方都下得正确无误，将得和局。这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。第一位玩家在角位行第一子的话赢面最大（见图一），第二位玩家若是在边，角位下子，第一位玩家就可以以两粒连线牵制着第二位玩家，然后制造“两头蛇”。

图一
二，游戏在哪里玩？


  相信大家看了介绍就对井字棋有了了解。现在我用
html
5配合开源游戏引擎lufylegend开发出了这一款游戏，并实现了人工智能（AI）确保游戏中玩家能棋缝对手。


  接下来是游戏在线试玩和下载源码的地址：


  
下载地址（含源）：
http://files.cnblogs.com/ducle/Tic_Tac_Toe.rar


  
在线试玩地址：
http://www.shengshiyouxi.com
三，游戏截图

[color=ize:24px]四，游戏引擎


  


  
本游戏运用国产的lufylegend引擎，版本为1.6.1，如果大家感兴趣可以去官网看看：


  
http://lufylegend.com/lufylegend

上面有此引擎的下载和API介绍。关于用lufylegend开发游戏的其他文章：


  
[HTML5游戏开发]简单的《找不同汉字版》，来考考你的眼力吧

五，AI部分

本游戏最大的亮点就是人工智能，下面是ai代码：

function win(x,y){


if(Math.abs(matrix[x][0]+matrix[x][1]+matrix[x][2])==3){


  return true;


}


if(Math.abs(matrix[0][y]+matrix[1][y]+matrix[2][y])==3){


  return true;


}


if(Math.abs(matrix[0][0]+matrix[1][1]+matrix[2][2])==3){


  return true;


}


if(Math.abs(matrix[2][0]+matrix[1][1]+matrix[0][2])==3){


  return true;


}


return false;


}


function best(){


var bestx;


var besty;


var bestv=0;


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


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


   if(matrix[x][y]==0){


    matrix[x][y] = 1;


    step++;


    if(win(x,y)){


     step--;


     matrix[x][y] = 0; 


     return {'x':x,'y':y,'v':1000};


    }else if(isEnd()){


     step--;


     matrix[x][y]=0; 


     return {'x':x,'y':y,'v':0};


    }else{


     var v=worst().v;


     step--;


     matrix[x][y]=0;


     if(bestx==null || v>=bestv){


      bestx=x;


      besty=y;


      bestv=v;


     }


    }


   }


  }


}


return {'x':bestx,'y':besty,'v':bestv};


}


function worst(){


var bestx;


var besty;


var bestv = 0;


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


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


   if(matrix[x][y] == 0){


    matrix[x][y] = -1;


    step++;


    if(win(x,y)){


     step--;


     matrix[x][y] = 0; 


     return {'x':x,'y':y,'v':-1000};


    }else if(isEnd()){


     step--;


     matrix[x][y]=0; 


     return {'x':x,'y':y,'v':0};;


    }else{


     var v=best().v;


     step--;


     matrix[x][y]=0;


     if(bestx==null || v<=bestv){


      bestx=x;


      besty=y;


      bestv=v;


     }


    }


    


   }


  }


}


return {'x':bestx,'y':besty,'v':bestv};


}


  


  
若游戏异常，请及时联系我。谢谢大家的支持！

----------------------------------------------------------------


  
欢迎大家转载我的文章。


  
 游戏论坛：http://www.jiushun8.com


  
欢迎继续关注我的博客