Cave-House

点燃我的灵感,让创意在自由的空间翱翔!

扫雷源代码刨析(J2ME)

扫雷源代码刨析

 

注意:源代码仅供个人作学习研究时的参考,不得在程序制作中直接抄录。

    源代码一共两个文件:Mine.java,MGame.java,另外还有一些图片。
    在JBuilder下建立一个新的工程,将两个源文件复制到工程目录下的src/mine目录中,将所有图片复制到src/images目录中就可以了。

 

要点分析


数据结构
    首先要说明一下用来存放地雷信息的数组grid。
    grid是一个二维数组,第一位对应表格的行,第二位对应表格的列,比如grid[y][x]表示第y行第x列。每个字节的含义分三段:0-9表示已经挖开;10-19表示仍然埋藏;20-29表示做了标记。每段中:0-8表示周围的地雷数量;9表示是地雷。

newGame()函数
    这是用于开始一个新游戏的。
    由于每次地雷的埋放地是随机的,应次开始新游戏之前先要生成新的地雷信息。
    第一步是初始化grid,将所有内容都置成10,因为一开始所有格子都是埋藏的。
        for(i=0;i<Height; i++)
        {
          for(j=0; j<Width; j++)
              grid[i][j] = 10;
        }

    第二步是随机产生地雷。当然了,已经产生过地雷的地方要避开。
        for(i=0; i<MINECOUNT; i++)
        {
          while(true)
          {
              x = Math.abs(rand.nextInt()) % Width;
              y = Math.abs(rand.nextInt()) % Height;
              if (grid[y][x] != 19)
              {
                  grid[y][x] = 19;
                  break;
              }
          }
        }
    最后就是无雷处计算周围的雷数了。怎么计算?一个一个加就是了。

挖雷与做标记
    在看一下按键响应函数keyPressed(int kcode),按1键是挖开动作。
    前半部分表示如果当前焦点在一个埋藏格(值介于10到19之间),那么将其值减10,表示现在挖开。当然如果地下不是雷而且周围没有雷(值等于0)那么需要自动展开,这里调用了Expand(),(selx,sely)是当前焦点的表格坐标。
    后半部分表示如果当前焦点在一个已经挖开的格子上(值小于10),那么就调用SafeExp()来自动挖开周围未挖的格子。
    按3键是做标记动作。如果当前格是埋藏格,就做上标记(值加10);如果当前格已经做了标记,那么就去掉标记(值减10)。

自动展开
    Expand()是一个嵌套函数,他的作用是将周围不含地雷的格子周围全部挖开,如果挖开的部分中也有周围不含地雷的格子,那么对那些格子也重复前面的操作,直到把相关的格子都挖开。挖的顺序是左上、上、右上、左、右、左下、下、右下,如果遇到一个周围不含地雷的格子(值为0)那么马上嵌套调用Expand()对那个格子进行处理。
    SafeExp()是一个自动挖开周围未挖格子的函数。当然要实现这个功能是有条件的,就是周围做了标记的格子数量必须等于当前格所标的数字,也就是说玩家把周围所有的地雷都标记了(不管是否标错)。函数中第一个部分就是做以上条件的判断。
    第二部分是把周围埋藏的格子挖开。但是由于玩家的错误可能标记了没有地雷的格子,而把有地雷的格子漏标了,所以先要检查一下没做标而有地雷的格子和做错标记的格子。如果没有这些错误,那么可以安全的翻开了,同时也要检查是否挖到周围不含雷的格子,有的话就要调用Expand()了。
    SafeExp()的返回值表示是否引爆了地雷,就是标记错误,true表示是,false表示否。这主要用于判断这次游戏是否要结束。

 


类介绍

