单，玩家可以直接开始对战，而是在开始游戏的过程中设置重新开始和退出的按钮。即一键开始，运行即玩，重来或退出都使用一键操作。 游戏流程的设计依据主要是游戏的界面设计和游戏的类的设计。 游戏启动时，Gobang MIDlet 对象先显示游戏的主屏幕，在屏幕下方一侧是出软键（软键指描述抽象客户端设备如何显示），另一侧是用软件构成的菜单，菜单元素主要有“开局”、“游戏设置”、“游戏帮助”、“关于”选项。当玩家选择“游戏设置”软键时，则显示游戏参数设置表单；当玩家选择“开局”软键时，则显示游戏对战主界面；当玩家选择“游戏帮助”软键时，则显示游戏帮助表单；当玩家选择“关于”软键时，则显示游戏关于表单。 玩家进入游戏参数设置表单，当玩家按下“确定”软键时，则确认当前游戏参数，返回游戏主屏幕；当玩家按下“取消”软键时，则放弃此次对游戏的修改，直接返回游戏主屏幕。 玩家进入游戏对战画布，对战中画布有两个软键，当玩家按下“返回主菜单”软键时，则退出游戏到达游戏主菜单；当玩家按下“悔棋”软键时，则进行悔棋操作；当游戏结束时，“悔棋”软键被换成了“重玩”软键。 玩家进入游戏介绍表单，当玩家按下“确定”软键时，返回游戏主屏幕。 4.2.5 游戏算法的设计
1、五子棋的获胜组合
有哪些获胜组合是在一场五子棋的游戏中计算机必须要知道的，因此，获胜组合的总数必须要求得。在本文中我们假定当前的棋盘为15*15：
（1）每一列的获胜组合是11，共15列，计算水平方向的获胜组合数，所以水平方向的获胜组合数为：11*15=165。
（2）每一行的获胜组合是11，共15列，则可计算垂直方向的获胜组合总数，垂直方向的获胜组合数为：11*15=165。
（3）同理，可计算正对角线方向的获胜组合总数，正对角线上的获胜组合总数为11+（10+9+8+7+6+5+4+3+2+1）*2=121。
（4）计算反对角线上的获胜组合总数。计算反对角线方向的获胜组合总数可计算为11+（10+9+8+7+6+5+4+3+2+1）*2=121。这样可计算得所有的获胜组合数为：165+165+121+121=572。
2、设计获胜棋型
通过上面的计算，一个15*15的屋子棋盘在此已经计算出了会有572中获胜方式，因此，我们就可以利用数组建立一些常规棋型，棋型的主要作用是：
(1)判断是否有任何一方获胜；
(2)根据当前格局判断最可能的落子方式。
然而在现实中，高手留给我们的经验就是把握前奏，如“冲四”、“活三”，除了“连五”以外，这些也是同向胜利的捷径。
3、攻击与防守
获胜棋型的算法是中性的，不区分计算机和玩家，这就涉及到攻击和防守何者优先的问题。而许多高手都认为五子棋的根本是“防守”，“攻击”是灵魂。进攻是取胜的手段，是防守的延续和发展。许多经验和研究表明，一个棋手只要掌握了全面的、基本的防守原理和技巧，就能和比自己棋力高一个等级的进攻型选手对抗，起码能立于不败之地。对手进过越偏激，则防守的效果越好。没有进攻的防守就像只开花不结果，没有实际意义，顽强的防守是反攻的前奏，没有进攻的延续，防守也失去了价值。而这缺一不可。根据以上原理，计算机在接受最佳的攻击位置之前，还要计算当前玩家的最佳攻击位置。如果玩家存在最佳攻击位置，那么计算机就将下一步的棋子摆在玩家的最佳攻击位置上以阻止玩家的进攻，否则计算机便将棋子下在自己的最佳攻击位置上进行攻击。
4、用到的典型算法 （1）坐标变换算法
游戏的实质其实是对所下棋子的位置进行操作和判断，因此将己方、对方以及棋盘上空点的位置坐标存储在相应的List中。我对所下棋子的坐标进行了处理，因为我所采用的棋盘为15*15，所以棋子横坐标为0到14的整数，纵坐标也为0到14的整数。因此，每次在棋盘上下子之后，计算机在存储该点的坐标时，便要对坐标进行加工。假设左上角点为firstPoint，它的实际坐标为（x1，y1），而我是将它作为（0，0）存储的，其它的坐标，其它点都是以该点为标准进行变换的，假设棋盘上每个格子的宽度为w,某实际点为（x2，y2），变换后的坐标为（x，y），x=(x2-x1)/w，y=(y2-y1)/w。
（2）胜负判断算法
胜负判断的规则很简单，就是判断游戏双方的棋子在同一条水平线、同一条竖线或是同一条斜线上谁先出现5个连续的棋子，谁先达到这样的目标，谁就获得胜利。在本设计中，是在每次下完一个子后进行判断，看己方是否达到了胜利的标准，若胜利游戏便结束；否则，游戏继续。
（3）人工智能算法
人工智能算法的主体思想分为以下三个步骤：
第一步：根据双方的当前的形势循环地假设性的分别给自己和对方下一子（在某个范围内下子），并判断此棋子能带来的形势上的变化，如能不能冲4，能不能形成我方或敌方双3等。
第二步：根据上一步结果，组合每一步棋子所带来的所有结果（如某一步棋子可能形成我方1个活3，1个冲4（我叫它半活4）等），包括敌方和我方的。
第三步：根据用户给的规则对上一步结果进行排序，并选子（有进攻形、防守形规则）。
5、典型类的具体设计 （1）应用程序类
Gobang 类用于连接设备的应用程序管理器（Application Manager），Gobang类继承自 MIDlet 类，通过 Gobang 类的方法 start App,pause App,destroy App 来通知游戏的开始，暂停和销毁结束。源代码如下：
package com.occo.j2me.game.gobang; import javax.microedition.lcdui.Display;
import javax.microedition.midlet.MIDlet;public class Gobang extends MIDlet //定义游戏界面的 Canvas 类 Gobang Canvas 的对象 Gobang public { Gobang Canvas gobang; Gobang() { super();
gobang=new Gobang Canvas(this);//生成 Gobang Canvas 类的对象 gobang } protected void start App(){
Display.get Display(this).set Current(gobang); } protected void pause App(){
} protected void destroy App(boolean arg0){
}} //在屏幕上绘出游戏见面 gobang （2）游戏界面类
Gobang Canvas 类继承自 Canvas，游戏的核心类是 Gobang Canvas 类，此类将完成游戏的绘图、互动、控制、逻辑、等所有功能，此类的框架代码如下：
Package com.occo.j2me.game.gobang; import javax.microedition.lcdui.Displayable; import javax.microedition.lcdui.Command; import javax.microedition.lcdui.Canvas;
import javax.microedition.lcdui.Command Listener; public Gobang Canvas(Gobang gobang){ this.gobang=gobang; } protected void paint(Graphics g) { }
import javax.microedition.lcdui.Graphics;public class Gobang Canvas extends Canvas implements Command Listener{protected Gobang gobang; public Gobang Canvas(){ }
}
（3）棋子类
整个棋盘是一个 Chesses 类型的二维数组，棋盘上的每一个棋子都对应着一个Chesses 的对象，此类定义了一个棋子，源代码如下：
package com.occo.j2me.game.gobang; public Chesses() { }
public class Chesses {boolean is Player1; public Chesses(boolean is Player1) { this.is Player1=is Player1; }}
4.3 游戏实现
4.3.1 主类的实现
YpkWuZiQiActivity类是五子棋游戏的主类，同时也是五子棋游戏的入口，它继承自Activity类。进入程序后，首先调用init()方法，init()方法通过调用setContentView(R.layout.welcomeview)显示登录该游戏的第一个界面。welcomeview.xml是一个布局文件，里面存储了界面信息。该界面中有四个Button，分别为welButton1、welButton12、welButton3、 welButton4，点击每个Button都会触发一个事件，其中点击welButton1和welButton2还会给它的成员变量FIGHTINGMODE赋值，因为在人人对战和人机对战是写在同一个ChessBoard类中的，所以需要通过FIGHTINGMODE的值来区分是人人对战还是人机对战。
点击welButton1时，FIGHTINGMODE=1，然后会调用initTwo()方法，该方法通过调用setContentView(R.layout.chess)方法，来显示对战的界面。chess.xml文件存储了对战界面的信息。在chess.xml文件中调用了ChessBoard类，该类中主要定义了棋盘的信息，下文会对该类做具体的介绍的。在对战界面中也有四个Button，分别是b1、b2、b3、b4。
首先来介绍一下b2，该Button的功能是返回主页，调用init()方法就可以实现。b3的功能是重新开始，这个也只需要调用initTwo()方法。b3的功能是退出，调用了系统方法：System.exit(1)。下面重点介绍一下b1,该Button的功能是悔棋。该Button设定的点击事件详细内容如下：
b1.setOnClickListener(new OnClickListener(){ public void onClick(View v){
ChessBoard chess = (ChessBoard)findViewById(R.id.chess); Point temp = null; if(chess.whoRun == 1){
if(chess.firstPlayer.getMyPoints().size()>=1
&&chess.secondPlayer !=null){
temp=chess.secondPlayer.getMyPoints().get(chess.secondPlayer.getMyPoints().size()-1);