美文网首页
二维数组做五子棋(代码)

二维数组做五子棋(代码)

作者: 红豆大黑豆 | 来源:发表于2016-08-10 14:46 被阅读0次

package com.test;

import java.util.Scanner;

public class  TestMain{

public static void main(String[] args) {

Scanner console = new Scanner(System.in);

char[] name = { '空', '黑', '白' };

int count = 0;// 计数器,用来计算该谁下棋了

char[][] qi = new char[16][16];// 把棋盘情况放进二维数组中

while (true) {

int row = 0;// 初始化从控制台接收到的row和col 的index为0

int col = 0;

if (count == 0) {

print(qi, name[count], row, col);

count++;

}

if (count == 1) {

System.out.println("请黑(@)下棋(i j):");

row = console.nextInt(16)%16;// 从控制台接收到的row的index

col = console.nextInt(16)%16;// 从控制台接收到的col的index

String condition = print(qi, name[count], row, col);

if (condition.length() == 1) {// 下棋正确

count++;

}

if (condition.length() == 2) {// 下棋出现错误,要下的位置已经下过棋子

System.out.println("此位置已经有棋子,黑棋重新再下");

}

if (condition.length() == 3) {// 黑棋子赢

System.out.println("黑棋很给力,白棋是浮云,黑棋赢了");

break;

}

if (condition.length() == 4) {

System.out.println("白棋子赢");

break;

}

}

if (count == 2) {

System.out.println("请白(*)下棋(i j):");

row = console.nextInt(16);

col = console.nextInt(16);

String condition = print(qi, name[count], row, col);

if (condition.length() == 1) {// 打印棋盘

count--;

}

if (condition.length() == 2) {// 下棋出现错误,要下的位置已经下过棋子

System.out.println("此位置已经有棋子,白棋重新再下");

}

if (condition.length() == 3) {

System.out.println("黑棋子赢");

break;

}

if (condition.length() == 4) {

System.out.println("白棋很给力,黑棋是浮云,白棋赢了");

break;

}

}

}

}

/**

* @param qi是装棋盘情况

* @param name轮到谁下棋了

*            row 行号 col 列号 return true-下棋正确,false-下棋错误,重新下

*/

public static String print(char[][] qi, char name, int row, int col) {

String b = "无";// 初始化下棋是正确的

String str = "0123456789111111";

// 打印下第一行

System.out.print(" ");

for (int i = 0; i < str.length(); i++) {

System.out.print(str.charAt(i));

}

System.out.println();

for (int i = 0; i < qi.length; i++) {

System.out.print(str.charAt(i));

for (int j = 0; j < qi[i].length; j++) {

if (name == '空') { // 还没开始下棋时,棋盘默认显示是'.'

qi[i][j] = '.';

}

if ((name == '黑') && (i == row) && (j == col)) {

if (qi[i][j] != '.') {// 下的位置已经有棋子了,返回false

b = "有棋";

} else {

qi[i][j] = '@';// 黑方下棋后的位置显示是'@'

if (win(qi, '@', row, col)) {

b = "黑棋子";

}

}

}

if ((name == '白') && (i == row) && (j == col)) {

if (qi[i][j] != '.') {

b = "有棋";

} else {

qi[i][j] = '*';// 黑方下棋后的位置显示是'*'

if (win(qi, '*', row, col)) {

b = "白棋子赢";

}

}

}

System.out.print(qi[i][j]);

}

System.out.println();

}

return b;

}

public static boolean win(char[][] qi, char ch, int row, int col) {

boolean b = false;

boolean ns = n2s(qi, ch, row, col);

boolean we = w2e(qi, ch, row, col);

boolean wnes = wn2es(qi, ch, row, col);

boolean enws = en2ws(qi, ch, row, col);

b = ns || we || wnes || enws;

return b;

}

/* 从北到南方向 */

public static boolean n2s(char[][] qi, char ch, int row, int col) {

boolean win = false;

int north = 0;// begin

int south = 0;// end

while (qi[row][col] == ch) {

row--;

if (row < 0) {

break;

}

}

row++;// row此时要++,不然等到下面的while(..)中的qi[row][col]永不会==ch

north = row;

while (qi[row][col] == ch) {

row++;

if (row > 15) {

break;

}

}

south = row;

if ((south - north) >= 5) {

win = true;

}

return win;

}

/* 从西到东方向 */

public static boolean w2e(char[][] qi, char ch, int row, int col) {

boolean win = false;

int west = 0;// begin

int east = 0;// end

while (qi[row][col] == ch) {

col--;

if (col < 0) {

break;

}

}

col++;// col此时要++,不然等到下面的while(..)中的qi[row][col]永不会==ch

west = col;

while (qi[row][col] == ch) {

col++;

if (col > 15) {

break;

}

}

east = col;

if ((east - west) >= 5) {

win = true;

}

return win;

}

/* 从西北到东南方向 */

public static boolean wn2es(char[][] qi, char ch, int row, int col) {

boolean win = false;

int wn = 0;// begin

int es = 0;// end

while (qi[row][col] == ch) {

row--;

col--;

if (row < 0 || col < 0) {

break;

}

}

row++;// row和col此时要++,不然等到下面的while(..)中的qi[row][col]永不会==ch

col++;

wn = row;

while (qi[row][col] == ch) {

row++;

col++;

if (row > 15 || col > 15) {

break;

}

}

es = row;

if ((es - wn) >= 5) {

win = true;

}

return win;

}

/* 从东北到西南方向 */

public static boolean en2ws(char[][] qi, char ch, int row, int col) {

boolean win = false;

int en = 0;// begin

int ws = 0;// end

while (qi[row][col] == ch) {

row--;

col--;

if (row < 0 || col < 0) {

break;

}

}

row++;// row和col此时要++,不然等到下面的while(..)中的qi[row][col]永不会==ch

col++;

en = row;

while (qi[row][col] == ch) {

row++;

col++;

if (row > 15 || col > 15) {

break;

}

}

ws = row;

if ((ws - en) >= 5) {

win = true;

}

return win;

}

}

