map.java

JAVA写的四子棋程序(带源码和UML图)

import javax.swing.*;
import java.awt.*;
import java.math.*;
/**
 *地图类,实现棋盘的操作
 */
public class Map {
 
	private int m_Columns;
	 
	private int m_Rows;
	 
	private int m_Map[][];
	
	public int m_Count;//棋子个数
	
	private int m_Place[];//棋子应该放在那一行
	
	public Map()
	{
		
	}
	 
	public Map(int Width, int Height) 
	{
		m_Map=new int [Width][Height];
		m_Rows=Width;
		m_Columns=Height;
		m_Place=new int [Width];
		
		for(int i=0;i<m_Rows;i++)
		{
			for(int j=0;j<m_Columns;j++)
			{
				m_Map[i][j]=0;
						
			}
		}
		m_Count=Width*Height;
		for(int i=0;i<m_Rows;i++)
		{
			m_Place[i]=Height;
		}
		
	}
	 
	public void SetPlayer(int PlayerFlag, int row,int Column) 
	{
		m_Map[row][Column]=PlayerFlag;
	}
	 
	public boolean IsWin(int x,int y,int PlayerFlag) //判断是否赢
	{
		int pxleft,pxright,pyup,pydown;
		pxleft=pxright=x;
		pyup=pydown=y;
		int count;
		
///////////////////////////////////////////////////
		//纵向判断
		count=0;
		while(pxleft>=0 && m_Map[pxleft][y]==PlayerFlag)
		{
			pxleft--;
			count++;
		}
		while(pxright<m_Rows && m_Map[pxright][y]==PlayerFlag)
		{
			pxright++;
			count++;
		}
		if(count-1>=4)
			return true;
////////////////////////////////////////////////////////////////		
//		//横向判断
		count=0;
		while(pyup>=0 && m_Map[x][pyup]==PlayerFlag)
		{
			pyup--;
			count++;
		}
		while(pydown<m_Columns && m_Map[x][pydown]==PlayerFlag)
		{
			pydown++;
			count++;
		}
		if(count-1>=4)
			return true;
		
////////////////////////////////////////////////		
//		斜左上判断
		count=0;
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxleft>=0 && pyup>=0 && m_Map[pxleft][pyup]==PlayerFlag)
		{
			pxleft--;
			pyup--;
			count++;
		}
		
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxright<m_Rows && pydown<m_Columns && m_Map[pxright][pydown]==PlayerFlag)
		{
			pxright++;
			pydown++;
			count++;
		}
		if(count-1>=4)
			return true;
		
//////////////////////////////////////////////////////		
//		斜右上判断
		
		count=0;
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxright<m_Rows && pyup>=0 && m_Map[pxright][pyup]==PlayerFlag)
		{
			pxright++;
			pyup--;
			count++;
		}
		
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxleft>=0 && pydown<m_Columns && m_Map[pxleft][pydown]==PlayerFlag)
		{
			pxleft--;
			pydown++;
			count++;
		}
		if(count-1>=4)
			return true;
//////////////////////////////////////////////////////		
		
		return false;
	}
	//判断平局
	public boolean IsEqual()
	{
		if(m_Count==0)
			return true;
		else
			return false;
	}
	//电脑下子
	public int ComputerPlace() 
	{
		double a = Math.random()*m_Columns;
		//a = Math.ceil(a);
		int randomNum = new Double(a).intValue(); 
		return randomNum;
	}
	//下子
	public void AddPlace(int Col)
	{
		if(m_Place[Col]>0)
			m_Place[Col]-=1;
	}
	//返回下子方位
	public int Place(int Col)
	{
		return m_Place[Col];
	}
	
	public int CalNum(int x,int y,int PlayerFlag)
	{
		int pxleft,pxright,pyup,pydown;
		pxleft=pxright=x;
		pyup=pydown=y;
		int num1,num2,num3,num4;//横,纵,左斜,右斜棋子个数
		
///////////////////////////////////////////////////
		//纵向判断
		num2=0;
		while(pxleft>=0 && m_Map[pxleft][y]==PlayerFlag)
		{
			pxleft--;
			num2++;
		}
		while(pxright<m_Rows && m_Map[pxright][y]==PlayerFlag)
		{
			pxright++;
			num2++;
		}
		num2--;
////////////////////////////////////////////////////////////////		
//		//横向判断
		num1=0;
		while(pyup>=0 && m_Map[x][pyup]==PlayerFlag)
		{
			pyup--;
			num1++;
		}
		while(pydown<m_Columns && m_Map[x][pydown]==PlayerFlag)
		{
			pydown++;
			num1++;
		}
		num1--;
		
////////////////////////////////////////////////		
//		斜左上判断
		num3=0;
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxleft>=0 && pyup>=0 && m_Map[pxleft][pyup]==PlayerFlag)
		{
			pxleft--;
			pyup--;
			num3++;
		}
		
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxright<m_Rows && pydown<m_Columns && m_Map[pxright][pydown]==PlayerFlag)
		{
			pxright++;
			pydown++;
			num3++;
		}
		num3--;
		
