JAVA练习之五子棋(二维数组)

最新推荐文章于 2024-05-12 22:08:15 发布
最新推荐文章于 2024-05-12 22:08:15 发布
阅读量730 收藏 1
点赞数
分类专栏： 日常练习 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LBJ_155207/article/details/108210258
版权

题目：

五子棋任务是选修任务，不是必须完成的任务。
五子棋是全国智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类
游戏。通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，
先形成五子连线者获胜。
 

我的思路：

1、需要创建一个16*16的棋盘，第一行和第一列标上序号

2、让用户输入位置，使用一个数组来保存这个位置

3、在用户输入之后立即更新屏幕并输出。

4、判断是否五子成线。在这个问题上我纠结了一整天，不知道怎么去处理数组的边界问题，最后还是借鉴了大佬的判定算法，地址：https://blog.csdn.net/qq_28051453/article/details/51843130?tdsourcetag=s_pctim_aiomsg主要是采用三位数组来存储行列和斜行。

 

代码实现：

1、构造棋盘：

// 棋盘
public static int[][] QiPan() {
	int[][] arr = new int[16][16];
	try {

		for (int i = 0; i < arr.length; i++) {
			arr[0][i] = i;
			arr[i][0] = i;
		}

		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
			    System.out.printf("%-4d", arr[i][j]);
			}
			System.out.println();
			}
		} catch (Exception e) {
		    System.out.println("游戏异常退出！");
		}

    return arr;
}

2、获取用户输入：

// 用户1输入位置
	public static int[] Pos1() {
		int[] pos1 = new int[2];
		Scanner input = new Scanner(System.in);
		System.out.println("黑方请输入你落棋在第几行：：");
		pos1[0] = input.nextInt();
		System.out.println("黑方请输入你落棋在第几列：");
		pos1[1] = input.nextInt();

		return pos1;
	}

	// 用户2输入位置
	public static int[] Pos2() {
		int[] pos2 = new int[2];
		Scanner input = new Scanner(System.in);
		System.out.println("白方请输入你落棋在第几行：：");
		pos2[0] = input.nextInt() ;
		System.out.println("白方请输入你落棋在第几列：");
		pos2[1] = input.nextInt() ;

		return pos2;
	}

3、更新屏幕

// 更新用户1棋盘
	public static int[][] Update1(int[][] arr, int[] pos) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (i == pos[0] && j == pos[1]) {
					arr[i][j] = 1;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				System.out.printf("%-4d", arr[i][j]);
			}
			System.out.println();
		}

		return arr;
	}

	// 更新用户2棋盘
	public static int[][] Update2(int[][] arr, int[] pos) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (pos[0] == i && pos[1] == j) {
					arr[i][j] = 2;
					break;
				}
			}
		}

		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				System.out.printf("%-4d", arr[i][j]);
			}
			System.out.println();
		}
		return arr;
	}

4、判断胜负：

// 判断是否获胜
	public static boolean CheckWin(int xIndex, int yIndex, int[][] arr) {
		int max = 0;
		int tempXIndex = xIndex;
		int tempYIndex = yIndex;
		boolean flag;
		// 三维数组记录横向，纵向，左斜，右斜的移动
		int[][][] dir = new int[][][] {
				// 横向
				{ { -1, 0 }, { 1, 0 } },
				// 竖着
				{ { 0, -1 }, { 0, 1 } },
				// 左斜
				{ { -1, -1 }, { 1, 1 } },
				// 右斜
				{ { 1, -1 }, { -1, 1 } } };

		for (int i = 0; i < 4; i++) {
			int count = 1;
			// j为0,1分别为棋子的两边方向，比如对于横向的时候，j=0,表示下棋位子的左边，j=1的时候表示右边
			for (int j = 0; j < 2; j++) {
				flag = true;
				/**
				 * while语句中为一直向某一个方向遍历 有相同颜色的棋子的时候，Count++ 否则置flag为false，结束该该方向的遍历
				 **/
				while (flag) {
					tempXIndex = tempXIndex + dir[i][j][0];
					tempYIndex = tempYIndex + dir[i][j][1];

					// 这里加上棋盘大小的判断，这里我设置的棋盘大小为20 具体可根据实际情况设置 防止越界
					if (tempXIndex >= 0 && tempXIndex <= 15 && tempYIndex >= 0 && tempYIndex <= 15) {
						if ((arr[tempXIndex][tempYIndex] == arr[xIndex][yIndex])) {
							count++;
							System.out.println(count);
						} else
							flag = false;
					} else {
						flag = false;
					}

				}
				tempXIndex = xIndex;
				tempYIndex = yIndex;
			}

			if (count >= 5) {
				max = 1;
				break;
			} else
				max = 0;
		}
		if (max == 1)
			return true;
		else
			return false;
	}

