使用JavaScript实现一个俄罗斯方块

2019-12-09 14:32:40 浏览数 (1)

使用JavaScript实现一个俄罗斯方块

清明假期期间,闲的无聊,就做了一个小游戏玩玩,目前游戏逻辑上暂未发现bug,只不过样子稍微丑了一些-.- 项目地址:https://github.com/Jiasm/tetris 在线Demo:http://blog.jiasm.org/tetris/?width=16&height=40 (修改URL参数可以调整难度)

整体分成三块进行开发,使用面向对象式编程进行开发(其实我更喜欢用函数式编程,但苦于游戏的一些状态用对象来存储会更直观一些):

  1. Game
    1. 负责生成新的方块
    2. 负责方块移动的处理
    3. 方块触底的判断
    4. 移除满足清除条件的行
  2. Render
    1. 负责用Game的数据来渲染整个游戏界面
  3. Controller
    1. 负责接受用户输入(上下左右各种操作)并处理
    2. 向用户反馈当前游戏的状态

这样分层带来了一个好处,我们游戏的逻辑Game模块并不依赖于当前程序运行的环境,而Render可以是CanvasDOM,甚至是控制台输出。我们要移植到其他平台,只需要修改Render即可。

项目结构

忽略了一些与游戏没有直接关系的结构

代码语言:javascript复制
.
├── model
│   ├── Brick.js
│   ├── Game.js
│   └── index.js
├── utils
│   ├── buildEnum.js
│   ├── deepCopy.js
│   ├── getShape.js
│   ├── index.js
│   ├── lineIndex.js
│   ├── matrixString.js
│   └── rotateArray.js
├── enum
│   ├── gameType.js
│   ├── index.js
│   └── pointType.js
├── data
│   └── shapes.js
├── controller
│   └── index.js
└── view
    ├── RenderCanvas.js
    └── index.js

各目录下的index.js是为了方便同时引用多个文件,大致长这个样子: export { default as model1 } from './model1' export { default as model2 } from './model2' 然后我们就可以在用到的地方写: import { model1, model2 } from './XXX'

model

这里是游戏的核心逻辑所在位置。

像俄罗斯方块这种的矩阵类游戏,存储数据最合适的方法就是一个二维数组了。 为了更直观一些,我们选择了游戏的高度作为第一层数组的长度:

代码语言:javascript复制
matrix = new Array(height).fill(new Array(width))

// width: 2 height: 4
[
  [ 1, 1],
  [ 1, 1],
  [ 1, 1],
  [ 1, 1]
]

而且这样选择在一些逻辑处理上也会更方便一些:

  1. 下移操作时,我们只需改变元素的第一层下标
  2. 判断是否触底时,我们只需将当前下标 1 判断是否有元素即可

我们对数组中的元素进行了定义:

  • 0: 空,表示当前坐标为空白
  • 1: 新的方块,表示当前活动的方块
  • 2: 老的方块,已经触底固定的方块

接下来,我们就遇到了一个问题,如何处理方块的放置。 我们知道,游戏会不停的向棋盘中加载新的方块。 如果我们每次处理下移的时候,都将当前二维数组中对应的方块元素移除,然后在塞入到新的位置,未免太过繁琐了。

所以我们在初始化数据时,初始化两个二维数组。 当我们加载一个新的方块后,将方块对应的元素塞入其中的一个二维数组。 然后等到我们有进行其他的操作时,比如左右移动,向下之类的。 我们直接使用第二个二维数组覆盖到当前的数组中去,然后再将更改下标后的方块塞入数组。 这样在数据上,我们就完成了方块的移动。

代码语言:javascript复制
class Game {
  init () {
    // 初始化两个矩阵
    this.matrix = [[], []]
    this.oldMatrix = [[], []]
  }
  move () {
    // 重置当前矩阵数据
    this.matrix = deepCopy(this.oldMatrix) // 解除引用
    // 加载方块数据
    this.matrix[y][x1] = 1
    this.matrix[y][x2] = 1
  }
}

左右移动的处理

左右的移动不能像向下移动一样,单纯的下标 1。 我们需要判断当前的操作是否有效。 比如右侧如果遇到了障碍物或者到达边缘,我们肯定是不能够再进行移动的。

