0

0

怎么用Java写一个简单的黑白棋(翻转棋)游戏_二维数组状态翻转算法

P粉602998670

P粉602998670

发布时间:2026-03-14 02:13:22

|

634人浏览过

|

来源于php中文网

原创

用二维数组boardi表示棋盘,0为空、1为黑子、2为白子;初始化8×8全0,再设初始四子;坐标按row(y,x)顺序;越界检查if(r<0||r>=8||c<0||c>=8);翻转时沿8方向探测,仅当路径为“对方子+己方子”才翻转;合法落子需调用canFlipAt()预判。

怎么用java写一个简单的黑白棋(翻转棋)游戏_二维数组状态翻转算法

怎么用二维数组表示黑白棋盘状态

黑白棋本质是状态翻转游戏,核心不在于图形界面,而在于准确维护 board[i][j] 的值:空位(0)、黑子(1)、白子(2)。别一开始就套 GUI 框架,先让数组能正确存、读、改——这是所有逻辑的基石。

常见错误是用布尔值(true/false)或字符('B'/'W')表示,后续判断方向、统计、翻转时极易出错。统一用整数更安全,也方便后期扩展(比如加“禁手”标记)。

  • 初始化 8×8 数组,全部设为 0;再手动设 board[3][3] = board[4][4] = 2(白子),board[3][4] = board[4][3] = 1(黑子)
  • 坐标习惯用 [row][col],对应数学上的 (y, x),和屏幕坐标一致,别反着来
  • 检查越界必须每步都做:if (r = 8 || c = 8),漏判会导致数组越界或静默逻辑错误

怎么实现「落子后翻转对手棋子」的算法

关键不是暴力遍历全盘,而是从落子点出发,沿 8 个方向(dr, dc 在 {-1,0,1} 中组合)分别探测:是否遇到连续对方棋子,且末端是己方棋子。只有满足才翻转该方向上的所有中间棋子。

容易踩的坑是只检查“有没有对方子”,却忽略“末端必须是同色子”——比如 1-2-2-0(黑-白-白-空)不能翻,1-2-2-1 才能翻。

立即学习Java免费学习笔记(深入)”;

  • 定义方向数组:int[][] dirs = {{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
  • 对每个方向,用 while 循环走:先跳过第一个相邻格(可能是空或对方子),持续累积对方子坐标;一旦遇到空位,退出;遇到己方子,才批量翻转记录的坐标
  • 翻转操作必须在确认该方向有效后才执行,不要边探边改——否则会影响其他方向判断

怎么判断某个位置是否为合法落子点

合法 ≠ 空位,而是“在此处落子后,至少能翻转一个对手子”。所以不能只检查 board[r][c] == 0,必须对每个空位调用一次翻转探测(不真翻,只返回是否可能)。

靠岸学术
靠岸学术

一款集翻译,阅读,文献管理于一体的英文文献阅读器

下载

性能上,开局时最多 60 个空位 × 8 方向 × 平均 3 步探测,完全无压力;但别把“是否合法”缓存成静态表——棋盘一变,全失效。

  • 写一个辅助函数 canFlipAt(int r, int c, int player),内部复用翻转逻辑,但只返回 boolean,不修改 board
  • 注意:即使某位置能翻,也要确保翻转后至少有一个对方子被改——比如对手只剩一枚孤子,周围全是空或己方子,那它就不可落
  • 用户点击后,先调用此函数校验,失败就忽略,别报错弹窗——玩家自己会试错

Java 里怎么避免翻转逻辑中的典型 bug

最常出问题的是索引混乱和状态覆盖。比如用 for (int i = 0; i 遍历待翻转坐标时,误写成 <code>board[i][i];或者在双层循环里复用同一个 int[] pos 导致引用覆盖。

另一个隐形坑是“翻转后未更新可行动作集合”——比如黑方下完,白方可能已无合法步,但程序没检测,还允许继续点,导致逻辑卡死。

  • 待翻转坐标务必存为 List<int></int> 或两个独立 Listrows, cols),别用单个 int[] 复用
  • 每次落子后,立即调用 getValidMoves(nextPlayer) 检查对手是否还有合法步;若无,切换回当前玩家(连下),或判定终局
  • 调试时打印关键状态:System.out.printf("Flip %d pieces at (%d,%d)%n", flips.size(), r, c);,比断点快得多

翻转算法本身不复杂,难的是边界条件全覆盖和状态同步的时机。多测几个极端局面:角落落子、边缘夹击、全盘只剩两枚对角子——这些地方最容易漏判或误翻。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

367

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

42

2025.11.30

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

107

2023.09.25

printf用法大全
printf用法大全

php中文网为大家提供printf用法大全,以及其他printf函数的相关文章、相关下载资源以及各种相关课程,供大家免费下载体验。

76

2023.06.20

fprintf和printf的区别
fprintf和printf的区别

fprintf和printf的区别在于输出的目标不同,printf输出到标准输出流,而fprintf输出到指定的文件流。根据需要选择合适的函数来进行输出操作。更多关于fprintf和printf的相关文章详情请看本专题下面的文章。php中文网欢迎大家前来学习。

306

2023.11.28

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1031

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

614

2024.08.29

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.3万人学习

Java 教程
Java 教程

共578课时 | 81.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号