锐客网

  1. 首页 > 睿知 > it技术 > >

贪心策略java实现代码 贪心策略是什么( 六 )

IT技术算法


7.chessOneStep类
这个类是为了配合chessList类实现悔棋以及在计算机下棋算法实现返回有效状态点而设计的 。主要数据成员为
privateintx,y,weight；//其中x,y表示点坐标，weight表示将棋下到该点获得的估价值 。
主要方法如下：
(1)、GetX()//获得当前对象的x坐标
(2)、GetY()//获得当前对象的y坐标
(3)、GetWeight()//获得当前对象的(x,y)处的估价值
8.chessList类
程序支持悔棋功能，为了实现悔棋，自定义了chessList类 。这个类主要通过引入java.util.ArrayList和java.util.List实现集合的数据类型 。然后自定义一些方法，如下：
（1）、AddStep(chessOneStep OneStep)//添加一步棋到List中
（2）、GetSize()//获得当前List的大小
（3）、ClearList()//清空List
（4）、RemoveLast()//删去List中的最后元素
由于每次删除当前List中的最后一个元素，实现后进先出，所以可以模拟栈的功能实现悔棋 。
9.myCompare类
由于在计算机下棋的极大极小博弈树算法中需要对自定义对象chessOneStep按weight进行排序，所以引入了myCompare类，通过实现Comparator接口中的compare方法完成自定义对象排序 。
10.chessPanel类
程序的自定义面板类 ， 主要负责完成当前框架内容的显示 。这是一个重要的与框架和图形显示密切相关的类 。主要数据成员为
private chessboard MyChessBoard;//当前显示棋盘
private chesspiece MyChessPiece;//当前显示整个棋面的状态
主要方法如下：
（1）、chesspanel(chessboard MyChessBoard1, chesspiece MyChessPiece1)//构造函数，分别用MyChessBoard1和MyChessPiece1初始化MyChessBoard和MyChessPiece
（2）display(chessboard MyChessBoard1, chesspiece MyChessPiece1)//自定义显示回调函数，调用repaint()完成重新绘制游戏界面
（3）、paintComponent(Graphics g)//核心方法，调用各种函数完成具体的绘制工作
11.chessPositon类
程序算法核心类，总的功能是控制人和计算机轮流下棋，以及调用chessPanel类中的display(chessboard , chesspiece )方法完成界面的实时刷新 。关于chessPositon类 ， 我在此将重点介绍 。chessPosition类的主要数据成员如下：
private static chessboard MyChessBoard;//当前显示棋盘
public static chesspiece MyChessPiece;//当前显示整个棋面的状态
private static chesspanel Mychesspanel;////当前显示面板
public static chesslist MyChessList=new chesslist();//当前下棋集合，用于悔棋
final private static int INF = (130); // 表示正无穷大的常量，用于极大极小博弈数搜索算法
public static boolean CanGo;//控制当前下棋一方
类的设计集中体现在成员方法的设计上 。实现人机对战 ， 只有语言是远远不够的，还要加入算法，用算法引导计算机下棋 。下面介绍该类的方法成员：
（1）、chessposition(chesspanel , chessboard ,chesspiece ) //带有参数的构造函数
（2）、chessposition()
不带参数的构造函数
（3）、mouseClicked(MouseEvent event)
鼠标响应函数，负责人的下棋 ， 根据鼠标点击的位置转换得到所在棋盘的相对位置 。如果该位置不合法，即超出棋盘有效范围，点击无响应；如果该位置上已有棋，弹出消息框给出提示 。这二者都要求重新给出下棋位置，即当前鼠标响应无效…直到点击到棋盘有效区域 。
（4）、IsOver(int[][] Array,int x,int y)
判断当前int[][]Array对应的棋局是否结束，即一方五子连成一条直线 。此处有两种思路，一种对当前棋面上的所有棋子都进行一次判断，具体为水平方向、竖直方向、与水平线成45度方向、与水平线成135度方向，只要有一个方向五子连成一条直线就说明有一方获胜，游戏结束；另一种思路为只在当前下棋的4个方向进行判断，我的程序采用的是第二种，所以IsOver方法除了int[][]Array参数外，还有x,y参数，（x,y）表示当前下棋的坐标点 。

推荐阅读


上一篇：mongodb建立索引树，mongodb如何建立索引

下一篇：包含phpajaxmysql实时的词条