图像缓存 ExtendedImage
    ExtendedImage是Siemens自己扩展的一个专用类,只在Siemens的Java中存在。
    这个类主要是用做图像的缓存。大家不知道还有没有印象,以前在PC上编程的时候由于显示的速度比较慢,往往会开一片显示缓存,先把要现实的内容画到这片缓存中,全部画好后再一次性显示出来,ExtendedImage类就起到了这个作用。其实Java本身的Image类也可以实现类似的功能,但是显示速度好象不如人意,而且ExtendedImage更好用,所以我基本上都采用这个类。当然这对通用性是不利的。
    ExtendImage的主要函数有:
      void clear(byte color);
        用给定的颜色填充整个图形区域。
      void blitToScreen(int x, int y);
        将缓存内容贴到显示屏上,(x,y)是屏幕左上角坐标。
      Image getImage();
        返回一个标准的Image类。可以通过ExtendImage.getImage().getGraphics()得到与其相关的Graphics对象,用来往ExtendImage上面画图。

===================================Mine.java=====================================

package mine;

  import com.siemens.mp.game.*;
  import javax.microedition.midlet.*;
  import javax.microedition.lcdui.*;

  public class Mine extends MIDlet
  {
      private static Display display;

      public static void main(String args[])
      {
          Mine app = new Mine();
          app.startApp();
      }

      public Mine()
      {
      }

      protected void pauseApp()
      {
      }

      protected void startApp()
      {
          Light.setLightOn();   // 使背景灯长亮
          display = Display.getDisplay(this);

          MGame pStart = new MGame(this);
          pStart.activate(display);
      }

      protected void destroyApp(boolean parm1)
      {
          display.setCurrent(null);
          notifyDestroyed();
          Light.setLightOff();  // 关闭背景灯长亮
      }

  }

 