相关文章

  • 二维数组做五子棋(代码)

    package com.test; import java.util.Scanner; public class ...

  • 稀疏数组

    二维数组转成稀疏数,案例(五子棋),思路:1.获取二维数组中有效数据的个数.2.稀疏数组的列数为3,行数通过有效数...

  • JS-二维数组&对象数组&对象中的数组

    二维数组 js中只支持一维数组,但是可以通过在数组中保存数组的方式,可以创建二维数组。上创建二维的通用代码。 例如...

  • js数组降维

    二维数组降一维 先看代码: 推荐直接使用apply()数组中的每一个元素(还是数组,二维数组的第二维)会被作为参数...

  • 稀疏数组 & 环形队列

    一、稀疏数组 1、是什么?比如有一个 11 * 11 的五子棋盘,我们要用程序模拟,那肯定就是二维数组。然后用1表...

  • 数据结构与算法笔记(代码部分)

    笔记部分:https://www.jianshu.com/p/773b0850b1aa 1.五子棋中二维数组转稀疏...

  • LeetCode 第312题:戳气球

    1、前言 2、思路 二维数组,从左往右遍历 3、代码

  • 02 - 稀疏数组和队列

    一、稀疏数组 1. 应用场景和介绍 编写的五子棋程序中,有存盘退出和继续上盘的功能。 该二维数组的很多值都是默认值...

  • iOS 数组处理

    二维数组转一维数组: 结果如下: 当把上面代码下方替换 就改变了排序位置 改变结果如下: 二维数组倒置: 结果如下...

  • 稀疏数组

    应用场景 当在编写五子棋程序时 在一个11*11的五子棋棋局中,棋盘使用二维数组进行记录,那就需要定义一个11行1...

网友评论

      本文标题:二维数组做五子棋(代码)

      本文链接:https://www.haomeiwen.com/subject/cxkjsttx.html