最近有一门课结束了,需要做一个井字棋的游戏,我用JavaScript写了一个。首先界面应该问题不大,用html稍微写一下就可以。主要是人机对弈时的ai算法,如何使电脑方聪明起来,是值得思考一下的。开始游戏后,由玩家先行。那么站在计算机的角度,可以对多种情况进行分析,并按照重要程度赋予权值。
<强>情况如下:
1,同一排(行列。对角线)有且只有两个棋子,并且都是自己的,只要再进一步就能获胜,那么剩下的那个位置权值最高,优先级最大。赋予一级权值。
2,同一排(行列。对角线)有且只有两个棋子,并且都是对方的(也就是玩家的),只要再进一步,玩家就会成功,所以“我”要堵住,剩下的那个位置赋予二级权值。
3,因为电脑方后行,如果聪明点,需要一直堵玩家方,所以当一排只有一个棋,且是玩家的棋子,那么该排其他位置的权值设为三级。
4,四级权值:一排只有己方(电脑方)的棋子。
5,五级权限:同排没有棋子,包括对方和己方。
,,,,,,实现的时候,每个位置的棋子,可以用二维数组全表示,每个位置的权值大小也用一个二维数组val来表示。玩家方下完后,调用AI方的函数,AI方行棋前,先更新一下权值,然后选出权值最大的位置落子(最优解)。无论是AI还是玩家方,每次落子后都要判断有没有产生输赢。用警报()函数输出结果。
,,,,,,为了表示权值的大小,规定按照一级到五级顺序,依次加,10000、1000、10、5、3
,,,,,,注:由于可能要提交源码,我没有分离出css样式和js文件,不过最好还是分开写更规范。如有不足之处,欢迎批评指正。
源码如下:
& lt; html>
& lt; head>
& lt;元charset=皍tf - 8”比;
& lt; title>井字棋& lt;/title>
& lt; script>//定义全局变量
满var=[(0, 0, 0),(0, 0, 0),[0, 0, 0]];//0表示null, 1表示我下的,2表示电脑下的
var val=[(1, 1, 1),(1, 1, 1),[1, 1, 1]];//表示每个位置的权值
函数判断(){//检测是否有人赢//行
(var i=0; i<3,我+ +){
如果(全[我][0]==全[我][1],及全[我][1]==全[我][2],及完整的[我][0]!=0){
如果(满[我][0]==1){
窗口。alert(“你赢了!”);
返回true;
}
其他{
窗口。alert("失去");
返回true;
}
}
}//列
(var i=0; i<3,我+ +){
如果完整([0][我]==全部[1][我],及完整的[1][我]==全部[2][我],及完整的[0][我]!=0){
如果完整([0][我]==1){
窗口。alert(“你赢了!”);
返回true;
}
其他{
窗口。alert("失去");
返回true;
}
}
}//主对角线
如果完整([0][0]==全部[1][1],及完整的[1][1]==全部[2][2],及完整的[0][0]!=0){
如果完整([0][0]==1){
窗口。alert(“你赢了!”);
返回true;
}
其他{
窗口。alert("失去");
返回true;
}
}
如果完整([0][2]==全部[1][1],及完整的[2][0]==全部[1][1],及完整的[0][2]!=0){
如果完整([0][2]==1){
窗口。alert(“你赢了!”);
返回true;
}
其他{
窗口。alert("失去");
返回true;
}
}
(var i=0; i<3,我+ +){
(var j=0; j<3; j + +) {
如果(满[我][j]==0)
返回false;//说明还没结束
如果(i==2,和j==2)
{window.alert(“平局!”);
返回true;
}
}
}
返回false;//无结果
}
函数bn (i, j) {//如果已经下过,则无效
如果(满[我][j] !=0) {
返回0;
其他}{//没下过
完整的[我][j]=1;
num1=(我* 3 + j + 1) + ";
. getelementbyid (num1) value=" https://www.yisu.com/zixun/X ";
如果法官()==true) {
返回;
}
人工智能();//切换
}
}//重置权值:
函数resetValue () {
(var i=0; i<3,我+ +){
(var j=0; j<3; j + +) {
如果(满[我][j] !=0)
val[我][j]=0;
其他{//看行和列://最高权值
如果(((全[0][j] +满[1][j] + [2] [j])==4),和(全[0][j] *完整[1][j] * [2] [j])==0
,,((全[0][j] 1) *(全[1][j] 1) *(全[2][j] 1))==1)
val[我][j]=val[我][j] + 10000;
如果(((全[我][0]+全[我][1]+全[我][2])==4),和(全[我][0]*完整的[我][1]*[我][2])==0
,,((完整的[我][0]1)*(全[我][1]1)*(全[我][2]1))==1)
val[我][j]=val[我][j] + 10000;//次级权值
如果(((全[0][j] +满[1][j] + [2] [j])==2),和(全[0][j] *完整[1][j] * [2] [j])==0
,,((全[0][j] 1) *(全[1][j] 1) *(全[2][j] 1))==0)
val[我][j]=val[我][j] + 1000;
如果(((全[我][0]+全[我][1]+全[我][2])==2),和(全[我][0]*完整的[我][1]*[我][2])==0
,,((完整的[我][0]1)*(全[我][1]1)*(全[我][2]1))==0)
val[我][j]=val[我][j] + 1000;//三级权值(一排只有一个X)
如果(((全[0][j] +满[1][j] + [2] [j])==1),和(全[0][j] *完整[1][j] * [2] [j])==0
,,((全[0][j] 1) *(全[1][j] 1) *(全[2][j] 1))==0)
val[我][j]=val[我][j] + 10;
如果(((全[我][0]+全[我][1]+全[我][2])==1),和(全[我][0]*完整的[我][1]*[我][2])==0
,,((完整的[我][0]1)*(全[我][1]1)*(全[我][2]1))==0)
val[我][j]=val[我][j] + 10;//四级权值(一排只有一个O)
如果(((全[0][j] +满[1][j] + [2] [j])==2),和(全[0][j] *完整[1][j] * [2] [j])==0
,,((全[0][j] 1) *(全[1][j] 1) *(全[2][j] 1))==1)
val[我][j]=val[我][j] + 5;
如果(((全[我][0]+全[我][1]+全[我][2])==2),和(全[我][0]*完整的[我][1]*[我][2])==0
,,((完整的[我][0]1)*(全[我][1]1)*(全[我][2]1))==1)
val[我][j]=val[我][j] + 5;//五级权限(该行没有X或O)
如果(((全[0][j] +满[1][j] + [2] [j])==0),和(全[0][j] *完整[1][j] * [2] [j])==0
,,((全[0][j] 1) *(全[1][j] 1) *(全[2][j] 1))==1)
val[我][j]=val[我][j] + 2;
如果(((全[我][0]+全[我][1]+全[我][2])==0),和(全[我][0]*完整的[我][1]*[我][2])==0
,,((完整的[我][0]1)*(全[我][1]1)*(全[我][2]1))==1)
val[我][j]=val[我][j] + 2;//主对角线:同上
如果((i==0,和j==0) | | (i==2,和j==2) | | (i==1,和j==1)) {
如果(((全[0][0]+满[1][1]+[2][2])==4),和(全[0][0]*完整[1][1]* [2][2])==0
,,((全[0][0]1)*(全[1][1]1)*(全[2][2]1))==1)
val[我][j]=val[我][j] + 10000;//次级权值
如果(((全[0][0]+满[1][1]+[2][2])==2),和(全[0][0]*完整[1][1]* [2][2])==0
,,((全[0][0]1)*(全[1][1]1)*(全[2][2]1))==0)
val[我][j]=val[我][j] + 1000;//三级权值(一排只有一个X)
如果(((全[0][0]+满[1][1]+[2][2])==1),和(全[0][0]*完整[1][1]* [2][2])==0
,,((全[0][0]1)*(全[1][1]1)*(全[2][2]1))==0)
val[我][j]=val[我][j] + 10;//四级权值(一排只有一个O)
如果(((全[0][0]+满[1][1]+[2][2])==2),和(全[0][0]*完整[1][1]* [2][2])==0
,,((全[0][0]1)*(全[1][1]1)*(全[2][2]1))==1)
val[我][j]=val[我][j] + 5;
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
