0

0

JavaScript扫雷游戏开发:精确处理边界单元格的算法与优化

霞舞

霞舞

发布时间:2025-07-09 20:44:25

|

245人浏览过

|

来源于php中文网

原创

JavaScript扫雷游戏开发:精确处理边界单元格的算法与优化

本文旨在解决在JavaScript扫雷游戏开发中,单元格状态判断(如邻近炸弹的“绿色”或“蓝色”单元格)在网格边界处出现错误的问题。核心在于利用模运算精确判断单元格是否位于网格的左右边界,从而避免跨越边界进行错误的邻近单元格计算。文章将详细阐述如何通过边界条件检查优化算法,并提供示例代码,以确保游戏逻辑的准确性与鲁棒性。

在开发基于网格的游戏,特别是像扫雷这样的项目时,一个常见的挑战是正确处理网格的边界条件。当计算一个单元格的邻居时,如果简单地通过索引加减来确定,当单元格位于网格边缘时,这些操作可能会导致索引超出边界,甚至“环绕”到网格的另一侧,从而产生错误的邻居判断。本教程将详细探讨如何通过引入边界检查逻辑,精确地确定单元格的邻居,并应用于扫雷游戏的“绿色”和“蓝色”单元格标记。

1. 问题背景:边界效应的产生

在扫雷游戏中,我们需要根据炸弹的位置来标记其周围的单元格。例如,紧邻炸弹的单元格可能被标记为“绿色”,而距离炸弹稍远的单元格可能被标记为“蓝色”。通常,我们会通过计算当前单元格索引的x+1(右邻)、x-1(左邻)、x+gridLength(下邻)、x-gridLength(上邻)以及对应的对角线邻居来判断。

然而,这种简单的加减法在遇到网格边界时会失效。例如,在一个10x10的网格中,如果单元格50(右边界)的右邻是51,但实际上51是下一行的第一个单元格,这就会导致逻辑错误。同样,单元格51的左邻是50,但如果它位于左边界,其左邻应该是上一行的最后一个单元格,而不是当前行的前一个单元格。

// 原始的错误判断逻辑示例
// 假设cellNumb从1开始计数,gridLength为网格边长
if (bombsArray.includes(cellNumb - 1) // 左侧
    || bombsArray.includes(cellNumb + 1) // 右侧
    || bombsArray.includes(cellNumb - gridLength) // 上方
    || bombsArray.includes(cellNumb + gridLength) // 下方
    || bombsArray.includes(cellNumb - gridLength - 1) // 左上
    || bombsArray.includes(cellNumb - gridLength + 1) // 右上
    || bombsArray.includes(cellNumb + gridLength - 1) // 左下
    || bombsArray.includes(cellNumb + gridLength + 1) // 右下
) {
    singleCell.classList.add('green');
}

上述代码没有考虑边界,当cellNumb在左边界时,cellNumb - 1会指向上一行的末尾;当cellNumb在右边界时,cellNumb + 1会指向下一行的开头。对角线邻居的计算也存在类似问题。

2. 解决方案:引入模运算进行边界判断

解决边界效应的关键在于使用模运算(%)来确定单元格是否位于特定边界。由于本案例中的单元格编号从1开始(而不是0),我们需要对模运算的逻辑进行相应调整。

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

假设gridLength是网格的边长,cellNumb是当前单元格的编号(1-indexed)。

  • 判断是否在右边界: 如果一个单元格编号能被gridLength整除,则它位于该行的最右侧。 const atRightSide = cellNumb % gridLength === 0;
  • 判断是否在左边界: 如果一个单元格编号除以gridLength的余数为1,则它位于该行的最左侧。 const atLeftSide = cellNumb % gridLength === 1;

有了这两个布尔变量,我们就可以在判断邻居时,排除那些会跨越边界的非法操作。

2.1 标记“绿色”单元格(直接邻居)

“绿色”单元格是与炸弹直接相邻的单元格(上下左右及对角线)。在判断这些邻居时,我们需要确保操作不会跨越左右边界。

// 获取网格边长和当前单元格编号
let gridLength = Math.sqrt(numbOfCells);
const cellNumb = Number(singleCell.textContent);

// 判断当前单元格是否位于左右边界(1-indexed)
const atRightSide = cellNumb % gridLength === 0;
const atLeftSide = cellNumb % gridLength === 1;