//////////////////////////////////////////////////////		
//		斜右上判断
		
		num4=0;
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxright<m_Rows && pyup>=0 && m_Map[pxright][pyup]==PlayerFlag)
		{
			pxright++;
			pyup--;
			num4++;
		}
		
		pxleft=pxright=x;
		pyup=pydown=y;
		while(pxleft>=0 && pydown<m_Columns && m_Map[pxleft][pydown]==PlayerFlag)
		{
			pxleft--;
			pydown++;
			num4++;
		}
		num4--;
		
		return Max4(num1,num2,num3,num4);
		////////////////////////////
	}
	
	public int Max4(int x1,int x2,int x3,int x4)
	{
		int max=0;
		
		max=x1;
		if(max<x2)
			max=x2;
		if(max<x3)
			max=x3;
		if(max<x4)
			max=x4;
		return max;
	}
	
	public int ComputerAiPlace()
	{
		/*
		for(int col=0;col<m_Columns;col++)
		{
			SetPlayer(2,Place(col),col);
			if(IsWin(Place(col),col,2))
			{
				SetPlayer(0,Place(col),col);
				return col;
			}
			SetPlayer(0,Place(col),col);
		}
		
		for(int col=0;col<m_Columns;col++)
		{
			SetPlayer(1,Place(col),col);
			if(IsWin(Place(col),col,1))
			{
				SetPlayer(0,Place(col),col);
				return col;
			}
			SetPlayer(Place(col),col,0);
		}
		
		*/
		for(int num=4;num>0;num--)
		{
			
				for(int col=0;col<m_Columns;col++)
				{
					SetPlayer(1,Place(col),col);
					if(CalNum(Place(col),col,1)==num)
					{
						SetPlayer(0,Place(col),col);
						return col;
					}
					SetPlayer(0,Place(col),col);
				}
				
				for(int col=0;col<m_Columns;col++)
				{
					SetPlayer(2,Place(col),col);
					if(CalNum(Place(col),col,2)==num)
					{
						SetPlayer(0,Place(col),col);
						return col;
					}
					SetPlayer(0,Place(col),col);
				}
			
		}
		
		
		/*
		for(int num=4;num>0;num--)
		{
			
				for(int col=0;col<m_Columns;col++)
				{
					SetPlayer(1,Place(col),col);
					if(CalNum(Place(col),col,1)>=num)
					{
						if(Place(col)-1>0)
							SetPlayer(1,Place(col)-1,col);
						if((Place(col)-1>0)&&(IsWin(Place(col)-1,col,1)==false))
						{
							SetPlayer(0,Place(col)-1,col);
						SetPlayer(0,Place(col),col);
						return col;
						}
						SetPlayer(0,Place(col)-1,col);
						SetPlayer(0,Place(col),col);
						
						
					}
					SetPlayer(0,Place(col),col);
				}
				
				for(int col=0;col<m_Columns;col++)
				{
					SetPlayer(2,Place(col),col);
					if(CalNum(Place(col),col,2)>=num)
					{
						SetPlayer(0,Place(col),col);
						return col;
					}
					SetPlayer(0,Place(col),col);
				}
			
		}
		*/
		
		return 0;
	}
}