JavaScript写的一个带AI的井字棋

最新推荐文章于 2024-05-20 19:46:48 发布
最新推荐文章于 2024-05-20 19:46:48 发布
阅读量119 收藏 1
点赞数
原文链接：http://www.cnblogs.com/phdeblog/p/9062432.html
版权

       最近有一门课结束了，需要做一个井字棋的游戏，我用JavaScript写了一个。首先界面应该问题不大，用html稍微写一下就可以。主要是人机对弈时的ai算法，如何使电脑方聪明起来，是值得思考一下的。开始游戏后，由玩家先行。那么站在计算机的角度，可以对多种情况进行分析，并按照重要程度赋予权值。
情况如下：

1、同一排（行。列。对角线）有且只有两个棋子，并且都是自己的，只要再进一步就能获胜，那么剩下的那个位置权值最高，优先级最大。赋予一级权值。

2、同一排（行。列。对角线）有且只有两个棋子，并且都是对方的（也就是玩家的），只要再进一步，玩家就会成功，所以“我”要堵住，剩下的那个位置赋予二级权值。

3、因为电脑方后行，如果聪明点，需要一直堵玩家方，所以当一排只有一个棋，且是玩家的棋子，那么该排其他位置的权值设为三级。

4、四级权值：一排只有己方（电脑方）的棋子。

5、五级权限：同排没有棋子，包括对方和己方。

       实现的时候，每个位置的棋子，可以用二维数组full表示，每个位置的权值大小也用一个二维数组val来表示。玩家方下完后，调用AI方的函数，AI方行棋前，先更新一下权值，然后选出权值最大的位置落子（最优解）。无论是ai还是玩家方，每次落子后都要判断有没有产生输赢。用alert（）函数输出结果。

       为了表示权值的大小，规定按照一级到五级顺序，依次加  10000、1000、10、5、3

       注：由于可能要提交源码，我没有分离出css样式和js文件，不过最好还是分开写更规范。如有不足之处，欢迎批评指正。

源码如下：

