[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.lufylegend.com/lufylegend_developers/yorhom_Tic_Tac_Toe/index.html

三，游戏截图

四，游戏引擎

本游戏运用国产的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};
}

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

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

欢迎大家转载我的文章。

转载请注明：转自Yorhom's Game Box

欢迎继续关注我的博客