疯狂Java讲义中的习题，设计一个控制台的五指棋游戏

这是一个控制台的五指棋游戏，本身没有什么难度，逻辑也会很简单，只不过当时我在写判断输赢的时候苦苦找不到思路，有思路也是非常烂，于是上网找资料，终于在博客中我找到了一个让我眼前一亮的思路，让我豁然开朗，下面贴出全部五指棋代码，其中的算法部分我专门做了详细的注解——算法就是init()方法。

package org.xn.chapter4.practice;import java.io.BufferedReader;import java.io.InputStreamReader;/** * 此程序可以实现在控制台输出棋盘的坐标来输入棋子， * 这个版本是最简单的版本，只实现了电脑输入棋子， * 但是判断输赢的方法较为复杂，暂时只实现了横向和纵向的判断方法， * 至于斜线的判断方法比较复杂，但是经过一天的思考还是解开了， * 具体的实现方法见下面的注释部分 * --运行环境：JDK1.6 * 已知的bug： * 1、有时会将棋手下的◆显示为★，但对判断输赢没有影响 *  * */public class WuZiQiDemo {private String[][] board ;//定义一个二维数组来保存棋盘private static int BOARD_SIZE = 40;//设置棋盘的边长//初始化棋盘public void initBoard(){board = new String[BOARD_SIZE][BOARD_SIZE];for(int i=0;i<BOARD_SIZE;i++){for(int j=0;j<BOARD_SIZE;j++){board[i][j]= "＋";}}}//在控制台输出棋盘的方法public void printBoard(){for(int i=0;i<BOARD_SIZE;i++){for(int j=0;j<BOARD_SIZE;j++){System.out.print(board[j][i]);//打印数组元素}System.out.println();//每打印完一行之后就换行}}/** * 判断输赢的方法,思路如下： * 从当前点出发，把当前点的横向所有点的值存入一个StringBuffer中， * 同理同一个列也存入StringBuffer中，左上->右下，左下->右上都存入StringBuffer中， * 然后使用正则表达式，如果棋手为1,电脑为2， 则 * if(StringBuffer.toString().matches("\\d*1{5}\\d*")){return 棋手赢}  * if(StringBuffer.toString().matches("\\d*2{5}\\d*")){return 电脑赢}  * 具体的实现方法，详见下方的注释 * */public int win(int x,int y){int temp = 0;StringBuffer buf = new StringBuffer();//将棋子所在位置的横向棋子都存入StringBuffer中for(int i=0;i<BOARD_SIZE;i++){buf.append(board[i][y]);}//将棋子所在位置的纵向棋子都存入StringBuffer中for(int j=0;j<BOARD_SIZE;j++){buf.append(board[x][j]);}/** * 将棋子所在位置的从左上到右下的棋子都存入StringBuffer中， * 以下面的图为例，只有是在中斜线的上的任意一颗棋子，在判断输赢的时候， * 都必须将斜线的所有的元素加起来，然后利用正则判断是否存在五个连续的相同棋子 * ◆＋◆＋＋       ＋◆＋◆＋   ◆＋◆＋◆   ＋◆＋◆＋           ＋＋◆＋◆ * 从上面的赢棋中，我们可以发现这样一个规律： * 斜线上的坐标(x,y)，五个棋子分别为：(0,0),(1,1),(2,2),(3,3),(4,4) * 所以我们得出规律，写一个循环如下，就可以将这五颗棋子全部加起来 * for(int i=0;i<BOARD_SIZE;i++){ * buf.append(board[x+i][y+i]); *  } *  我们继续推导，由特殊到一般，我们发现了，如下的最终公式： * */for(int k=0;k<BOARD_SIZE;k++){if(x==y+k){//棋子在中轴线的右边时，符合如下的公式for(int i=k,j=0;i<BOARD_SIZE&&j<BOARD_SIZE;i++,j++)buf.append(board[i][j]);}if(y==x+k){//棋子在中轴线的左边时，符合如下的公式for(int i=0,j=k;i<BOARD_SIZE&&j<BOARD_SIZE;i++,j++)buf.append(board[i][j]);}}/** * 将棋子所在位置的从右上到左下的棋子都存入StringBuffer中， * 以下面的图为例，只有是在中斜线的上的任意一颗棋子，在判断输赢的时候， * 都必须将斜线的所有的元素加起来，然后利用正则判断是否存在五个连续的相同棋子 *   ＋＋◆＋◆     ＋◆＋◆＋             ◆＋◆＋◆             ＋◆＋◆＋             ◆＋◆＋＋* 从上面的赢棋中，我们可以发现这样一个规律： * 斜线上的坐标(x,y)，五个棋子分别为：(4,0),(3,1),(2,2),(1,3),(4,0) * 所以我们得出规律，写一个循环如下，就可以将这五颗棋子全部加起来 * for(int i=BOARD_SIZE-1,j=0;i>=0&&j<BOARD_SIZE;i--,j++){ * buf.append(board[i][j]); *  } *  我们继续推导，由特殊到一般，我们发现了，如下的最终公式： * */for(int k=0;k<BOARD_SIZE;k++){if(x+y==BOARD_SIZE+k){//棋子在中轴线的右边时，符合如下的公式for(int i=BOARD_SIZE-1,j=BOARD_SIZE-k-1;i>=0&&j<BOARD_SIZE;i--,j++)buf.append(board[i][j]);}if(x+y==BOARD_SIZE-1-k){//棋子在中轴线的左边时，符合如下的公式for(int i=BOARD_SIZE-1-k,j=0;i>=0&&j<BOARD_SIZE-k;i--,j++)buf.append(board[i][j]);}}/** * 将棋子所在位置的从右上到左下的棋子都存入StringBuffer中 * 然后使用正则表达式，如果棋手为1,电脑为2， 则 * if(StringBuffer.toString().matches("\\d*1{5}\\d*")){return 棋手赢}  * if(StringBuffer.toString().matches("\\d*2{5}\\d*")){return 电脑赢}  * */for(int i=x,j=y;i>0&&j<BOARD_SIZE;i--,j++){buf.append(board[i][j]);}String result = buf.toString();//System.out.println("下棋结果为："+result);此处是测试代码，用来查看result字符串的内容if(result.matches("\\S*◆{5}\\S*")){//此正则的意思是：如果有5个连续的◆出现，则表明棋手赢了，输出整数1temp = 1;}if(result.matches("\\S*★{5}\\S*")){//此正则的意思是：如果有5个连续的★出现，则表明电脑赢了，输出整数2temp = 2;}return temp;}public void sum(StringBuffer buf){buf = new StringBuffer();}//判断此处是否有棋子,利用字符串的matches方法public boolean check(int x,int y){if(board[x][y].matches("＋")){return true;}else{return false;}}/** * 循环输出棋盘，只要输入了坐标，就会输出下了棋子的棋盘 * @throws Exception  * */public static void main(String[] args) throws Exception {WuZiQiDemo wzq = new WuZiQiDemo();wzq.initBoard();wzq.printBoard();BufferedReader buf = null;buf = new BufferedReader(new InputStreamReader(System.in));String str = null;while((str = buf.readLine())!=null){//加入对输入字符串的判断，只能为纯数字且中间用逗号隔开if(!str.matches("\\d{1,},\\d{1,}")){System.out.println("请您输入正确的棋子坐标，格式为x,y且x和y的值只能是正整数");continue;}//将用户输入的字符，以逗号为分隔符，分隔成2个字符串String[] strArr = str.split(",");//将这2个字符串转成用户下棋的坐标int x = Integer.parseInt(strArr[0])-1;int y = Integer.parseInt(strArr[1])-1;//判断棋子是否落在棋盘的范围内，如果超出，则提示if(!(x>=0&&y>=0&&x<=BOARD_SIZE&&y<=BOARD_SIZE)){System.out.println("棋子的坐标超出了棋盘的范围，x和y的值不得大于"+BOARD_SIZE);continue;}if(!wzq.check(x,y)){System.out.println("此处有棋子，请重新下棋！");continue;}wzq.board[x][y] = "◆";wzq.printBoard(); System.out.println("请您输入下棋的坐标，格式为x,y");if(wzq.win(x,y)==1){System.out.println("恭喜你，你赢了！");break;}else if(wzq.win(x,y)==2){System.out.println("电脑获胜，你输了！");break;}else{int i = (int)(Math.random()*BOARD_SIZE);int j = (int)(Math.random()*BOARD_SIZE);wzq.board[i][j] = "★";wzq.printBoard();}}}}