// 检查当前单元格是否为炸弹
if (bombsArray.includes(cellNumb)) {
    singleCell.classList.add('bomb');
}
// 检查是否为绿色单元格
else if (
    // 左侧邻居:如果不在左边界,则检查 cellNumb - 1
    (!atLeftSide && bombsArray.includes(cellNumb - 1)) ||
    // 右侧邻居:如果不在右边界,则检查 cellNumb + 1
    (!atRightSide && bombsArray.includes(cellNumb + 1)) ||
    // 上方邻居:始终可以检查
    bombsArray.includes(cellNumb - gridLength) ||
    // 下方邻居:始终可以检查
    bombsArray.includes(cellNumb + gridLength) ||
    // 左上对角线邻居:如果不在左边界,则检查 cellNumb - gridLength - 1
    (!atLeftSide && bombsArray.includes(cellNumb - gridLength - 1)) ||
    // 右上对角线邻居:如果不在右边界,则检查 cellNumb - gridLength + 1
    (!atRightSide && bombsArray.includes(cellNumb - gridLength + 1)) ||
    // 左下对角线邻居:如果不在左边界,则检查 cellNumb + gridLength - 1
    (!atLeftSide && bombsArray.includes(cellNumb + gridLength - 1)) ||
    // 右下对角线邻居:如果不在右边界,则检查 cellNumb + gridLength + 1
    (!atRightSide && bombsArray.includes(cellNumb + gridLength + 1))
) {
    singleCell.classList.add('green');
    singleCell.addEventListener('click', function () {
        addGreenPoints();
    });
}

通过在每个可能跨越左右边界的判断前加上!atLeftSide或!atRightSide条件,我们确保了只有在有效范围内才进行邻居检查。

Mulan AI
Mulan AI

画布式AI视频创作平台,轻松制作爆款视频

下载

2.2 标记“蓝色”单元格(二级邻居)

“蓝色”单元格代表距离炸弹更远的区域,通常是距离炸弹两格的单元格。这需要更复杂的边界判断,因为涉及的偏移量更大。

首先,我们需要定义二级边界条件:

  • 判断是否在右侧两列内:const twoRightSide = cellNumb % gridLength === 0 || (cellNumb + 1) % gridLength === 0; 这意味着当前单元格在最右列,或者其右侧的单元格在最右列(即当前单元格在倒数第二列)。
  • 判断是否在左侧两列内:const twoLeftSide = cellNumb % gridLength === 1 || cellNumb % gridLength === 2; 这意味着当前单元格在最左列,或者其右侧的单元格在最左列(即当前单元格在第二列)。

然后,将这些条件应用到“蓝色”单元格的判断逻辑中。由于“蓝色”单元格的判断涉及更多的偏移量(例如cellNumb - 2、cellNumb + 2、cellNumb - (gridLength * 2)等),每个涉及到左右移动的条件都需要相应的!twoLeftSide或!twoRightSide检查。

// ... (之前的atRightSide, atLeftSide, twoRightSide, twoLeftSide 定义)

// ... (炸弹和绿色单元格的判断)

