基于Alphabet剪枝的五子棋AI

最新推荐文章于 2021-01-19 02:38:05 发布
最新推荐文章于 2021-01-19 02:38:05 发布
阅读量6.2k 收藏 11
点赞数
分类专栏： Java 项目作品 文章标签： 五子棋 ai alphabeta剪枝
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq547276542/article/details/51159382
版权 

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">之前无聊写的，代码在附件里，仅供参考- -   AB剪枝只有2层，所以AI战斗力很渣。。</span>

AB.java

class AB {
	static int round=1;
	static int n=Jframe.n;
	static int G[][]=new int[20][20];
	static int INF=10000;
	static void copy(int a[][],int b[][]){
		for(int i=0;i<=n;i++){
			for(int j=0;j<=n;j++){
				b[i][j]=a[i][j];
			}
		}
	}
	static int checkVictory(int G[][]){   //黑方胜利返回1，白方胜利返回-1，还没分出胜负返回0
		for(int i=0;i<=n;i++){
			int sum=0,now=0;   //对于每行，从左向右扫
			for(int j=0;j<=n;j++){   
				if(G[i][j]!=now){
					now=G[i][j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
			sum=0;now=0;   //对于每列，从右向左扫
			for(int j=0;j<=n;j++){
				if(G[j][i]!=now){
					now=G[j][i];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[i+j][j]!=now){
					now=G[i+j][j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[j][i+j]!=now){
					now=G[j][i+j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
			sum=0;now=0;
			for(int j=0;i-j>=0;j++){
				if(G[j][i-j]!=now){
					now=G[j][i-j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[i+j][n-j]!=now){
					now=G[i+j][n-j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==5){
					return now;
				}
			}
		}
		return 0;
	}
	static int max(int a,int b){
		if(a>b)return a;
		return b;
	}
	static int min(int a,int b){
		if(a<b)return a;
		return b;
	}
	static int alphabeta(int G[][],int player,int alpha,int beta,int depth){
		if(depth==2) return getScore(G);
		for(int i=0;i<=n;i++){
			for(int j=0;j<=n;j++){
				if(G[i][j]!=0)continue;
				int curG[][]=new int[20][20];
				copy(G,curG);
				curG[i][j]=player;
				int v=alphabeta(curG,player*-1,alpha,beta,depth+1);
				if(player==-1)alpha=max(alpha,v); else beta=min(beta,v);
				if(beta<=alpha) break;
			}
		}
		if(player==-1) return alpha;
		return beta;
	}
	/*
	 * 
	 初步决定估值为双方活三数和活二数。
           以黑白方不同而参数权重不同。
           如果己方占据先机，则估值以自己活三活二数为重。
           如果己方不利，则尽量消除对方活二数。
           一条线连续两个子并且该线两子无对方子为活二。（不连续，两子之间有一空格也算活二）
           活三则是在活二基础上下一个子。
           死三是活三被对方防守一子。
           活四……如果有活四，就已经胜利了。
           有死四或者活三，就必须要防守了。
           以这些参数乘以权值，作为估值函数。
	 */
	static int getScore(int G[][]){
		int score=0;
		// [0]代表ai,[2]代表我方
		int h2[]=new int[3],h3[]=new int[3],h4[]=new int [3];
		//int h2=0,h3=0,h4=0,h5=0;
		int s3[]=new int[3],s4[]=new int [3];
		int hs5[]=new int [3];
		
		for(int i=0;i<=n;i++){
			int sum=0,now=0;   //对于每行，从左向右扫
			for(int j=0;j<=n;j++){   
				if(G[i][j]!=now){
					now=G[i][j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(j-sum>=0&&j+1<=n)
						if(G[i][j-sum]==0&&G[i][j+1]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(j-sum>=0&&j+1<=n)
						if(G[i][j-sum]==0&&G[i][j+1]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(j-sum>=0&&j+1<=n)
						if(G[i][j-sum]==0&&G[i][j+1]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
			sum=0;now=0;   //对于每列，从右向左扫
			for(int j=0;j<=n;j++){
				if(G[j][i]!=now){
					now=G[j][i];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(j-sum>=0&&j+1<=n)
						if(G[j-sum][i]==0&&G[j+1][i]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(j-sum>=0&&j+1<=n)
						if(G[j-sum][i]==0&&G[j+1][i]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(j-sum>=0&&j+1<=n)
						if(G[j-sum][i]==0&&G[j+1][i]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[i+j][j]!=now){
					now=G[i+j][j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(j-sum>=0&&j+1<=n)
						if(G[i+j-sum][j-sum]==0&&G[i+j+1][j+1]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(j-sum>=0&&j+1<=n)
						if(G[i+j-sum][j-sum]==0&&G[i+j+1][j+1]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(j-sum>=0&&j+1<=n)
						if(G[i+j-sum][j-sum]==0&&G[i+j+1][j+1]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[j][i+j]!=now){
					now=G[j][i+j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(j-sum>=0&&i+j+1<=n)
						if(G[j-sum][i+j-sum]==0&&G[j+1][i+j+1]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(j-sum>=0&&j+1<=n)
						if(G[j-sum][i+j-sum]==0&&G[j+1][i+j+1]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(j-sum>=0&&j+1<=n)
						if(G[j-sum][i+j-sum]==0&&G[j+1][i+j+1]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
			sum=0;now=0;
			for(int j=0;i-j>=0;j++){
				if(G[j][i-j]!=now){
					now=G[j][i-j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(j-sum>=0&&i-j-1>=0)
						if(G[j-sum][i-j+sum]==0&&G[j+1][i-j-1]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(j-sum>=0&&i-j-1>=0)
						if(G[j-sum][i-j+sum]==0&&G[j+1][i-j-1]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(j-sum>=0&&i-j-1>=0)
						if(G[j-sum][i-j+sum]==0&&G[j+1][i-j-1]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
			sum=0;now=0;
			for(int j=0;i+j<=n;j++){
				if(G[i+j][n-j]!=now){
					now=G[i+j][n-j];
					sum=1;
				}else{
					if(now!=0)
					sum++;
				}
				if(sum==2){
					if(i+j+1<=n&&n-j+sum<=n)
						if(G[i+j-sum][n-j+sum]==0&&G[i+j+1][n-j-1]==0)
					        h2[now+1]++;
				}else if(sum==3){
					if(i+j+1<=n&&n-j+sum<=n)
						if(G[i+j-sum][n-j+sum]==0&&G[i+j+1][n-j-1]==0)
					        h3[now+1]++;
					s3[now+1]++;
				}else if(sum==4){
					if(i+j+1<=n&&n-j+sum<=n)
						if(G[i+j-sum][n-j+sum]==0&&G[i+j+1][n-j-1]==0)
					        h4[now+1]++;
					s4[now+1]++;
				}else if(sum==5){
					hs5[now+1]++;
				}
			}
		}
		score=h2[0]*10-h2[2]*8+h3[0]*100-h3[2]*100+s3[0]*20-s3[2]*20;
		score+=h4[0]*1000-h4[2]*1500;
		score+=s4[0]*30-s4[2]*30;
		score+=hs5[0]*5000-hs5[2]*5000;
		return score;
	}
}


begin.java

import javax.swing.*; 
import java.awt.*; 
import java.awt.event.*;
import java.util.ArrayList;
import java.util.Iterator;


public class begin { 
	static Jframe local;
	static int clicknum=0;
	static int over=0;
public static void main (String args[]) { 
	local=new Jframe(); 
    
    while(true){  
    	int last=clicknum;
        Point point = MouseInfo.getPointerInfo().getLocation();  
        if(clicknum>last)
        Jframe.turnPC();
       // System.out.println(point);  
      //  try { Thread.sleep(100); } catch (InterruptedException e) { }  
    
    }  
 } 
}


Jframe.java

import java.awt.Color;
import java.awt.Graphics;
import java.awt.Point;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;
import java.util.ArrayList;
import java.util.Iterator;

import javax.swing.JFrame;
import javax.swing.JOptionPane;

class Jframe extends JFrame{ 
static int width=800,height=800,n=15,r=23;
static int  w=width/n,h=height/n,beg=60;
ArrayList<Point> points = null;
public Jframe(){ 
   points = new ArrayList<Point>();
   this.setTitle("老西五子棋v1.0（电脑弱智版）");
   this.setSize(width+100,height+100); 
   setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 
   setVisible(true); 
   this.addMouseListener(new MyMouseListener());
   this.addWindowListener(new WindowAdapter(){
	   public void windowClosing(WindowEvent e)
	   {
	    setVisible(false);
	    System.exit(0);
	   }
	  });
   this.setBackground(Color.GREEN);
} 
@Override 
public void paint(Graphics g) { 
       super.paint(g); 
       //画边界
       g.setColor(Color.GRAY);
       for(int i=0;i<=n;i++){
    	   g.drawLine(beg+i*w, beg, beg+i*w, beg+n*h);
       }
       for(int i=0;i<=n;i++){
    	   g.drawLine(beg, beg+i*h, beg+n*w, beg+i*h);
       }
       // 画棋子
       
       Iterator<Point> it = points.iterator();
       Color c = g.getColor();
       while(it.hasNext())
       {
        qi p = (qi)it.next();
        if(p.color==1)
        	g.setColor(Color.black);
        else
        	g.setColor(Color.yellow);
        g.fillOval(p.x-r,p.y-r,2*r,2*r);
        if(it.hasNext()==false){
        	g.setColor(Color.red);
        	g.fillOval(p.x-4,p.y-4,8,8);
        }
       }
       g.setColor(Color.black);
       if(AB.round%2==1)
       g.drawString("轮到黑方", beg, beg+n*h+20);
       else
       g.drawString("轮到白方", beg, beg+n*h+20);
       System.out.println();
       for(int i=0;i<=n;i++){
    	   for(int j=0;j<=n;j++){
    		   System.out.print(AB.G[i][j]+" ");
    	   }System.out.println();
       }
       int ans=AB.checkVictory(AB.G);
       if(ans==1){
    	   JOptionPane.showMessageDialog(null, "黑方获胜！"); 
    	 
       }else if(ans==-1){
    	   JOptionPane.showMessageDialog(null, "白方获胜！"); 
    	   
       }
       if(ans!=0){
    	   points.clear();
    	   for(int i=0;i<=n;i++){
    		   for(int j=0;j<=n;j++){
    			   AB.G[i][j]=0;
    		   }
    	   }
    	   AB.round=1;
    	   begin.clicknum=0;
       }
} 
public double dis(double x1,double y1,double  x2,double y2){
	return Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

public void addPoint(Point p)
{
 int flag=0;
 for(int i=0;i<=n;i++){
	 for(int j=0;j<=n;j++){
		 if(dis(beg+i*w,beg+j*h,p.x,p.y)<25){
			 flag=1;
			 p.x=beg+i*w;p.y=beg+j*h;
			 break;
		 }
	 }
	 if(flag==1) break;
 }
 if(flag==0)return ;
 Iterator<Point> i = points.iterator();
 while(i.hasNext())
 {
  qi k = (qi)i.next();
  if(k.x==p.x&&k.y==p.y){
	  JOptionPane.showMessageDialog(null, "该区域已经有子，请您重放~"); 
	  return ;
  }
 }
 
 qi temp= new qi(p.x,p.y);
 if(AB.round%2==1){
	 temp.color=1;
 }else{
	 temp.color=-1;
 }
 AB.G[(temp.y-beg)/h][(temp.x-beg)/w]=temp.color;
 AB.round++;
 points.add(temp);
}
  
  static void turnPC(){
	  if(AB.checkVictory(AB.G)!=0)return ;
	  Jframe mf=begin.local;
	  Point ansp = new Point(AB.round/2%(AB.n+1),AB.round/2/(AB.n+1));
	     int maxx=-AB.INF;
	     for(int i=0;i<=AB.n;i++){
	    	 for(int j=0;j<=AB.n;j++){
	    		 if(AB.G[i][j]!=0)continue;
	    		 //下子范围
	    		 if(AB.round<=4){
	    			 int flag=1;
		    		 if(i>=1&&i<=n-1&&j>=1&&j<=n-1){
		    			 for(int k=i-1;k<=i+1;k++){
		    				 for(int l=j-1;l<=j+1;l++){
		    					 if(AB.G[k][l]==-1||AB.G[k][l]==1)
		    						 flag=0;
		    				 }if(flag==0) break;
		    			 }
		    		 }
		    		 if(flag==1)continue;
	    		 }
	    		 int curG[][]=new int[20][20];
	    		 AB.copy(AB.G, curG);
	    		 curG[i][j]=-1;
	    	     int k=AB.alphabeta(curG,1,-AB.INF,AB.INF,1);
	    	   //  System.out.print(k+" ");
	    		 if(k>maxx){
	    			 maxx=k;ansp.x=j;ansp.y=i;
	    		 }
	    	 }
	     }
	     ansp.x*=Jframe.w;ansp.x+=Jframe.beg;
	     ansp.y*=Jframe.h;ansp.y+=Jframe.beg;
	     mf.addPoint(ansp);
	     mf.repaint();
  }

} 
class MyMouseListener extends MouseAdapter
{
 public void mouseClicked(MouseEvent e)
 {
	 if(AB.round%2==0)return ;
	 Jframe mf = (Jframe)e.getSource();
	 int before=AB.round;
     mf.addPoint((new Point(e.getX(),e.getY())));
     mf.repaint();
     if(before==AB.round)return ;
     begin.clicknum++;
 }
 
}


qi.java

import java.awt.Point;


class qi extends Point{
	int color;
	qi(int a,int b){
		super(a,b);
	}
}



DASEason
关注
  • 0
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
五子棋AI算法第三篇-Alpha Beta剪枝
言川的博客
02-15 4万+
剪枝是必须的上一篇讲了极大极小值搜索，其实单纯的极大极小值搜索算法并没有实际意义。可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是 50^4 = 6250000，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 625W 个节点需要的时间在 100 秒以上。电脑一步思考 100秒肯定是不能接受的，实际上最好一步能控制在 5 秒 以内。顺便说一下
五子棋（人机）-alpha-beta剪枝
脚踏实地，仰望星空
09-21 1万+
alpha：表示目前为止找到的最小数 beta：表示目前为止找到的最大数 1.极大层的上一层是极小层。一方面极大层找的是自己的子节点中的最大值，另一方面极大层的上一层找的是极大层们提供的节点中的最小一个。 2.如果极大层已经遍历完整一个子树，得到子节点值为tmp，那么就表示该极大层向上提供的节点值至少大于等于tmp（因为极大层向上返回的是孩子中的最大值） 3.如果tmp已经大于了极大层上一
alpha-beta剪枝五子棋
06-17
纯手写，速度比较慢，结合了贪心算法，alpha-beta剪枝有时候不能出解的bug用贪心算法弥补
基于阿尔法贝塔剪枝算法的五子棋_隔三岔五聊算法之极小极大算法
weixin_34246971的博客
01-11 936
这是一个全新的系列--隔三岔五聊算法。这个系列充满不确定性，什么时间更新全靠自己的心情，今天的文章也有能是最后一篇，内容方面会用通俗易懂的方式聊一下自己学过的算法。最近学校的课程设计自己做了个五子棋的游戏，今天就聊一聊五子棋游戏中用到的极小极大算法(The Minimax Algorithm)。具体介绍Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。Minimax...
人工智能alpha-beta剪枝五子棋程序
05-14
人工智能alpha-beta剪枝五子棋程序,算法给力，强悍，可以说是非常非常有用
基于min-max search 和 Alphabet剪枝的五子棋AI，2层搜索树AlphaBeta.zip
最新发布
05-12
【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、...
基于Python Alphabet 2 小车设计(嵌入式系统的智能应用)【100012885】
07-01
以树莓派作为处理单元，利用小车上的传感器感知外界信息，并基于此做出反应。实现基于遥控器的小车行驶，基于超声测距和避障雷达的自动行驶，并基于超声测距提供小车的安全保障服务。 小车控制程序具有三类四个子...
20161207-Google-Alphabet旗下的AI训练平台DeepMind Lab开源1
08-03
Public C API for DeepMind LabPython bindings for DeepMind LabMain Bazel build ru
api人工智能机器与学习.rar
08-02
当地时间2月6日，路透社报道称，谷歌母公司Alphabet宣布将推出名为“Bard”的AI（人工智能）聊天机器人服务以及更多的人工智能项目，以应对竞争对手微软所引领的新计算浪潮。 谷歌CEO桑达尔·皮查伊（Sundar Pichai...
Alphabet
10-25
标题“Alphabet”暗示我们关注的是字母表，这在计算机科学和IT领域中与字符编码、字体设计和排版紧密相关。在这个主题下，我们可以深入探讨以下几个知识点： 1. **字符编码**：在计算机中，字母和其他字符是通过...
人工智能小游戏-基于alpha-beta剪枝算法实现的五子棋源码
11-14
======================================================================== MICROSOFT FOUNDATION CLASS LIBRARY : fir ======================================================================== AppWizard has created this fir application for you. This application not only demonstrates the basics of using the Microsoft Foundation classes but is also a starting point for writing your application. This file contains a summary of what you will find in each of the files that make up your fir application. fir.dsp This file (the project file) contains information at the project level and is used to build a single project or subproject. Other users can share the project (.dsp) file, but they should export the makefiles locally. fir.h This is the main header file for the application. It includes other project specific headers (including Resource.h) and declares the CFirApp application class. fir.cpp This is the main application source file that contains the application class CFirApp. fir.rc This is a listing of all of the Microsoft Windows resources that the program uses. It includes the icons, bitmaps, and cursors that are stored in the RES subdirectory. This file can be directly edited in Microsoft Visual C++. fir.clw This file contains information used by ClassWizard to edit existing classes or add new classes. ClassWizard also uses this file to store information needed to create and edit message maps and dialog data maps and to create prototype member functions. res\fir.ico This is an icon file, which is used as the application's icon. This icon is included by the main resource file fir.rc. res\fir.rc2 This file contains resources that are not edited by Microsoft Visual C++. You should place all resources not editable by the resource editor in this file. ///////////////////////////////////////////////////////////////////////////// For the main frame window: MainFrm.h, MainFrm.cpp These files contain the frame class CMainFrame, which is derived from CFrameWnd and controls all SDI frame features. ///////////////////////////////////////////////////////////////////////////// AppWizard creates one document type and one view: firDoc.h, firDoc.cpp - the document These files contain your CFirDoc class. Edit these files to add your special document data and to implement file saving and loading (via CFirDoc::Serialize). firView.h, firView.cpp - the view of the document These files contain your CFirView class. CFirView objects are used to view CFirDoc objects. ///////////////////////////////////////////////////////////////////////////// Other standard files: StdAfx.h, StdAfx.cpp These files are used to build a precompiled header (PCH) file named fir.pch and a precompiled types file named StdAfx.obj. Resource.h This is the standard header file, which defines new resource IDs. Microsoft Visual C++ reads and updates this file. ///////////////////////////////////////////////////////////////////////////// Other notes: AppWizard uses "TODO:" to indicate parts of the source code you should add to or customize. If your application uses MFC in a shared DLL, and your application is in a language other than the operating system's current language, you will need to copy the corresponding localized resources MFC42XXX.DLL from the Microsoft Visual C++ CD-ROM onto the system or system32 directory, and rename it to be MFCLOC.DLL. ("XXX" stands for the language abbreviation. For example, MFC42DEU.DLL contains resources translated to German.) If you don't do this, some of the UI elements of your application will remain in the language of the operating system. /////////////////////////////////////////////////////////////////////////////
基于alpha—beta剪枝算法的五子棋游戏（java）
11-20
可以关注公众号“拾遗自陈”，回复“五子棋”三个字获得百度网盘下载地址。 自己开发的基于alpha-beta剪枝算法的五子棋游戏，具有悔棋，可选择禁手，支持人机对战，人人对战，先手选择等功能。整个系统基于Java语言开发，界面美观大方。
基于&alpha;&beta;剪枝的优化的五子棋算法
12-09
基于&alpha;&beta;剪枝的优化的五子棋算法，用c++实现，可以三步，在优化中~
人工智能下五子棋（基于博弈树极大极小值alpha-beta剪枝搜索算法）
06-23
人工智能下五子棋（基于博弈树极大极小值alpha-beta剪枝搜索算法），代码解析链接参见网址：https://blog.csdn.net/m0_38106923/article/details/93347117
alphabeta剪枝算法的C++实现下棋程序
11-10
alphabeta剪枝算法的C++实现下棋程序。有注释，易理解。
基于阿尔法贝塔剪枝算法的五子棋_C4.5算法剪枝2
weixin_42556143的博客
01-19 761
作者：柏安之 封面：自己想吧1悲观错误剪枝 在讲解悲观剪枝思路的时候，将会运用统计学的相关知识，所以我们将对这部分知识进行粗略的复习，再进行悲观错误剪枝的学习。 首先，我们认为决策树构建期间的错分样本数分布近似于二项分布X~b(n,p)，那么其均值与方差可得：u=np , σ2=npq(其中q=1-p)。若np≥4且nq≥4，二项概率分布p(y)逼近于正态分布，如下图所示： ...
基于α-β剪枝算法的智能五子棋
热门推荐
cjianwyr的博客
02-07 1万+
一、基本介绍   游戏界面：使用了Java Swing进行开发，如图所示。     游戏步骤： 1. 先设置游戏的参数，可以选择模式（双人、单人、双机），智能（估值函数、估值函数+搜索树），搜索树（层数、每层节点），再开始游戏； 2. 在棋盘上单击鼠标左键，落下棋子； 3. 在棋盘上单击鼠标右键，查看该点的估值； 4. 可以显示落子顺序
人工智能博弈树极大极小搜索算法alpha-beta剪枝实现五子棋，带禁手
pige666的博客
05-27 1万+
由于2020的特殊情况，导致了一个被拖了挺久的大作业。。。。 五子棋其实大家很多时候会在闲暇时刻和朋友随便玩玩，这不仅让我回忆起了高中时候摸鱼休息就喜欢和同学在自己打的格子中用铅笔来一盘五子棋，回想起来确实是至今以来最快乐的一段时光。 高考前最后一次晚自习，当时离开时好像没什么不舍，但不知是什么驱使着我在临走之前留下了这样一张照片，小小的教室里承载了许多光阴，或许我们只是这间教室匆匆岁月中的一位过客，但于我而言，这段时光却是无法取代的。 OK，言归正传，咱们来谈谈五子棋。 五子棋相关知识 先来看看什么是五
五子棋alphabeta
01-16
界面借鉴了网上的开源资源，进行了部分改进。alphabeta算法参考了网上的例子，加了一点改进，局面评估采用了网上开源资源的一部分，也加了一部分改进。该程序具备初步的智能，还有很大的改进空间
谷歌母公司Alphabet 的工业级人工智能产品有哪些
06-11
谷歌母公司 Alphabet 的工业级人工智能产品包括以下几个： 1. Google Cloud AutoML：一个自动机器学习平台，可以帮助企业用户构建和训练自己的机器学习模型。 2. TensorFlow：一个开源的机器学习框架，可以帮助开发者构建和训练自己的机器学习模型。 3. Google Cloud Vision API：一个基于人工智能的图像分析工具，可以识别和分析图像中的各种元素，如物体、文本和面部表情等。 4. Google Cloud Natural Language API：一个基于人工智能的自然语言处理工具，可以理解自然语言文本的意思，并提取其中的信息。 5. Google Cloud Speech-to-Text API：一个基于人工智能的语音识别工具，可以将人类语音转化为计算机可读的文本。 6. Google Cloud Translation API：一个基于人工智能的翻译工具，可以将一种语言的文本翻译成另一种语言。 7. Google Cloud Video Intelligence API：一个基于人工智能的视频分析工具，可以识别和分析视频中的各种元素，如物体、场景和动作等。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值