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

一,什么是TicTacToe(井字棋)

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


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

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

图一
二,游戏在哪里玩?


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


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


  
下载地址(含源):
http://files.cnblogs.com/ducle/Tic_Tac_Toe.rar


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

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

[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


  
欢迎继续关注我的博客

上一篇:angular学习笔记(八)-控制视图显示隐藏


下一篇:PL/SQL Developer远程连接Oracle数据库