代码语言:javascript复制
// blend 为活动砖块的形状描述 [[1, 1, 1], [0, 1, 0]] 类似这样的结构
if (
  x >= width - brickWidth ||
  blend.some((row, rowIndex) => {
    let _pos = oldMatrix[y   rowIndex]
    return row && row[brickWidth - 1] && _pos && _pos[x   brickWidth]
  })
)
  return // 右侧有障碍物,无法移动

使用类似这样的逻辑进行判断,保证当前方块向右移动后不会覆盖之前的方块。

快速向下的处理

我看有些游戏实现的,貌似下降触发只是加速下降而已(这种情况只需要改变定时下降的速度即可)-.-这里的实现是,直接触底

所以就会遇到一个问题,当前砖块最多可以下降到什么位置?

代码语言:javascript复制
[1, 1, 1]
[0, 0, 0]
[0, 2, 0]
[2, 2, 2]

就像这样的一个数据,0|2这两列都可以向下移动两列,但是这样就会导致中间一列的重叠。 我们一定要取出下降幅度最小的那个值。 所以我们就要算出最后一行1的下标以及第一行2的下标,将这两个下标进行相减,最小值即为我们当前方块可下降的距离。

旋转方块的处理

旋转方块应该是游戏中比较复杂的一块逻辑了。 绝不是仅仅简单的将方块的二维数组由行改为列,在有些时候,我们还需要判断方块是否可以进行旋转。

就像这样的,中间的长条是不能够进行旋转的。 所以我们要先拿到旋转后的数据,来与当前游戏中的数据进行比较,检验是否会出现重叠的情况,如果出现了,则表示不能够进行旋转。

触底检测

每完成一个移动的动作后,我们都需要进行方块的触底检测。 也就是判断当前方块下,是否已经有元素占位,如果有的话,则表示已经触底了,当前元素就会被固定进矩阵数组中。 同样的,我们在判断时,不需要将方块所有的下标都检查一遍,只需要检查最底部一层的有效元素即可。

代码语言:javascript复制
[1, 1],
[0, 1],
[0, 1],

像这样的一个方块,我们仅需要判断第一列的第二行&第二列的第四行是否有元素即可完成检查。

移除行

当某一行被填满元素后,我们就要将它进行移除。 在触底检测触发后,如果有方块被固定进数组,此时我们再进行移除行的操作。 因为如果没有新的方块进入,移除行的这步操作就不是必要的。 同时,得分的计数也应该在此处进行,我们将移除的行数进行记录,获取到的行数便是得分了。

至此,所有有关矩阵数据的操作就结束了。 Game对象只去维护这么一个二维数组,对象本身不包含任何游戏相关的操作,只会在被调用时进行对应的处理。 然后生成新的二维数组。

utils

这里放置了一些比较通用的方法,用来提高开发效率使用。 比如获取方块最底部一层的下标之类的工具函数。

enum

存放了一些状态的枚举,游戏状态以及方块所对应的状态,类似这样的数据:

代码语言:javascript复制
{
  empty: 0,
  newBrick: 1,
  oldBrick: 2
}

data

存放了游戏中各种使用到的方块信息。 正方形,梯形之类的方块在二维数组中所对应的描述。

controller

就是上边我们所说的,用来与用户交互的模块,由Controller来获取游戏相关的信息,并调用Render进行渲染。 监听键盘事件,在页面中渲染一些控制按钮。 以及定时触发Game的下落方法。

view

游戏界面的渲染部分,目前选定的是使用canvas,所以只写了RenderCanvas。 在渲染的这部分,稍微做了一些优化处理,将活动中的方块与固定的方块进行分开渲染。 这样在用户操作上下左右移动时,并不会重新渲染整个游戏布局,而只是渲染活动方块的canvas

小记

两天多的时间进行开发,其中有半天时间在修复FlowType的Warning提示。。。 搞完了以后,觉得实现这个的主要难点就在于方块旋转&触底的判断这里了。 能够清晰的管理游戏对应的二维数组,这个游戏开发起来就会很顺畅。

界面还有待优化。

0 人点赞