五子棋输赢判定算法

public void whoWin(int row, int col, char ch)  /* row是传入的棋子行地址,col为列地址,ch代表棋子,"黑"或“白” */
{  
  int i;
  int j;
  int k;
  char[] line = new char[getColOfBoard()];    /* 存储斜行数据 */
  int chNum = 0;                    /* 若chNum >= 5,则赢 */

  // 行判断输赢
  for(i = 0; i < getColOfBoard(); i++) {
    if(cheboard[row][i] == ch) {
      chNum++;
      if(chNum >= 5) {
        System.out.println(ch + "获胜!游戏结束!");
        return;
      }
    } else {
      chNum = 0;
    }
   }

  // 列判断输赢
  chNum = 0;
  for(i = 0; i < getRowOfBoard(); i++) {

    if(cheboard[i][col] == ch) {

      chNum++;
      if(chNum >= 5) {
        System.out.println(ch + "获胜!游戏结束!");
        return;
      }
     } else {
      chNum = 0;
    }
  }

  // 右下斜行判断输赢
  chNum = 0;    
  k = 0;
  for(i = 0; i < getColOfBoard(); i++) {  /* 将line数组清零 */
    line[i] = '0';
  }
  i = row + 1;
  j = col + 1;
  while(i > 0 && j > 0) {
    i--;
    j--;
  }
  while(i < getRowOfBoard() && j < getColOfBoard()) {
    line[k++] = cheboard[i][j];
    i++;
    j++;
  }
  for(i = 0; i < line.length; i++) {
    if(line[i] == ch) {
      chNum++;
      if(chNum >= 5) {
        System.out.println(ch + "获胜!游戏结束!");
        return;
      }
    } else {
      chNum = 0;
    }
  }

  // 右上斜行判断
  chNum = 0;    
  k = 0;
  for(i = 0; i < getColOfBoard(); i++) {  /* 将line数组清零 */
    line[i] = '0';
  }
  i =  row;
  j = col;
  while(i < getRowOfBoard() - 1 && j > 0) {
    i++;
    j--;
  }
  while(i >= 0 && j < getColOfBoard()) {
    line[k++] = cheboard[i][j];
    i--;
    j++;
  }
  for(i = 0; i < line.length; i++) {
    if(line[i] == ch) {
      chNum++;
      if(chNum >= 5) {
        System.out.println(ch + "获胜!游戏结束!");
        return;
      }
    } else {
      chNum = 0;
    }
  }
}

 

转载于:https://www.cnblogs.com/soldierback/p/9281328.html

### Java 实现五子棋胜负判断算法 在Java中实现五子棋的胜负判断主要依赖于遍历盘上的每一个位置,并检查该位置所在的横向、纵向以及两个斜向是否有连续五个相同颜色的子。下面是一个简化版的胜负判断逻辑: ```java public class Gomoku { private static final int BOARD_SIZE = 15; private char[][] board; public Gomoku() { this.board = new char[BOARD_SIZE][BOARD_SIZE]; initializeBoard(); } private void initializeBoard() { for (int i = 0; i < BOARD_SIZE; ++i) { Arrays.fill(board[i], '.'); } } /** * 判断当前玩家是否获胜. */ public boolean checkWin(int row, int col, char player) { // 横线方向检测 if (checkDirection(row, col, player, 0, 1)) return true; // 竖线方向检测 if (checkDirection(row, col, player, 1, 0)) return true; // 左上到右下对角线方向检测 if (checkDirection(row, col, player, 1, 1)) return true; // 右上到左下对角线方向检测 if (checkDirection(row, col, player, 1, -1)) return true; return false; } private boolean checkDirection(int startRow, int startCol, char player, int deltaR, int deltaC) { int count = 1; // 向一个方向延伸计数 for (int d = 1; d < 5 && isValid(startRow + d * deltaR, startCol + d * deltaC); ++d) { if (board[startRow + d * deltaR][startCol + d * deltaC] != player) break; ++count; } // 向相反方向延伸计数 for (int d = 1; d < 5 && isValid(startRow - d * deltaR, startCol - d * deltaC); ++d) { if (board[startRow - d * deltaR][startCol - d * deltaC] != player) break; ++count; } return count >= 5; } private boolean isValid(int r, int c) { return r >= 0 && r < BOARD_SIZE && c >= 0 && c < BOARD_SIZE; } } ``` 此代码片段定义了一个`Gomoku`类,其中包含了初始化盘的方法和用于判定某一方是否赢得比赛的核心方法`checkWin()`及其辅助函数`checkDirection()`。每当有新的一步落下时,调用`checkWin()`传入最新的落子坐标与对应的玩家标记即可完成胜败情况的即时检验。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值