===================================MGame.java===================================

  package mine;

  import java.util.*;
  import com.siemens.mp.io.*;
  import com.siemens.mp.game.*;
  import java.io.IOException;
  import javax.microedition.lcdui.*;

  public class MGame extends Canvas implements CommandListener
  {
      private static final int GRIDSIZE = 8;
      private static final int MINECOUNT = 15;

      private static Mine pMain;
      private static Display display;
      private static int Width, Height, selx, sely, leftbomb;
      private static byte grid[][];       // 用于存放扫雷数据
      private static boolean gameover;    // 是否结束

      private static Random rand;         // 产生随机数

      private static ExtendedImage ExScreenImg;   // 扩展图像层
      private static Graphics Exg;
      private static Image TitleImg, MineImg, fMineImg, HideImg, fHideImg, FlagImg, fFlagImg, NumImg[], fNumImg[];
      private static MelodyComposer melody;       // 音调

      // 定义菜单
      private static Command ContCmd = new Command("继续游戏",Command.OK, 0);
      private static Command StartCmd = new Command("新游戏",Command.OK, 1);
      private static Command ExitCmd = new Command("退出",Command.EXIT, 2);
      private static Command HelpCmd = new Command("帮助信息",Command.OK, 3);
      private static Command OKCmd = new Command("确定",Command.OK, 0);

      final private static String openSnd="开启声音", closeSnd="关闭声音", openVib="开启振动", closeVib="关闭振动";
      private static Command SndCmd, VibCmd;

      public static boolean Snd, Vib;

      public MGame(Mine pmine)
      {
          pMain = pmine;
          Width = 88 / GRIDSIZE;
          Height = (getHeight()-1) / GRIDSIZE;

          grid = new byte[Height][Width];
          rand = new Random((new Date()).getTime());
          NumImg = new Image[8];
          fNumImg = new Image[8];

          gameover = true;
          int i;
          // 预先载入图片
          try
          {
              TitleImg = Image.createImage("images/title.png");
              MineImg = Image.createImage("images/mine.png");
              fMineImg = Image.createImage("images/minef.png");
              HideImg = Image.createImage("images/hide.png");
              fHideImg = Image.createImage("images/hidef.png");
              FlagImg = Image.createImage("images/flag.png");
              fFlagImg = Image.createImage("images/flagf.png");
              for (i=1; i<=8; i++)
              {
                  NumImg[i-1] = Image.createImage("images/n"+i+".png");
                  fNumImg[i-1] = Image.createImage("images/n"+i+"f.png");
              }
          }
          catch(Exception exception){}

          // 初始化图像缓存(宽度必须为8的倍数)
          ExScreenImg = new ExtendedImage(Image.createImage(104, getHeight()));
          Exg = ExScreenImg.getImage().getGraphics();
          melody = new MelodyComposer();

          Snd = true;
          Vib = true;
          /////////////////////////////////////////////
          // 读取参数
          try
          {
              byte bflag[] = new byte[2];
              bflag[0] = bflag[1] = 1;
              File keyfile = new File();
              int fid = keyfile.open("para");
              if(keyfile.length(fid) > 0) keyfile.read(fid, bflag, 0, 2);
              Snd = (bflag[0] == 1);
              Vib = (bflag[1] == 1);
              keyfile.close(fid);
          }
          catch(IOException ioexception) { }
          catch(NullPointerException npe){ }
          //////////////////////////////////////////////

          if (Snd) SndCmd = new Command(closeSnd, Command.OK, 4);
          else SndCmd = new Command(openSnd, Command.OK, 4);
          if (Vib) VibCmd = new Command(closeVib, Command.OK, 5);
          else VibCmd = new Command(openVib, Command.OK, 5);

          // 添加菜单
          addCommand(StartCmd);
          addCommand(ExitCmd);
          addCommand(HelpCmd);
          addCommand(SndCmd);
          addCommand(VibCmd);

          // 画标题
          Exg.drawImage(TitleImg,0,0,20);
      }

      public void paint(Graphics grap)
      {
          ExScreenImg.blitToScreen(0,0);    // 将图像缓存内容在屏幕上显示出来
      }

      protected void keyPressed(int kcode)  // 按键响应
      {
          if (gameover) return;

          int bomb = 0;
          int oldx = selx;
          int oldy = sely;
          switch(kcode)
          {
          case '1':     // 1,挖开
              System.gc();  // 先释放无用的资源
              if (grid[sely][selx] >= 10 && grid[sely][selx] < 20)
              {
                  grid[sely][selx] -= 10;
                  if (grid[sely][selx] == 0) Expand(selx, sely);
              }
              else if (grid[sely][selx] < 10)
              {
                  if (!SafeExp(selx, sely)) bomb = 1;
              }
              break;

          case '3':     // 3,作标记
              System.gc();
              if (grid[sely][selx] >= 10)
              {
                  if (grid[sely][selx] < 20)
                  {
                      grid[sely][selx] += 10;
                      leftbomb --;
                  }
                  else
                  {
                      grid[sely][selx] -= 10;
                      leftbomb ++;
                  }
              }
              break;

          case '2':     // 2
          case -59:     //上键
              sely --;
              break;
          case '4':     // 4
          case -61:   // 左向键
              selx--;
              break;
          case '6':     // 6
          case -62:   // 右向键
              selx++;
              break;
          case '5':     // 5
          case '8':     // 8
          case -60:   // 下键
              sely++;
              break;
          }
          if (selx < 0) selx = 0;
          if (selx > Width-1) selx = Width-1;
          if (sely < 0) sely = 0;
          if (sely > Height-1) sely = Height-1;

          DrawBlock(oldx, oldy, false);
          if (bomb == 0)
              bomb = DrawBlock(selx, sely, true);
          else
              DrawBlock(selx, sely, true);

          Exg.setColor(0xffffff);
          Exg.fillRect(89, 26, 13, 13);
          Exg.setColor(0);
          Exg.drawString(""+leftbomb, 101, 26, Graphics.RIGHT | Graphics.TOP);

          if (bomb == 1)
          {
              gameover = true;
              SoundPlay(1);
              if (Vib) Vibrator.triggerVibrator(150);
              Exg.drawString("爆", 101, 39, Graphics.RIGHT | Graphics.TOP);
              Exg.drawString("炸", 101, 52, Graphics.RIGHT | Graphics.TOP);
          }
          if (Judge())
          {
              gameover = true;
              SoundPlay(0);
              Exg.drawString("成", 101, 39, Graphics.RIGHT | Graphics.TOP);
              Exg.drawString("功", 101, 52, Graphics.RIGHT | Graphics.TOP);
          }
          ExScreenImg.blitToScreen(0,0);
      }

      protected void keyRepeated(int kcode) //按钮连按响应
      {
          if (gameover) return;

          int oldx = selx;
          int oldy = sely;
          switch(kcode)
          {
          case '2':
          case -59:   //up
              sely --;
              break;
          case '4':
          case -61:   // LEFT
              selx--;
              break;
          case '6':
          case -62:   // RIGHT
              selx++;
              break;
          case '5':
          case '8':
          case -60:   // DOWN
              sely++;
              break;
          }
          if (selx < 0) selx = 0;
          if (selx > Width-1) selx = Width-1;
          if (sely < 0) sely = 0;
          if (sely > Height-1) sely = Height-1;

          DrawBlock(oldx, oldy, false);
          DrawBlock(selx, sely, true);
          ExScreenImg.blitToScreen(0,0);
      }

      // 菜单选择响应
      public void commandAction(Command cmd, Displayable displayable)
      {
          boolean savepara = false;
          if (cmd == ExitCmd)
              pMain.destroyApp(true);
          else if (cmd == StartCmd)
          {
              newGame();
          }
          else if (cmd == HelpCmd)
          {
              Form pHelp = new Form("扫雷 v0.1.0");
              pHelp.append("/u00A9Siemens Shanghai Mobile Communication Ltd./n/n"
                  +"按键说明:/n2、4、6、8-移动焦点,1-挖,3-做标记。");
              pHelp.addCommand(OKCmd);
              display.setCurrent(pHelp);
              pHelp.setCommandListener(this);
          }
          else if (cmd == OKCmd)
          {
              activate(display);
          }
          else if (cmd == SndCmd)
          {
              Snd = !Snd;
              removeCommand(SndCmd);
              if (Snd) SndCmd = new Command(closeSnd,Command.OK, 4);
              else SndCmd = new Command(openSnd,Command.OK, 4);
              addCommand(SndCmd);
              savepara = true;
          }
          else if (cmd == VibCmd)
          {
              Vib = !Vib;
              removeCommand(VibCmd);
              if (Vib) VibCmd = new Command(closeVib,Command.OK, 5);
              else VibCmd = new Command(openVib,Command.OK, 5);
              addCommand(VibCmd);
              savepara = true;
          }

          if (savepara)
          {
              /////////////////////////////////////////////
              // 写入参数
              try
              {
                  byte bflag[] = new byte[2];
                  File keyfile = new File();
                  int fid = keyfile.open("para");
                  bflag[0] = (byte)(Snd ? 1 : 0);
                  bflag[1] = (byte)(Vib ? 1 : 0);
                  keyfile.write(fid, bflag, 0, 2);
                  keyfile.close(fid);
              }
              catch(IOException ioexception) {}
              catch(NullPointerException npe){}
              //////////////////////////////////////////////
          }
      }

      public void activate(Display disp)
      {
          display = disp;
          display.setCurrent(this); // 设置显示目标
          setCommandListener(this); // 监视菜单选择
      }

      // 是否全部完成判断
      private boolean Judge()
      {
          if (leftbomb == 0)
          {
              int i,j;
              for(i=0;i<Height; i++)
              {
                  for(j=0; j<Width; j++)
                  {
                      if (grid[i][j] >= 10 && grid[i][j] < 20) return false;
                  }
              }
              return true;
          }
          else
              return false;
      }

      // 开始新游戏
      private void newGame()
      {
          gameover = false;
          selx = 0;
          sely = 0;
          leftbomb = MINECOUNT;

          int i,j,x,y;
          for(i=0;i<Height; i++)
          {
              for(j=0; j<Width; j++)
                  grid[i][j] = 10;
          }

          for(i=0; i<MINECOUNT; i++)
          {
              while(true)
              {
                  x = Math.abs(rand.nextInt()) % Width;
                  y = Math.abs(rand.nextInt()) % Height;
                  if (grid[y][x] != 19)
                  {
                      grid[y][x] = 19;
                      break;
                  }
              }
          }

          for(i=0;i<Height; i++)
          {
              for(j=0; j<Width; j++)
              {

                  if (grid[i][j] == 19) continue;
                  int k, l;
                  for (k=-1; k<2; k++)
                  {
                      if (i+k<0) continue;
                      if (i+k>=Height) continue;
                      for (l=-1; l<2; l++)
                      {
                          if (l+j<0) continue;
                          if (l+j>=Width) continue;
                          if (k==0 && l==0) continue;

                          if (grid[i+k][j+l] == 19) grid[i][j]++;
                      }
                  }
              }
          }

          ExScreenImg.clear((byte)0);
          for (i=0; i<=Width; i++)
          {
              Exg.drawLine(i*GRIDSIZE, 0, i*GRIDSIZE, Height*GRIDSIZE);
          }
          for (i=0; i<=Height; i++)
          {
              Exg.drawLine(0, i*GRIDSIZE, Width*GRIDSIZE, i*GRIDSIZE);
          }

          for(i=0;i<Height; i++)
          {
              for(j=0; j<Width; j++)
              {
                  Exg.drawImage(HideImg, j*GRIDSIZE+1, i*GRIDSIZE+1, 20);
              }
          }
          Exg.drawImage(fHideImg, selx*GRIDSIZE+1, sely*GRIDSIZE+1, 20);
          Exg.drawString("剩", 101, 0, Graphics.RIGHT | Graphics.TOP);
          Exg.drawString("余", 101, 13, Graphics.RIGHT | Graphics.TOP);
          Exg.drawString(""+leftbomb, 101, 26, Graphics.RIGHT | Graphics.TOP);

          SoundPlay(2);
      }

      // 画一个格子
      // focus标示着个格子是否为焦点,如果为true,则要画反色图形
      private int DrawBlock(int x, int y, boolean focus)
      {
          int retval = 0;
          if (grid[y][x] == 0)
          {
              if (!focus) Exg.setColor(0xffffff);
              Exg.fillRect(x*GRIDSIZE+1, y*GRIDSIZE+1, GRIDSIZE-1, GRIDSIZE-1);
              if (!focus) Exg.setColor(0);
          }
          else if (grid[y][x]>0 && grid[y][x]<9)
          {
              if (focus)
                  Exg.drawImage(fNumImg[grid[y][x]-1], x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
              else
                  Exg.drawImage(NumImg[grid[y][x]-1], x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
          }
          else if (grid[y][x] == 9)
          {
              int i, j;
              for(i=0;i<Height; i++)
              {
                  for(j=0; j<Width; j++)
                  {
                      if (grid[i][j] == 19 || grid[i][j] == 29)
                          Exg.drawImage(MineImg, j*GRIDSIZE+1, i*GRIDSIZE+1, 20);
                  }
              }
              if (focus)
                  Exg.drawImage(fMineImg, x*GRIDSIZE+1, y*GRIDSIZE+1, 20);

              retval = 1;
          }
          else if (grid[y][x]>=10 && grid[y][x]<20)
          {
              if (focus)
                  Exg.drawImage(fHideImg, x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
              else
                  Exg.drawImage(HideImg, x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
          }
          else
          {
              if (focus)
                  Exg.drawImage(fFlagImg, x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
              else
                  Exg.drawImage(FlagImg, x*GRIDSIZE+1, y*GRIDSIZE+1, 20);
          }

          return retval;    // 返回值:1-画的是地雷;0-不是
      }

      private void Expand(int x, int y)
      {
          int i, j;
          for (i=-1; i<2; i++)
          {
              if (y+i<0) continue;
              if (y+i>=Height) continue;
              for (j=-1; j<2; j++)
              {
                  if (x+j<0) continue;
                  if (x+j>=Width) continue;
                  if (i==0 && j==0) continue;

                  if (grid[y+i][x+j] >= 10 && grid[y+i][x+j] < 20)
                  {
                      grid[y+i][x+j] -= 10;
                      DrawBlock(x+j, y+i, false);
                      if (grid[y+i][x+j] == 0) Expand(x+j, y+i);
                  }
              }
          }
      }

      private boolean SafeExp(int x, int y)
      {
          int i, j, flag = 0;
          for (i=-1; i<2; i++)
          {
              if (y+i<0) continue;
              if (y+i>=Height) continue;
              for (j=-1; j<2; j++)
              {
                  if (x+j<0) continue;
                  if (x+j>=Width) continue;
                  if (i==0 && j==0) continue;
                  if (grid[y+i][x+j] > 20) flag ++;
              }
          }
          if (flag != grid[y][x]) return true;


          boolean retval = true;
          for (i=-1; i<2; i++)
          {
              if (y+i<0) continue;
              if (y+i>=Height) continue;
              for (j=-1; j<2; j++)
              {
                  if (x+j<0) continue;
                  if (x+j>=Width) continue;
                  if (i==0 && j==0) continue;
                  if (grid[y+i][x+j] == 19) // 翻到地雷
                  {
                      grid[y+i][x+j] = 9;
                      DrawBlock(x+j, y+i, true);
                      retval = false;
                  }
                  else if (grid[y+i][x+j] > 20 && grid[y+i][x+j] != 29) // 在标记错误的地方画叉
                  {
                      Exg.drawLine((x+j)*GRIDSIZE+1, (y+i)*GRIDSIZE+1, (x+j+1)*GRIDSIZE-1, (y+i+1)*GRIDSIZE-1);
                      Exg.drawLine((x+j)*GRIDSIZE+1, (y+i+1)*GRIDSIZE-1, (x+j+1)*GRIDSIZE-1, (y+i)*GRIDSIZE+1);
                  }
              }
          }

          if (retval)
          {
              for (i=-1; i<2; i++)
              {
                  if (y+i<0) continue;
                  if (y+i>=Height) continue;
                  for (j=-1; j<2; j++)
                  {
                      if (x+j<0) continue;
                      if (x+j>=Width) continue;
                      if (i==0 && j==0) continue;

                      if (grid[y+i][x+j] >= 10 && grid[y+i][x+j] < 20)
                      {
                          grid[y+i][x+j] -= 10;
                          DrawBlock(x+j, y+i, false);
                          if (grid[y+i][x+j] == 0) Expand(x+j, y+i);
                      }
                  }
              }
          }
          return retval;
      }

      // 游戏音效
      private void SoundPlay(int n)
      {
          if (!Snd) return;
          melody.resetMelody();
          try
          {
              if (n == 0)       //通关
              {
                  melody.setBPM(110);
                  melody.appendNote(MelodyComposer.TONE_C2, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_E2, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_G2, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_E2, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_G2, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_C3, MelodyComposer.TONELENGTH_1_8);
              }
              else if(n == 1)   // 爆炸
              {
                  melody.setBPM(132);
                  melody.appendNote(MelodyComposer.TONE_D1, MelodyComposer.TONELENGTH_1_64);
                  melody.appendNote(MelodyComposer.TONE_E1, MelodyComposer.TONELENGTH_1_32);
                  melody.appendNote(MelodyComposer.TONE_D1, MelodyComposer.TONELENGTH_1_32);
                  melody.appendNote(MelodyComposer.TONE_C1, MelodyComposer.TONELENGTH_1_64);
                  melody.appendNote(MelodyComposer.TONE_A1, MelodyComposer.TONELENGTH_1_64);
              }
              else              //新游戏
              {
                  melody.setBPM(100);
                  melody.appendNote(MelodyComposer.TONE_G3, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_G3, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_H3, MelodyComposer.TONELENGTH_1_16);
                  melody.appendNote(MelodyComposer.TONE_G3, MelodyComposer.TONELENGTH_1_8);
              }

              Melody music = melody.getMelody();
              music.play();
              music = null;
          }
          catch (Exception exception){}
      }

  }

阅读更多
个人分类: 技术
想对作者说点什么? 我来说一句

扫雷源代码刨析

2004年08月11日 12KB 下载

J2ME扫雷源代码 J2ME扫雷源代码

2009年09月15日 13KB 下载

Python源码剖析

2017年11月15日 26.72MB 下载

Java猜拳游戏源代码

2016年08月28日 1KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