Java基础记忆12（八皇后算法和五子棋玩法）

      首先，在国际象棋中。八皇后是8*8棋盘，其中皇后可以直线行走，可以斜线行走，不分上下左右格数的。

附可行摆法：

所以，可归纳问题的条件为，8皇后之间需满足：

             1.不在同一行上

             2.不在同一列上

             3.不在同一斜线上

             4.从第一行第一个开始往右走，对整行和整列和整个斜线看看有无皇后存在。无即可下皇后，然后跳到下一行继续。若有皇后则继续该行往右走，直到同行8个空格走完都无法下皇后的话，跳到上一行开始当前空格往右走。

将思路采用代码实现，使用0表示空，使用1表示皇后：

class EightQueen{
    public static int count=0;

    public static void main(String[] args){
        int[][] arr=new int[8][8];             //定义一个二维数组
        eightQueen(0,arr);                     //导入第0行，和定义的数组
    }
    public static void eightQueen(int row,int[][] arr){
        if(row==8){                            //当行数进行到8，角标为9时，前8行满足条件
            count++;                           //打印次数
            System.out.println("第"+count+"种情况：");
            for(int i=0;i<arr.length;i++){     //对行数进行定义
                for(int j=0;j<arr[i].length;j++){     //对行中的数值进行输出
                    System.out.print(arr[i][j]+" ");  //输出01
                }
                System.out.println();                 //每行输出完了后换行
            }
        }else{
            //如果没进行到第八行
            int[][] newArr=new int[8][8];             //复制一份
            for(int i=0;i<newArr.length;i++){
                for(int j=0;j<newArr[i].length;j++){
                    newArr[i][j]=arr[i][j];
                }
            }
            for(int j=0;j<8;j++){
                //如果row行j列没有危险
                if(noDangerous(row,j,newArr)){      //判断满足不满足规则
                    for(int c=0;c<8;c++){           //把当前行都清空
                        newArr[row][c]=0;           //全部赋值0
                    }
                    newArr[row][j]=1;               //该点位置满足规则，下皇后，赋值1
                    eightQueen(row+1,newArr);       //到下一行
                }
            }
        }
    }
    public static boolean noDangerous(int row,int col,int[][] arr){
        //这是判断上方有无皇后的条件
        for(int r=row-1;r>=0;r--){            
            if(arr[r][col]==1){
                return false;                 //上方有值等于1的话则有皇后，返回false
            }
        }
        //这是判断左斜上方有无皇后的条件
        for(int r=row-1,c=col-1;r>=0&& c>=0;r--,c--){
            if(arr[r][c]==1){
                return false;                 //左斜上方的值有1的话则有皇后，返回false
            }
        }
        //这是判断右斜上方有无皇后的条件
        for(int r=row-1,c=col+1;r>=0&& c<8;r--,c++){
            if(arr[r][c]==1){
                return false;                 //右斜上方的值有1的话则有皇后，返回false
            }
        }
        return true;                  //上边三个判断都不满足时，则该位置满足规则，返回true
    }
}

      五子棋，是一款经典游戏，棋盘规格为15*15，分为黑棋方和白棋方。根据规则，可归纳为。

             1.左右上下，斜左斜右连有五个相同颜色棋子者获胜。

             2.全局游戏中，存在黑方胜利，白方胜利或者和局。将15*15的棋盘转换为二维数组，每下的一个位置相当于行列对应位置。每下一次要判断是否覆盖棋子，有覆盖则重新下棋，无覆盖则成功下期。每成功下了一次棋子后要对左右上下，斜左斜右进行判断，是否有连在一起的5个棋子。有则胜利，无则到下一方下棋。直到胜利的一方出现或者平局则游戏结束。

将思路采用代码实现，+ 代表棋盘的线的交点处，x代表黑方，0代表白方：

import java.util.Scanner;
class WuZiQi{
    //定义一个全局的棋盘
    public static String[][] board;
    //定义棋盘的尺寸size*size final类型 不可修改变量的值
    public static final int SIZE=15;
    public static final String NULL_CHESS="+ "; //空棋子
    public static final String BLACK_CHESS="X ";//黑棋子
    public static final String WHITE_CHESS="O ";//白棋子
    public static Scanner scanner=new Scanner(System.in);