<html>
<head>
<meta charset="utf-8">
<title>井字棋</title>
<script>
//定义全局变量
var full=[[0,0,0],[0,0,0],[0,0,0]];//0表示null，1表示我下的，2表示电脑下的
var val=[[1,1,1],[1,1,1],[1,1,1]];//表示每个位置的权值
function judge(){
      //检测是否有人赢
      //行
      for(var i=0;i<3;i++){
          if(full[i][0]==full[i][1]&&full[i][1]==full[i][2]&&full[i][0]!=0){
                          if(full[i][0]==1){
                               window.alert("you win!");
                                return true;
                          }
                          else {
                                window.alert("you lose");
                                return true;
                          }                                
          }
      }
      //列
      for(var i=0;i<3;i++){
          if(full[0][i]==full[1][i]&&full[1][i]==full[2][i]&&full[0][i]!=0){
                          if(full[0][i]==1){
                               window.alert("you win!"); 
                               return true;
                          }
                          else {
                               window.alert("you lose");    
                               return true;
                          }                               
          }
      }
      //主对角线
      if(full[0][0]==full[1][1]&&full[1][1]==full[2][2]&&full[0][0]!=0){
                          if(full[0][0]==1){
                               window.alert("you win!");
                               return true;
                        }
                          else {
                               window.alert("you lose");
                               return true;
                        }                               
      }
      if(full[0][2]==full[1][1]&&full[2][0]==full[1][1]&&full[0][2]!=0){
                          if(full[0][2]==1){
                               window.alert("you win!");
                               return true;
                        }
                          else {
                              window.alert("you lose");
                              return true;
                        }
      }
      for(var i=0;i<3;i++){
         for(var j=0;j<3;j++){
            if(full[i][j]==0)
               return false;//说明还没结束
             if(i==2&&j==2)
               {window.alert("平局！");    
                return true;
               }                
         }
      }
      return false;//无结果
}
function bn(i,j){
     //如果已经下过，则无效
      if(full[i][j]!=0){
           return 0;
      }else{
           //没下过
           full[i][j]=1;
           num1=(i*3+j+1)+"";
           document.getElementById(num1).value="X";
           if(judge()==true){
               return;
           }
           ai();//切换
      }
}
//重置权值：
function resetValue(){

      for(var i=0;i<3;i++){
           for(var j=0;j<3;j++){
               if(full[i][j]!=0)
                   val[i][j]=0;
               else{
            //看行和列：   
                  //最高权值
                  if(((full[0][j]+full[1][j]+full[2][j])==4)&&(full[0][j]*full[1][j]*full[2][j])==0
                  &&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==-1)
                        val[i][j]=val[i][j]+10000;
                  if(((full[i][0]+full[i][1]+full[i][2])==4)&&(full[i][0]*full[i][1]*full[i][2])==0
                  &&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==-1)
                        val[i][j]=val[i][j]+10000;
                  //次级权值
                  if(((full[0][j]+full[1][j]+full[2][j])==2)&&(full[0][j]*full[1][j]*full[2][j])==0
                  &&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==0)
                        val[i][j]=val[i][j]+1000;
                  if(((full[i][0]+full[i][1]+full[i][2])==2)&&(full[i][0]*full[i][1]*full[i][2])==0
                  &&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==0)
                        val[i][j]=val[i][j]+1000;
                  //三级权值（一排只有一个X）
                  if(((full[0][j]+full[1][j]+full[2][j])==1)&&(full[0][j]*full[1][j]*full[2][j])==0
                  &&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==0)
                        val[i][j]=val[i][j]+10;
                  if(((full[i][0]+full[i][1]+full[i][2])==1)&&(full[i][0]*full[i][1]*full[i][2])==0
                  &&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==0)
                        val[i][j]=val[i][j]+10;
                  //四级权值（一排只有一个O）
                  if(((full[0][j]+full[1][j]+full[2][j])==2)&&(full[0][j]*full[1][j]*full[2][j])==0
                  &&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==1)
                        val[i][j]=val[i][j]+5;
                  if(((full[i][0]+full[i][1]+full[i][2])==2)&&(full[i][0]*full[i][1]*full[i][2])==0
                  &&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==1)
                        val[i][j]=val[i][j]+5;
                  //五级权限（该行没有X或O）
                  if(((full[0][j]+full[1][j]+full[2][j])==0)&&(full[0][j]*full[1][j]*full[2][j])==0
                  &&((full[0][j]-1)*(full[1][j]-1)*(full[2][j]-1))==-1)
                        val[i][j]=val[i][j]+2;
                  if(((full[i][0]+full[i][1]+full[i][2])==0)&&(full[i][0]*full[i][1]*full[i][2])==0
                  &&((full[i][0]-1)*(full[i][1]-1)*(full[i][2]-1))==-1)
                        val[i][j]=val[i][j]+2;
                        
        //主对角线：同上
                   if((i==0&&j==0)||(i==2&&j==2)||(i==1&&j==1)){
                        if(((full[0][0]+full[1][1]+full[2][2])==4)&&(full[0][0]*full[1][1]*full[2][2])==0
                        &&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==-1)
                        val[i][j]=val[i][j]+10000;
               
                  //次级权值
                  if(((full[0][0]+full[1][1]+full[2][2])==2)&&(full[0][0]*full[1][1]*full[2][2])==0
                  &&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==0)
                        val[i][j]=val[i][j]+1000;
                  
                  //三级权值（一排只有一个X）
                  if(((full[0][0]+full[1][1]+full[2][2])==1)&&(full[0][0]*full[1][1]*full[2][2])==0
                  &&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==0)
                        val[i][j]=val[i][j]+10;
                  
                  //四级权值（一排只有一个O）
                  if(((full[0][0]+full[1][1]+full[2][2])==2)&&(full[0][0]*full[1][1]*full[2][2])==0
                  &&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==1)
                        val[i][j]=val[i][j]+5;
               
                  //五级权值（该行没有X或O）
                  if(((full[0][0]+full[1][1]+full[2][2])==0)&&(full[0][0]*full[1][1]*full[2][2])==0
                  &&((full[0][0]-1)*(full[1][1]-1)*(full[2][2]-1))==-1)
                        val[i][j]=val[i][j]+2;
               }
         //副对角线(同上)
                if((i==0&&j==2)||(i==2&&j==0)||(i==1&&j==1)){
                       //一级
                      if(((full[0][2]+full[1][1]+full[2][0])==4)&&(full[0][2]*full[1][1]*full[2][0])==0
                      &&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==-1)
                       val[i][j]=val[i][j]+10000;
                       //二级
                       if(((full[0][2]+full[1][1]+full[2][0])==2)&&(full[0][2]*full[1][1]*full[2][0])==0
                       &&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==0)
                       val[i][j]=val[i][j]+1000;
                       //三级权值（一排只有一个X）
                       if(((full[0][2]+full[1][1]+full[2][0])==1)&&(full[0][2]*full[1][1]*full[2][0])==0
                       &&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==0)
                       val[i][j]=val[i][j]+10;
                       //四级权值（一排只有一个O）
                       if(((full[0][2]+full[1][1]+full[2][0])==2)&&(full[0][2]*full[1][1]*full[2][0])==0
                       &&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==1)
                       val[i][j]=val[i][j]+5;
                       //五级权值（该行没有X或O）
                       if(((full[0][2]+full[1][1]+full[2][0])==0)&&(full[0][2]*full[1][1]*full[2][0])==0
                       &&((full[0][2]-1)*(full[1][1]-1)*(full[2][0]-1))==-1)
                       val[i][j]=val[i][j]+2;
                      }
                   }
           }
      }   
}
function ai(){
      if(judge()==true){
          return;
      }
      //挑选权值最大的
      resetValue();
      var mi=0,mj=0,temp=0;
      for(var i=0;i<3;i++)
         for(var j=0;j<3;j++){
             if(val[i][j]>temp){
                  temp=val[i][j];
                  mi=i;
                  mj=j;
             }
         }
         full[mi][mj]=2;
         num1=(mi*3+mj+1)+"";
         document.getElementById(num1).value="O";
         if(judge()==true){
          return;
      }
}
function lose(){
window.alert("you lose");
location.reload();
}
</script>
</head>
<body>
<h1 align=center> 井字棋</h1>
<table border=2px bordercolor="blue"width="300"height="300" style="font-size:50 " align=center>
<tr>
<td><input type="button" id="1" Style="width:100px;height:100px;" value="  " onclick="bn(0,0)"/></td>
<td><input type="button" id="2" Style="width:100px;height:100px;" value="  " onclick="bn(0,1)"/></td>
<td><input type="button" id="3" Style="width:100px;height:100px;" value="  " onclick="bn(0,2)"/></td>
</tr>
<tr>
<td><input type="button" id="4" Style="width:100px;height:100px;" value="  " onclick="bn(1,0)"/></td>
<td><input type="button" id="5" Style="width:100px;height:100px;" value="  " onclick="bn(1,1)"/></td>
<td><input type="button" id="6" Style="width:100px;height:100px;" value="  " onclick="bn(1,2)"/></td>
</tr>
<tr >
<td><input type="button" id="7" Style="width:100px;height:100px;" value="  " onclick="bn(2,0)"/></td>
<td><input type="button" id="8" Style="width:100px;height:100px;" value="  " onclick="bn(2,1)"/></td>
<td><input type="button" id="9" Style="width:100px;height:100px;" value="  " onclick="bn(2,2)"/></td>
</tr>
</table>
<div ><input type="button" style="position:relative;left:500px;top:5px;width:100px;height:50px;" value="重新开始" onclick="location.reload() "/>
      <input type="button" style="position:relative;left:550px;top:5px;width:100px;height:50px;" value="认    输" onclick="lose()"/>
