0

0

控制台五子棋对弈小程序_逻辑判断(五子连珠)算法与数组实战

P粉602998670

P粉602998670

发布时间:2026-03-09 12:54:49

|

767人浏览过

|

来源于php中文网

原创

只需检查水平、垂直、主对角线(\)、副对角线(/)4个方向,以落子点为中心各查前后2格共5点,逐方向统计连续同色长度,边界须显式判断,坐标系统一为boardi(i行j列),平局检测应在赢棋检测之后进行。

控制台五子棋对弈小程序_逻辑判断(五子连珠)算法与数组实战

判断五子连珠时,别直接遍历全部8个方向

二维数组里找连续5个相同棋子,最容易卡在“方向太多、重复检查、边界越界”上。实际只需检查4个方向:水平垂直主对角线(\)副对角线(/),因为反向是同一组连线——比如从(i,j)往右下查5个,和从(i+4,j+4)往左上查5个,判的是同一条线。

实操建议:

  • 每次落子后,只以该位置为中心,朝这4个方向分别延伸检查(各查2格前 + 2格后,共5点),避免全盘扫描
  • 每个方向用独立的for循环,起始偏移量设为-2+2,但必须加边界判断:if x = board.length || y = board[0].length
  • 别用try/catch捕获越界来简化逻辑——JS里数组越界返回undefined,可能误判成空位;Python会抛IndexError,但性能差且掩盖问题

checkWin(board, row, col, player)函数里,计数器不能重置太早

常见错误是:一遇到不同值就清零计数器,结果○○●●●这种跨中点的连珠被漏掉。关键在于——要先往一个方向走到底,统计连续同色长度,而不是边走边清零。

实操建议:

  • 每个方向单独写一段逻辑,例如主对角线(\):先往(row-2,col-2)(row+2,col+2)收集5个值,再用filter(x => x === player).length === 5判断(适合小数据);或用累加器,从row-2开始正向扫,遇到非player就重置count = 0,否则count++,过程中一旦count === 5立即返回true
  • 别把rowcol当绝对坐标去套公式,比如board[row + i][col + i]i=-2时可能越界,必须提前校验
  • 如果棋盘用0(空)、1(黑)、2(白)表示,注意别把0当成假值直接跳过——if (board[x][y])会把黑子1当真、白子2当真、空位0当假,但你得区分12

数组索引顺序搞反会导致整条线判错

JavaScript/Python里board[row][col]是常规写法,但有人习惯按“x,y”传参,写成board[y][x],结果主对角线查成了副对角线,或者水平变垂直。这不是逻辑错,是坐标系映射错。

面多多
面多多

面试鸭推出的AI面试训练平台

下载

实操建议:

  • 统一用board[i][j],其中i是行号(纵向位置),j是列号(横向位置);落子输入如果是clickX, clickY像素坐标,先转成列、行:col = Math.floor(clickX / cellSize)row = Math.floor(clickY / cellSize)
  • 写方向偏移数组时,明确标注含义:[[0,1],[1,0],[1,1],[1,-1]]对应“右、下、右下、右上”,别写成[[1,0],[0,1],...]然后脑内倒推
  • 调试时打印某条线上的值,例如主对角线5点:console.log([board[row-2][col-2], board[row-1][col-1], board[row][col], board[row+1][col+1], board[row+2][col+2]]),一眼看出是否取对了

平局判断不能只看棋盘满不满

15×15棋盘共225个点,但五子棋极少下满——往往中间就赢了,或者某一方故意留空逼对手犯错。真到终局,更可能是“无空位且无人五连”,这时才算平局。但直接board.flat().every(x => x !== 0)不够,因为可能存在无效位置(比如带边框的渲染数组)或未初始化内存。

实操建议:

  • 维护一个emptyCount变量,每落一子就--,归零时再触发平局检测;比每次遍历快,也避免因数组结构不一致出错
  • 平局检测必须在赢棋检测之后做——先跑一遍checkWin,返回false再看是否emptyCount === 0
  • 如果支持悔棋,记得同步更新emptyCount,否则悔一步空位没补回,下次就误判平局

最麻烦的不是算连珠,是方向偏移和边界检查那几行代码写错后,bug只在特定位置触发,比如第3行第7列落子才漏判——这种得靠固定测试用例压,而不是靠运行几次看出来。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
if什么意思
if什么意思

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

846

2023.08.22

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

953

2023.09.19

js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

530

2023.06.20

js获取当前时间
js获取当前时间

JS全称JavaScript,是一种具有函数优先的轻量级,解释型或即时编译型的编程语言;它是一种属于网络的高级脚本语言,主要用于Web,常用来为网页添加各式各样的动态功能。js怎么获取当前时间呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

556

2023.07.28

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

739

2023.08.03

js是什么意思
js是什么意思

JS是JavaScript的缩写,它是一种广泛应用于网页开发的脚本语言。JavaScript是一种解释性的、基于对象和事件驱动的编程语言,通常用于为网页增加交互性和动态性。它可以在网页上实现复杂的功能和效果,如表单验证、页面元素操作、动画效果、数据交互等。

6118

2023.08.17

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

492

2023.09.01

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

59

2026.03.06

热门下载

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

精品课程

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

共28课时 | 4.8万人学习

Excel 教程
Excel 教程

共162课时 | 20.6万人学习

Kotlin 教程
Kotlin 教程

共23课时 | 4.2万人学习

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

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