// 检查是否为蓝色单元格
else if (
    // 左侧二级邻居:如果不在左侧两列内,则检查 cellNumb - 2
    (!twoLeftSide && bombsArray.includes(cellNumb - 2)) ||
    // 右侧二级邻居:如果不在右侧两列内,则检查 cellNumb + 2
    (!twoRightSide && bombsArray.includes(cellNumb + 2)) ||
    // 上方二级邻居:始终可以检查
    bombsArray.includes(cellNumb - (gridLength * 2)) ||
    // 下方二级邻居:始终可以检查
    bombsArray.includes(cellNumb + (gridLength * 2)) ||

    // ↖↖ 左上左二级对角线:如果不在左侧两列内,则检查 cellNumb - (gridLength * 2) - 2
    (!twoLeftSide && bombsArray.includes(cellNumb - (gridLength * 2) - 2)) ||
    // ↖ 左上对角线:如果不在左边界,则检查 cellNumb - (gridLength * 2) - 1
    (!atLeftSide && bombsArray.includes(cellNumb - (gridLength * 2) - 1)) ||
    // ↗ 右上对角线:如果不在右边界,则检查 cellNumb - (gridLength * 2) + 1
    (!atRightSide && bombsArray.includes(cellNumb - (gridLength * 2) + 1)) ||
    // ↗↗ 右上右二级对角线:如果不在右侧两列内,则检查 cellNumb - (gridLength * 2) + 2
    (!twoRightSide && bombsArray.includes(cellNumb - (gridLength * 2) + 2)) ||

    // ➡ 右侧一级对角线(水平偏移2):如果不在右侧两列内,则检查 cellNumb - gridLength + 2
    (!twoRightSide && bombsArray.includes(cellNumb - gridLength + 2)) ||
    // ⬅ 左侧一级对角线(水平偏移2):如果不在左侧两列内,则检查 cellNumb - gridLength - 2
    (!twoLeftSide && bombsArray.includes(cellNumb - gridLength - 2)) ||

    // ↘ 右下二级对角线(水平偏移2):如果不在右侧两列内,则检查 cellNumb + gridLength + 2
    (!twoRightSide && bombsArray.includes(cellNumb + gridLength + 2)) ||
    // ↙ 左下二级对角线(水平偏移2):如果不在左侧两列内,则检查 cellNumb + gridLength - 2
    (!twoLeftSide && bombsArray.includes(cellNumb + gridLength - 2)) ||

    // ↘↘ 右下右二级对角线:如果不在右侧两列内,则检查 cellNumb + (gridLength * 2) + 2
    (!twoRightSide && bombsArray.includes(cellNumb + (gridLength * 2) + 2)) ||
    // ↙ 左下对角线:如果不在左边界,则检查 cellNumb + (gridLength * 2) - 1
    (!atLeftSide && bombsArray.includes(cellNumb + (gridLength * 2) - 1)) ||
    // ↗ 右下对角线:如果不在右边界,则检查 cellNumb + (gridLength * 2) + 1
    (!atRightSide && bombsArray.includes(cellNumb + (gridLength * 2) + 1)) ||
    // ↙↙ 左下左二级对角线:如果不在左侧两列内,则检查 cellNumb + (gridLength * 2) - 2
    (!twoLeftSide && bombsArray.includes(cellNumb + (gridLength * 2) - 2))
) {
    singleCell.classList.add('blue');
    singleCell.addEventListener('click', function () {
        addBluePoints();
    });
}

请注意,对于垂直方向(gridLength的倍数)的偏移,不需要额外的左右边界检查,因为它们只影响行,不影响列的环绕问题。然而,对于结合了垂直和水平偏移的对角线情况,则需要根据水平偏移的距离应用atLeftSide/atRightSide或twoLeftSide/twoRightSide。

3. 注意事项与优化建议

  • 拼写规范: 在代码中,gridLenght应更正为gridLength,保持变量命名的一致性和准确性。

  • 数据结构优化: bombsArray(炸弹位置数组)在每次判断单元格时都会使用includes()方法进行查找。对于大型网格,includes()的性能是O(n),效率较低。建议将bombsArray转换为Set数据结构。Set.has()方法的平均时间复杂度是O(1),这将显著提高查找效率。

    // 初始化时
    const bombsSet = new Set(bombsArray);
    
    // 检查时
    if (bombsSet.has(cellNumb)) { /* ... */ }
    else if (bombsSet.has(cellNumb - 1) || /* ... */ ) { /* ... */ }
  • 0-indexed vs. 1-indexed: 本教程的边界判断逻辑是基于单元格编号从1开始的情况。如果你的网格单元格编号从0开始,那么边界判断的模运算会有所不同:

    • 右边界:cellNumb % gridLength === gridLength - 1;
    • 左边界:cellNumb % gridLength === 0; 请务必根据你的实际编号方式进行调整。

4. 总结

通过在扫雷游戏单元格状态判断中引入精确的边界条件检查,我们可以有效避免因索引越界或环绕导致的逻辑错误。利用模运算判断单元格的左右边界位置,并将其整合到邻居判断逻辑中,是构建鲁棒性网格游戏的关键一步。同时,结合代码规范和数据结构优化,可以进一步提升代码质量和游戏性能。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

558

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

416

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

756

2023.07.04

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

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

479

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

534

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

1091

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

659

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

554

2023.09.20

c++ 根号
c++ 根号

本专题整合了c++根号相关教程,阅读专题下面的文章了解更多详细内容。

45

2026.01.23

热门下载

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

精品课程

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

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