5、总程序：

package day04;

import java.util.Scanner;

public class day04 {
	public static void main(String[] args) {

		// 棋盘
		int[][] arr = new int[16][16];
		arr = QiPan();
		int[] pos1 = new int[2];
		int[] pos2 = new int[2];
		int count = 0;
		boolean bool = false;
		while (true) {
				pos1 = Pos1();
				int x1 = pos1[0];
				int y1 = pos1[1];
				arr = Update1(arr, pos1);
				bool = CheckWin(x1, y1, arr);
				if (bool == true) {
						System.out.println("游戏结束，黑方胜。");
						break;
					}
			
			
				pos2 = Pos2();
				int x2 = pos2[0];
				int y2 = pos2[1];
				arr = Update2(arr, pos2);
				bool = CheckWin(x2, y2, arr);
				if (bool == true) {
						System.out.println("游戏结束，白方胜。");
						break;
					}

	}

	}

	// 棋盘
	public static int[][] QiPan() {
		int[][] arr = new int[16][16];
		try {

			for (int i = 0; i < arr.length; i++) {
				arr[0][i] = i;
				arr[i][0] = i;
			}

			for (int i = 0; i < arr.length; i++) {
				for (int j = 0; j < arr[i].length; j++) {
					System.out.printf("%-4d", arr[i][j]);

				}
				System.out.println();
			}
		} catch (Exception e) {
			System.out.println("游戏异常退出！");
		}

		return arr;

	}

	// 用户1输入位置
	public static int[] Pos1() {
		int[] pos1 = new int[2];
		Scanner input = new Scanner(System.in);
		System.out.println("黑方请输入你落棋在第几行：：");
		pos1[0] = input.nextInt();
		System.out.println("黑方请输入你落棋在第几列：");
		pos1[1] = input.nextInt();

		return pos1;
	}

	// 用户2输入位置
	public static int[] Pos2() {
		int[] pos2 = new int[2];
		Scanner input = new Scanner(System.in);
		System.out.println("白方请输入你落棋在第几行：：");
		pos2[0] = input.nextInt() ;
		System.out.println("白方请输入你落棋在第几列：");
		pos2[1] = input.nextInt() ;

		return pos2;
	}

	// 更新用户1棋盘
	public static int[][] Update1(int[][] arr, int[] pos) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (i == pos[0] && j == pos[1]) {
					arr[i][j] = 1;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				System.out.printf("%-4d", arr[i][j]);
			}
			System.out.println();
		}

		return arr;
	}

	// 更新用户2棋盘
	public static int[][] Update2(int[][] arr, int[] pos) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				if (pos[0] == i && pos[1] == j) {
					arr[i][j] = 2;
					break;
				}
			}
		}

		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				System.out.printf("%-4d", arr[i][j]);
			}
			System.out.println();
		}
		return arr;
	}

	// 判断是否获胜
	public static boolean CheckWin(int xIndex, int yIndex, int[][] arr) {
		int max = 0;
		int tempXIndex = xIndex;
		int tempYIndex = yIndex;
		boolean flag;
		// 三维数组记录横向，纵向，左斜，右斜的移动
		int[][][] dir = new int[][][] {
				// 横向
				{ { -1, 0 }, { 1, 0 } },
				// 竖着
				{ { 0, -1 }, { 0, 1 } },
				// 左斜
				{ { -1, -1 }, { 1, 1 } },
				// 右斜
				{ { 1, -1 }, { -1, 1 } } };

		for (int i = 0; i < 4; i++) {
			int count = 1;
			// j为0,1分别为棋子的两边方向，比如对于横向的时候，j=0,表示下棋位子的左边，j=1的时候表示右边
			for (int j = 0; j < 2; j++) {
				flag = true;
				/**
				 * while语句中为一直向某一个方向遍历 有相同颜色的棋子的时候，Count++ 否则置flag为false，结束该该方向的遍历
				 **/
				while (flag) {
					tempXIndex = tempXIndex + dir[i][j][0];
					tempYIndex = tempYIndex + dir[i][j][1];

					// 这里加上棋盘大小的判断，这里我设置的棋盘大小为20 具体可根据实际情况设置 防止越界
					if (tempXIndex >= 0 && tempXIndex <= 15 && tempYIndex >= 0 && tempYIndex <= 15) {
						if ((arr[tempXIndex][tempYIndex] == arr[xIndex][yIndex])) {
							count++;
							System.out.println(count);
						} else
							flag = false;
					} else {
						flag = false;
					}

				}
				tempXIndex = xIndex;
				tempYIndex = yIndex;
			}

			if (count >= 5) {
				max = 1;
				break;
			} else
				max = 0;
		}
		if (max == 1)
			return true;
		else
			return false;
	}
}