</div>
<body>
</html>

 

 

 

转载于:https://www.cnblogs.com/phdeblog/p/9062432.html

weixin_30925411
关注
java井字棋ai_JavaScript实现一个带AI的井字棋游戏源码
weixin_36192634的博客
02-13 276
JavaScript实现一个带AI的井字棋游戏源码发布时间：2020-09-05 00:56:12来源：脚本之家阅读：100作者：小楼夜听雨QAQ最近有一门课结束了，需要做一个井字棋的游戏，我用JavaScript写了一个。首先界面应该问题不大，用html稍微写一下就可以。主要是人机对弈时的ai算法，如何使电脑方聪明起来，是值得思考一下的。开始游戏后，由玩家先行。那么站在计算机的角度，可以对多种情...
javascript井字棋-4
weixin_49138897的博客
06-28 277
var num1 = [],num2 = [],fp = 0; for(i=0;i<9;i++){ num1[i] = 0; num2[i] = i; } var a = document.getElementById("box")...
[JavaScript]陈年老代码：自带AI的井字棋游戏
身披白袍的博客
12-03 2354
翻硬盘的时候，翻出来一份不知道什么时候写的井字棋小游戏。自带简单AI，玩了一下，感觉还行。想了想，好像是以前上什么课时的时候偷偷在桌底下写的。
JavaScript 进阶——井字棋游戏智能AI搭建
苦作舟的空城机
03-15 3535
目录 井字棋游戏 准备的HTML： 准备的CSS： 第一部分点击出现O的JS代码： 现阶段效果： 第二部分：判断胜利 现阶段结果： 第三部分：简单的智能AI 现阶段结果： 第四部分：之前我们很容易就能击败AI，所以现在要强化AI的难度 完整JavaScript代码： 结果：不多说了，还没赢过???? 学习来源：JavaScript井字棋游戏开发与AI算法 井字棋游戏 ...
极大极小值算法实现JavaScript井字棋AI
weixin_48447283的博客
12-15 3940
在JavaScript中通过极大极小值算法实现井字棋的电脑AI
使用 JavaScript 进行井字游戏：创建棋盘类
allway2的博客
06-07 2314
Tic-Tac-Toe with JavaScript: Creating the Board Class | Ali Alaa - Front-end Web Developerhttps://alialaa.com/blog/tic-tac-toe-js本文由 3 个部分组成。在第一部分中，我们将开始构建井字棋游戏棋盘背后的逻辑。我们将学习如何创建一个代表棋盘的 Javascript 类。除了一些有助于我们获取有关棋盘信息的方法外，该类将保存棋盘的当前状态。让我们从创建项目的文件夹开始。文件夹的结构会很
js实现简易版井字棋（附二套源码）
xsmaller的博客
11-29 602
用html+js实现一个简单h5版井字棋游戏。仅参考，提供一种思路。代码，仍有不足之处，接受大佬们的指正和完善。1.使用canvas，2.纯js+html。
井字棋AI0.1( 下一个空位）
weixin_44581236的博客
05-20 187
这个是井字棋AI0.1版，思路借鉴清华附中徐岩老师的井字棋课程，在此表示感谢
php 井字棋,怎样用JS做出井字棋游戏
weixin_32238157的博客
03-27 205
这次给大家带来怎样用JS做出井字棋游戏，用JS做出井字棋游戏的注意事项有哪些，下面就是实战案例，一起来看一下。最近有一门课结束了，需要做一个井字棋的游戏，我用JavaScript写了一个。首先界面应该问题不大，用html稍微写一下就可以。主要是人机对弈时的ai算法，如何使电脑方聪明起来，是值得思考一下的。开始游戏后，由玩家先行。那么站在计算机的角度，可以对多种情况进行分析，并按照重要程度赋予权值。...
JavaScript实现一个带AI的井字棋游戏
10-18
JavaScript实现的井字棋游戏是一种常见的编程练习，它涉及到用户交互、逻辑判断和人工智能算法。在本项目中，游戏的核心是使用JavaScript实现一个简单的AI，让电脑能够与玩家进行智能对战。 首先，游戏界面使用HTML...
JavaScript 井字棋人工智能实现代码
01-19
本文将详细介绍如何使用JavaScript来开发一个井字棋的人工智能程序。 #### 二、井字棋游戏规则 井字棋是一种在3x3的格子上进行的游戏。两个玩家轮流在空格中填入自己的标记（通常是X或O）。第一个成功连成一线...
井字棋AI对战小游戏（前端开发）
03-16
这是一个拥有智能AI对手的井字棋小游戏，使用JavaScript语音进行开发，是一个前端小游戏，打开之后运行井字棋.html即可在网页上与AI进行井字棋游戏对战。也可以参考...
基于Java的微信小程序html2wxml转换接口设计源码
09-24
该项目是基于Java的微信小程序html2wxml转换接口设计源码，共包含50个文件，其中包括10个属性配置文件、9个XML配置文件、6个首选项文件、6个Java源文件、3个Shell脚本、2个项目配置文件、2个HTML模板文件、1个类路径配置文件、1个Git忽略配置文件和1个JS类型定义文件。该解决方案利用JFinal、Jsoup和FastJson技术，为微信小程序提供高效的富文本渲染能力。
精品推荐新零售引爆新的品牌增长点完整版）图文.p
09-24
【精品推荐】新零售引爆新的品牌增长点完整版）图文.p
基于java的图书管理系统的开题报告.docx
09-24
基于java的图书管理系统的开题报告.docx
基于安卓开发的打砖块游戏+控制一个挡板（paddle）来反弹一个小球，以击碎屏幕上方的砖块+入门学习
09-24
创建一个简单的安卓小游戏示例，我们可以选择制作一个经典的“打砖块”（Breakout）游戏。这个游戏涉及玩家控制一个挡板（paddle）来反弹一个小球，以击碎屏幕上方的砖块。下面我将概述如何创建这个游戏，包括游戏使用简介、使用方法，以及游戏文件的基本格式。 游戏使用简介【核心代码】 游戏名称：简易打砖块 游戏目标：使用底部的挡板控制小球，使其不断向上弹跳并击碎上方的砖块。每击碎一个砖块，玩家都会获得分数。当所有砖块被击碎或小球落到屏幕底部时，游戏结束。 特色功能： 多级难度，随着游戏进行，砖块排列更加复杂。 音效和动画效果增强游戏体验。 排行榜记录高分，挑战自我。 游戏使用方法 下载与安装：首先，从提供的链接下载APK文件（安卓安装包）。在安卓设备上打开文件管理器，找到下载的APK文件并点击安装。根据设备设置，可能需要允许从未知来源安装应用。 启动游戏：安装完成后，在设备的应用列表中找到“简易打砖块”图标，点击启动游戏。 游戏控制： 移动挡板：使用屏幕底部的左右滑动来控制挡板的左右移动。 发射小球：游戏开始时，小球会自动从屏幕底部中间位置发出。若小球掉落到底部，游戏会短暂暂停。
geopandas安装包(pip install)_geopandas-0.14.1-py3-none-any.zip
09-24
在使用Python来安装geopandas包时，由于geopandas依赖于几个其他的Python库（如GDAL, Fiona, Pyproj, Shapely等），因此安装过程可能需要一些额外的步骤。以下是一个基本的安装指南，适用于大多数用户： 使用pip安装 确保Python和pip已安装： 首先，确保你的计算机上已安装了Python和pip。pip是Python的包管理工具，用于安装和管理Python包。 安装依赖库： 由于geopandas依赖于GDAL, Fiona, Pyproj, Shapely等库，你可能需要先安装这些库。通常，你可以通过pip直接安装这些库，但有时候可能需要从其他源下载预编译的二进制包（wheel文件），特别是GDAL和Fiona，因为它们可能包含一些系统级的依赖。 bash pip install GDAL Fiona Pyproj Shapely 注意：在某些系统上，直接使用pip安装GDAL和Fiona可能会遇到问题，因为它们需要编译一些C/C++代码。如果遇到问题，你可以考虑使用conda（一个Python包、依赖和环境管理器）来安装这些库，或者从Unofficial Windows Binaries for Python Extension Packages这样的网站下载预编译的wheel文件。 安装geopandas： 在安装了所有依赖库之后，你可以使用pip来安装geopandas。 bash pip install geopandas 使用conda安装 如果你正在使用conda作为你的Python包管理器，那么安装geopandas和它的依赖可能会更简单一些。 创建一个新的conda环境（可选，但推荐）： bash conda create -n geoenv python=3.x anaconda conda activate geoenv 其中3.x是你希望使用的Python版本。 安装geopandas： 使用conda-forge频道来安装geopandas，因为它提供了许多地理空间相关的包。 bash conda install -c conda-forge geopandas 这条命令会自动安装geopandas及其所有依赖。 注意事项 如果你在安装过程中遇到任何问题，比如编译错误或依赖问题，请检查你的Python版本和pip/conda的版本是否是最新的，或者尝试在不同的环境中安装。 某些库（如GDAL）可能需要额外的系统级依赖，如地理空间库（如PROJ和GEOS）。这些依赖可能需要单独安装，具体取决于你的操作系统。 如果你在Windows上遇到问题，并且pip安装失败，尝试从Unofficial Windows Binaries for Python Extension Packages网站下载相应的wheel文件，并使用pip进行安装。 脚本示例 虽然你的问题主要是关于如何安装geopandas，但如果你想要一个Python脚本来重命名文件夹下的文件，在原始名字前面加上字符串"geopandas"，以下是一个简单的示例： python import os # 指定文件夹路径 folder_path = 'path/to/your/folder' # 遍历文件夹中的文件 for filename in os.listdir(folder_path): # 构造原始文件路径 old_file_path = os.path.join(folder_path, filename) # 构造新文件名 new_filename = 'geopandas_' + filename # 构造新文件路径 new_file_path = os.path.join(folder_path, new_filename) # 重命名文件 os.rename(old_file_path, new_file_path) print(f'Renamed "{filename}" to "{new_filename}"') 请确保将'path/to/your/folder'替换为你想要重命名文件的实际文件夹路径。
基于HTML5和JavaScript的全平台录音与语音识别设计源码
最新发布
09-24
该项目是一个基于HTML5和JavaScript的全平台录音与语音识别系统设计源码，采用JavaScript、HTML、Vue、Java、Swift、微信小程序和TypeScript等多种语言开发。项目文件总计295个，包括133个JavaScript文件、37个PNG图片文件、19个JSON配置文件、17个HTML页面、16个Vue组件、15个Markdown文档、6个MP3音频文件、4个XML配置文件、4个Java源文件、4个WXSS样式文件。它支持多种音频格式如MP3、WAV、OGG、WEBM、AMR等，并兼容PC端和移动端的Android、iOS部分浏览器以及Hybrid App。同时，该项目还提供了Android和iOS App的源码，以及微信小程序版本。此外，它还集成了ASR语音识别技术，能够实现语音转文字的功能，并提供了H5版语音通话聊天示例以及DTMF编码解码功能。
JavaScript实现智能井字棋AI算法：代码与策略详解
本文档详细介绍了如何使用JavaScript实现一个带人工智能的井字棋游戏。JavaScript代码实现了用户与电脑之间的对弈，其中重点在于设计一个智能的AI算法。游戏规则遵循经典的井字棋玩法，玩家先手，电脑则采用策略来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值