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

一，什么是TicTacToe（井字棋）
  本游戏为在下用lufylegend开发的第二款小游戏。此游戏是大家想必大家小时候都玩过，因为玩它很简单，只需要一张草稿纸和一只笔就能开始游戏，所以广受儿童欢迎。可能我说了半天，对它名字不熟悉的朋友也不懂我在说神马。那没关系，我就引用Wiki（维基百科）的介绍作为大家对它名字的认识，顺便也勾起我们儿时的回忆：
  井字棋，大陆、台湾又称为井字游戏、圈圈叉叉；另外也有打井游戏、OX棋的称呼，香港多称井字过三关、过三关，是种纸笔游戏。两个玩家，一个打圈(O)，一个打叉(X)，轮流在3乘3的格上打自己的符号，最先以横、直、斜连成一线则为胜。如果双方都下得正确无误，将得和局。这种游戏实际上是由第一位玩家所控制，第一位玩家是攻，第二位玩家是守。第一位玩家在角位行第一子的话赢面最大（见图一），第二位玩家若是在边，角位下子，第一位玩家就可以以两粒连线牵制着第二位玩家，然后制造“两头蛇”。
  



  图一二，游戏在哪里玩？
  相信大家看了介绍就对井字棋有了了解。现在我用html5配合开源游戏引擎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
  欢迎继续关注我的博客