    public static void main(String[] args){
        //制作棋盘
        initBoard();
        //打印棋盘
        showBoard();
        //开始游戏
        startGame();
    }
    public static void startGame(){
        int player=0;
        int result=0;
        while((result=isGameOver())==0){
            if(player%2==0){    //黑方
                System.out.println(">>>请黑方下棋：");
                if(!putChess(BLACK_CHESS)){
                    System.out.println(">>>此处已有棋子，请从新下棋!");
                    continue;
                }
            }else{              //白方
                System.out.println(">>>请白方下棋：");
                if(!putChess(WHITE_CHESS)){
                    System.out.println(">>>此处已有棋子，请从新下棋!");
                    continue;
                }
            }
            player++;
        }
        if(result==1){
            if(player%2==1){
                System.out.println(">>>游戏结束!黑方胜!");
            }else{
                System.out.println(">>>游戏结束!白方胜!");
            }
        }else{
            System.out.println(">>>游戏结束!和棋!");
        }
        
        
    }
    public static int isGameOver(){
        int count=0;
        //累计棋子的个数 然后再判断是否五子连珠
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[i].length;j++){
                if(!board[i][j].equals(NULL_CHESS)){
                    count++;
                    //当前的坐标 i j
                    //向右 (i,j) (i,j+1) (i,j+2) (i,j+3) (i,j+4)
                    if(j<11){
                        if(board[i][j].equals(board[i][j+1])
                            &&board[i][j].equals(board[i][j+2])
                            &&board[i][j].equals(board[i][j+3])
                            &&board[i][j].equals(board[i][j+4])){
                                return 1;
                        }
                    }
                    //向下
                    if(i<11){
                        if(board[i][j].equals(board[i+1][j])
                            &&board[i][j].equals(board[i+2][j])
                            &&board[i][j].equals(board[i+3][j])
                            &&board[i][j].equals(board[i+4][j])){
                                return 1;
                        }
                    }
                    //向右下
                    if(i<11&&j<11){
                        if(board[i][j].equals(board[i+1][j+1])
                            &&board[i][j].equals(board[i+2][j+2])
                            &&board[i][j].equals(board[i+3][j+3])
                            &&board[i][j].equals(board[i+4][j+4])){
                                return 1;
                        }
                    }
                    //向右上
                    if(i>3&&j<11){
                        if(board[i][j].equals(board[i-1][j+1])
                            &&board[i][j].equals(board[i-2][j+2])
                            &&board[i][j].equals(board[i-3][j+3])
                            &&board[i][j].equals(board[i-4][j+4])){
                                return 1;
                        }
                    }
                }
            }
        }
        //判断和棋 棋子数==SIZE*SIZE
        if(count==SIZE*SIZE){
            return 2;    
        }
        return 0;
    }
    public static boolean putChess(String chess){
        System.out.print(">>>x=");
        int x=scanner.nextInt()-1;  //x 行
        System.out.print(">>>y=");
        int y=scanner.nextInt()-1;  //y 列
        if(board[x][y].equals(NULL_CHESS)){
            board[x][y]=chess;
            showBoard();
            return true;    //已下
        }else{
            showBoard();
            return false;   //未下
        }
    }
    public static void showBoard(){
        System.out.print("  ");
        for(int i=1;i<=SIZE;i++){
            System.out.printf("%-2d",i);
        }
        System.out.println();
        int index=1;
        for(int i=0;i<board.length;i++){
            System.out.printf("%-3d",index++);
            for(int j=0;j<board[i].length;j++){
                System.out.print(board[i][j]);
            }
            System.out.println();
        }
    }
    public static void initBoard(){
        board=new String[SIZE][SIZE];   //字符串是引用数据类型 默认初始值null
        for(int i=0;i<board.length;i++){
            for(int j=0;j<board[i].length;j++){
                board[i][j]=NULL_CHESS;
            }
        }
    }
}