注意：打印棋盘是用：System.out.printf("%-4d", arr[i][j])；可以是棋盘更规整，另外中间的数字4是可以更改的。

才学习Java，如果写的程序有错误的地方请大家多多指教，欢迎大家来一起交流沟通。

 

莫等闲，白了少年头
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java-五子棋棋盘排布 && 数字转换成汉字 &&大数计算
weixin_30381793的博客
11-06 615
1.动手动脑（五子棋棋盘排布） （1）源程序 1 import java.io.*; 2 3 public class QiPan 4 { 5 //定义一个二维数组来充当棋盘 6 private String[][] board; 7 //定义棋盘的大小（宏定义） 8 private static int BOARD_SIZE...
JAVA之五子棋功能实现
weixin_66942853的博客
05-12 1050
目录 1.绘制棋盘 2.下棋 3.存储棋子 1.绘制棋盘 创建窗体 首先，需要创建一个UI类，因为涉及到创建窗体，所以需要继承JFrame类，之后完成设置标题“五子棋”，窗体大小（950，800），关闭，可视化等一系列操作。 public class GoBangUI extends JFrame { public void initUI(){ //实现方式2 this调用方法/直接调用 this.setTitle ("五子棋");
java二维数组应用——五子棋
最新发布
m0_57463864的博客
05-12 200
五子棋应用小程序，使用java语言编写。
【蓝桥杯3533】棋盘（二维数组&java）
归忆_AC的博客
11-20 228
其实就是建立一个二维数组，然后根据输入的左上角和右下角的点确定一个矩形区域，对里面的值进行取反（0和1）。注意题目的输出格式！
Java二维数组实现五子棋
qq_42903272的博客
11-17 1511
五子棋是我们生活中一个经常玩的小游戏，游戏分为黑棋、白棋，游戏开始时，黑棋先落子，白棋随后落子，若某种颜色的棋子在横向、竖向、上斜向（坐标轴中y=x）、下斜向（坐标轴中y=-x）的某个方向形成五个相同的棋子，则这个颜色获胜，游戏结束。那么如何判断某个棋子在某个方向形成五个相同的棋子呢？定义初始化棋盘为0，黑棋为1，白棋为2，假设某点上现在为黑棋，则这个点的数字从0变为1，那么分别比较四个方向的棋子...
使用二维数组,实现五子棋功能
weixin_69812259的博客
05-05 1689
使用二维数组,实现五子棋功能 注意:我们使用的是纯面向过程的思想!!! 我们先来看一下棋盘长什么样 知道了模样,我们还需要知道程序需要哪些功能,根据这些功能写出相应的方法.那既然用到方法,我们需要确定有什么全局变量 static String white = "☆";//白棋子 static String black = "★";//黑棋子 static String[][] qp = new String[15][15];//棋盘数组 static String[] nu
wuziqi.zip_java 编程练习_五子棋小游戏
09-19
Java中的二维数组可以很好地模拟棋盘布局，每个元素代表棋盘上的一个位置，存储着棋子的颜色或者空位的状态。同时，开发者需要编写逻辑判断函数，检查是否有五子连珠的情况，这可能涉及到多层嵌套循环和条件判断。 ...
wuziqi.zip_java五子棋_五子棋java
09-14
棋盘通常用二维数组来表示，每个元素代表棋盘上的一个格子，存储着当前格子的颜色（黑或白）。 2. **棋子类（Piece Class）**：虽然棋子在游戏中的表现相对简单，但也可以作为一个独立的类来实现，包含棋子颜色和...
五子棋_java_五子棋JAR_
10-01
3. **数据结构与算法**：棋盘状态通常用二维数组表示，数组的每个元素代表一个棋位，存储当前棋子的颜色。游戏的核心算法是检查是否有五子连珠，这需要高效的搜索和遍历策略，如深度优先搜索（DFS）或广度优先搜索...
利用java语言实现五子棋游戏
05-23
4. **棋盘状态管理**：使用二维数组或ArrayList的嵌套来存储棋盘状态，每个元素代表棋盘的一个位置，记录该位置的棋子颜色（空、黑、白）。 5. **游戏逻辑**：实现五子连珠的判断算法，每次落子后检查是否有五子...
javawuziqi.rar_Java代码五子棋
09-24
在Java中，可以使用二维数组来表示棋盘，每个元素代表棋盘上的一个格子，存储着当前棋子的状态。当玩家落子时，程序会更新这个数组，并检查是否有五子连珠的情况。此外，为了优化性能，可以使用一些数据结构如队列或...
二维数组实现五子棋小游戏
08-08
用java的二维数组实现五子棋小游戏，适合初学者学习二维数组
模拟连五子棋游戏，五子棋经典算法
11-19
在游戏中娱乐，是一种堕落 而在学习中娱乐则是一种境界
java学习笔记（十一）java版五子棋
yang_yi_yun的博客
04-11 856
前面我们学习了一维数组和二维数组，我们通过二维数组来制作一个游戏，五子棋。 分析: 棋盘： 首先五子棋需要一个棋盘，我们得想办法首先输出一个棋盘，我们通过分割发现，棋盘都是由很多个加号组成的，所以我们可以定义一个二维数组，然后把二维数组的每一个元素赋值为+号，通过输出我们发现这个加号效果其实并不好，所以我们采用输入法中的制表符中的加号。 以搜狗输入法为例： 我们通过输出发现其实效果还是不是太好，这时我们就需要调整eclipse中的字体，改为宋体： 我们首先点击eclipse上方的windo.
Java使用二维数组在控制台模拟实现五子棋
qq_41920595的博客
11-18 278
import java.util.Scanner; public class ChessBoardPrintTest { public static String[][] games = new String[16][16]; //棋盘数组 public static Scanner scanner = new Scanner(System.in); public static int player = 0; //奇数代表白棋 偶数代表黑棋 ..
Java五子棋详细步骤及完整代码
我的博客
07-21 4385
/定义一个变量, 作为当前落子的角色, 1代表黑子, 2代表白子 int role = 1;
Java实现“简单的”五子棋游戏（二维数组）
2302_77514110的博客
07-12 218
五子棋（二维数组）
Java基础算法——五子棋判定结果的几种思路
KingMipple的博客
05-02 4557
    五子棋作为很多初学者的第一个比较综合性的小项目，需要大家根据需求对二维数组进行查询、存放棋子等操作。这一步相信大家都没有什么问题，然而没有输赢的五子棋就没有意义，所以五子棋还有判断结果这一重要的步骤。大部分老师都没有对这一步进行要求，但很多同学却很感兴趣并且在网上进行了查询，相信也能够利用网上的代码玩五子棋的游戏了。接下来我想提供自己判断五子棋输赢的几种思路    一、遍历棋盘的每一行每一...
JavaSE015_数组之应用举例（利用二维数组实现五子棋初步功能）
可乐淘的专栏
01-23 631
import java.io.*; public class Gobang { //定义一个二维数组来充当棋盘 private String[][] board; //定义棋盘的大小 private static int BOARD_SIZE = 15; public void initBoard() { //初始化棋盘数组 board = new String[BOARD_
二维数组判断五子棋胜利
12-27
在二维数组中判断五子棋胜利的方法可以通过检查每个位置的水平、垂直和对角线方向上是否存在连续的五个相同的棋子来实现。以下是一个示例代码： ```python def check_win(board): # 检查水平方向 for i in range(len(board)): for j in range(len(board) - 4): if board[i][j] == board[i][j+1] == board[i][j+2] == board[i][j+3] == board[i][j+4] != 0: return True # 检查垂直方向 for i in range(len(board) - 4): for j in range(len(board)): if board[i][j] == board[i+1][j] == board[i+2][j] == board[i+3][j] == board[i+4][j] != 0: return True # 检查主对角线方向 for i in range(len(board) - 4): for j in range(len(board) - 4): if board[i][j] == board[i+1][j+1] == board[i+2][j+2] == board[i+3][j+3] == board[i+4][j+4] != 0: return True # 检查副对角线方向 for i in range(len(board) - 4): for j in range(4, len(board)): if board[i][j] == board[i+1][j-1] == board[i+2][j-2] == board[i+3][j-3] == board[i+4][j-4] != 0: return True return False ``` 这个函数接受一个二维数组`board`作为参数，其中0表示空位置，1表示黑子，2表示白子。函数会返回一个布尔值，表示是否存在五子棋胜利的情况。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值