俄罗斯方块游戏的算法

2023-05-16

1.原理
这个游戏设计,本质上就是用一个线程或者定时器产生重绘事件,用线程和用户输入改变游戏状态。这个游戏也不例外,启动游戏后,就立即生成一个重绘线程,该线程每隔50ms绘制一次屏幕。当然,重绘时有一些优化措施,并不是屏幕上所有的像素都需要重绘,而是有所选择,比如游戏画布上那些已经固定下来的下坠物(下坠物一共有7种,由4个小砖块组成,每种下坠物颜色固定,可以上下左右旋转)就不需重绘。游戏画布是一个命令接受者,可以接受用户键盘命令,控制下坠物的左移,右移,下移,旋转动作。
整个游戏的流程控制体现在游戏画布对象的paint()方法里。paint()根据当前的游戏状态,绘制出当时的游戏画面。欢迎画面和Game Over画面的绘制相当简单。游戏暂停画面的绘制也相当容易,就是设立标志,让paint()执行的时候无需真正执行重绘动作。对于游戏处于运行状态的画面的绘制,则需要在下坠物的当前位置,绘制下坠物。在绘制下坠物之前,判断下坠物是否还能下坠,如果能下坠的话,就让它下落一格,再进行绘制,如果下坠物已无法下坠,则判断游戏是否处于Game Over状态,如果是处于Game Over状态的话,则设置游戏状态为Game over状态,这样画布在下一次重绘时就绘出Game Over的画面.如果游戏不是处于Game Over状态,则把下坠物固定下来,同时检查游戏画布上下坠物当前行下面的所有行,看是否需要进行行删除动作,如果需要行删除,则清除游戏地图上被删行的数据,再把被删行绘制成背景色。然后初始化一个新的下坠物,绘制这个新的下坠物。paint方法的流程图如下所示:
在这里插入图片描述
2.数据结构
本游戏涉及到以下几种数据结构。

游戏区域
游戏区域为屏幕的一部分,该区域为正方形,边长一定能被16整除(因为俄罗斯游戏区域刚好为16个小砖块长,16个小砖块宽的方形)。无论在水平方向还是垂直方向,该区域都要处于屏幕的居中位置。游戏区域在水平方向上分为2部分,一部分为12个小砖块宽,用来显示游戏容器,另一部分为4个小砖块宽,用来显示下一个下坠物和分数。

小砖块
小砖块是下坠物和游戏容器的组成部分。表现为一个正方形,边长为游戏区域边长的1/16。每个小砖块在绘制的时候,4边会留出1个象素宽,绘制成白色或者灰色,这样砖块之间才有间隙。每种小砖块也有id,分别为1到8;

下坠物
下坠物本质上为16个小砖块组成的正方形。下坠物一共有7种,比如有"田"字形的,"L"字形的等等。每种下坠物一共有4种旋转变化。 每种下坠物都有一个id,分别为1到7。因为对于一种下坠物来说,其颜色是固定的。我们同样可以用该种颜色在BRICK_COLORS数组中的下标值加上1,作为下坠物的id.
例如"L"形下坠物的id为3,其变化形式为:
在这里插入图片描述
那么用什么数据结构存储一个下坠物呢,我们以"L"形的下坠物为例子来说明:
因为每一个下坠物有四种状态,所以我们可以考虑用一个长度为4的数组来存贮一个下坠物的4种状态,数组中每一个元素表示该下坠物的一种状态。那么用什么东西来表示某个下坠物的某种状态呢,从上图可以看出,用一个4X4的二维数组来存储一种下坠物的一种状态最合适不过了。在有色砖块出现的位置,值为1,而只有背景颜色,无需绘制的位置,值为0。因此,整个"L"形下坠物的4种状态可以用一个3维数组来表示:
protected int blockpattern3[][][] = { {{0, 1, 0, 0}, {0, 1, 0, 0}, {0, 1, 1, 0}, {0, 0, 0, 0}}, {{0, 0, 0, 0}, {0, 1, 1, 1}, {0, 1, 0, 0}, {0, 0, 0, 0}}, {{0, 0, 0, 0}, {0, 1, 1, 0}, {0, 0, 1, 0}, {0, 0, 1, 0}}, {{0, 0, 0, 0}, {0, 0, 1, 0}, {1, 1, 1, 0}, {0, 0, 0, 0}}};

游戏地图
游戏地图是用来存储游戏容器上的固定砖块的。游戏容器为一个宽为12个小砖块单位,高为16个小砖块单位,包括左右2堵墙和下边的容器底在内。所以用一个16X12的二维数组(程序里叫mapdata)来存储固定砖块。如果mapdata[i][j]=k(k!=0).那么就表示游戏容器的i行j列上有个固定的小砖块,小砖块的颜色值为BRICK_COLORS[k-1].如果k=0则表示i行j列无砖块。














基于51单片机的俄罗斯方块源码 下载:关注公众号,首页回复“俄罗斯方块”获取资料
在这里插入图片描述

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

俄罗斯方块游戏的算法 的相关文章

  • Hadoop学习笔记:(一)WordCount运行

    前言 xff1a 本文是在hadoop已经配置好的情况下 WordCount是hadoop下的HelloWorld程序 xff0c 是初学者必须要会的 下面是用eclipse进行开发 一 工程与MapReduce代码 新建工程 xff0c
  • 乌班图18.04搭建ssh服务器

    一 首先打开终端 xff0c 在终端输入以下命令安装 openssh server 如下图所示 xff1a sudo apt get install openssh server 二 安装完成以后 xff0c 启动ssh服务 xff0c 输
  • keil无法生成axf文件之解决方法

    参考 xff1a 参考 鱼鹰单片机 https blog csdn net weixin 42876465 article details 88356890 其实很简单 默认情况是生成 axf 文件的 xff0c 但有可能不能生成该文件 生
  • 用vnc实现windows远程连接linux桌面

    网络遥控技术是指由一部计算机 xff08 主控端 xff09 去控制另一部计算机 xff08 被控端 xff09 xff0c 而且当主控端在控制端时 xff0c 就如同用户亲自坐在被控端前操作一样 xff0c 可以执行被控端的应用程序 xf
  • linux find typelinux find用法(转)

    由于 find 具有健壮的功效 xff0c 所以它的选项也很多 xff0c 其中大局限选项都值得我们花时间来剖析一下 尽管体例中含有网络文件体例 NFS xff0c find 命令在该文件体例中异样有用 xff0c 只你具有相应的权限 在运
  • Find 命令之 exec 的诠释

    find是我们很常用的一个Linux命令 xff0c 但是我们一般查找出来的并不仅仅是看看而已 xff0c 还会有进一步的操作 xff0c 这个时候exec的作用就显现出来了 e xec解释 xff1a exec 参数后面跟的是 comma
  • AI深度学习模型被“骗”,研究者如何对抗攻击?

    作者 埼玉 编辑 3D视觉开发者社区 如果觉得文章内容不错 xff0c 别忘了三连支持下哦 x1f618 文章目录 我们的模型被 骗 了什么是对抗技术 xff1f 对抗攻击的方法1 FGSM Fast gradient sign metho
  • “Additional information: 您必须有许可证才能使用此 ActiveX 控件”的错误解决方法

    昨天把项目的ArcGIS从9 3升级为10 1 早上到公司 xff0c 准备提交工程代码 xff0c 编译 通过 xff0c 但运行报错 错误信息 xff1a 原本以为是自己清理中间文件导致的 xff0c 但是找来找去 xff0c 没有任何
  • ssh配合vscode免密码登陆

    整体流程 xff1a 1 在本机创建公钥和私钥 2 在本地 ssh config文件中 xff0c 设置IdentifyFile为私钥地址 3 将公钥上传到服务器 下面是每一步的详解 xff1a 1 在本机创建公钥和私钥 xff1a 在命令
  • Debian查看系统版本信息

    下一代 Debian 正式发行版的代号为 34 buster 34 发布时间尚未确定 Debian 9 xff08 34 stretch 34 xff09 当前的稳定版 Debian 8 xff08 34 jessie 34 xff09 被
  • Oracle 索引 index

    一 索引的概念 索引是数据库对象 xff0c 通过使用快速路径访问方法快速定位数据 xff0c 减少了磁盘的I O xff0c 用来加速对表的查询速度 相当于书本的目录 与表独立存放 xff0c 但需要依附于表 xff0c 是在表的基础上创
  • HX711使用教程-数字电子秤常用芯片

    1 简介 HX711是一款专为高精度称重传感器而设计的24位A D转换器芯片 与同类型其它芯片相比 xff0c 该芯片是专门为称重传感器设计的 xff0c 称重传感器只需要一个HX711芯片即可完成称重信号的处理及AD转换 xff1b 对于
  • 详解LCD1602液晶显示屏的使用

    1 简介 作为各类单片机实物设计的常用显示屏 xff0c LCD1602是一种专门用于显示字母 数字 符号等点阵式LCD xff0c 其1602是指LCD显示的内容为16X2 xff0c 即可以显示两行 xff0c 每行16个字符 xff0
  • AS608指纹模块开发教程

    一 xff0e 简介 AS608 指纹识别模块主要是指采用了杭州晟元芯片技术有限公司 Synochip 的 AS608 指纹识别芯片 而做成的指纹模块 xff0c 模块厂商只是基于该芯片设计外围电路 xff0c 集成一个可供2次开发的指纹模
  • 51单片机串口通讯详解

    串口 xff0c 作为单片机程序开发中最常用 最方便 xff0c 也是应用最广泛的程序调试方法 xff1b 无论是作为调试工具 xff0c 打印出调试信息 xff0c 还是对功能模块进行通信 xff0c 串口是每个单片机开发人员最常用的单片
  • 记录一次用VNC Server配置window电脑远程访问,并在另一台电脑上外网访问远程桌面

    记录一次用VNC Server配置window电脑远程访问 xff0c 并在另一台电脑上外网访问远程桌面 有一台window和macbook 平时带着macbook出门办公 xff08 轻便 xff0c 不用带充电线 xff09 xff0c
  • 数模转换器ADC0832使用原理及控制程序

    一 xff0e 简介 数模转换器一般分为两种 xff0c 一种为数字信号转模拟信号 xff0c xff0c 其控制器简称为DAC xff1b 另一种为模拟信号转数字信号 xff0c 其控制器简称为ADC 现在主要介绍一款很常用 入门级的AD
  • GY-30光强传感器模块的应用原理及控制程序

    1 模块介绍 GY 30模块是一款基于IIC通信的16bit的数字型传感器 模块主要是以BH1750数字型光强感应芯片为核心及一些外围驱动电路 模块整体电路如图 xff1a 其中C1 C2 为电源滤波电容 xff0c R1 R3 为 I2C
  • LED数码管结构与工作原理

    一 xff0e 什么是数码管 LED数码管 xff08 LED Segment Displays xff09 是由8个发光二极管构成 xff0c 并按照一定的图形及排列封转在一起的显示器件 其中7个LED构成7笔字形 xff0c 1个LED

随机推荐

  • AD在PCB设计中导入LOGO

    在设计电路板有时需要将个人或公司的LOGO印在电路板上 xff0c 所以Altium Designer软件也提供了一个导入LOGO图案的插件 LOGO CREATOR 1 制作LOGO 因为印在电路板只能印出单色图案 xff0c 所以先得将
  • 详解LCD12864显示屏的使用(并行控制)

    一 xff0e 概述 LCD12864显示屏是所说的点阵液晶显示模块 xff0c 就是由12864个液晶显示点组成的一个128列64行的阵列 xff0c 所以也就叫成了12864 每个显示点都对应着有一位二进制数 xff0c 0表示灭 xf
  • DS18B20温度传感器-51单片机控制程序

    一 xff0e 概述 DS18B20数字温度传感器提供9 Bit到12 Bit的摄氏温度测量精度和一个用户可编程的非易失性且具有过温和低温触发报警的报警功能 DS18B20采用的1 Wire通信即仅采用一个数据线 xff08 以及地 xff
  • 详解数据存储芯片AT24C02的应用及编程

    一 xff0e 芯片简介 AT24C02是一个2K位串行CMOS E2PROM xff0c 内部含有256个8位字节 xff0c 采用先进CMOS技术实质上减少了器件的功耗 AT24C02有一个8字节页写缓冲器 xff0c 该器件通过IIC
  • 谈谈单片机的最小运行环境--最小系统

    单片机的最小系统就是让单片机能正常工作并发挥其功能时所必须的组成部分 xff0c 也可理解为单片机正常运行的最小环境 其主要构成为四部分 xff1a 1 单片机芯片 2 系统电源 3 时钟电路 4 复位电路 这四个部分不可缺少 xff0c
  • 详解温度传感器DS18B20编程与使用

    DS18B20是由DALLAS半导体公司推出的一种的 一线总线 接口的温度传感器 与传统的热敏电阻等测温元件相比 xff0c 它是一种新型的体积小 适用电压宽 与微处理器接口简单的数字化温度传感器 1 测量温度范围 55 43 125 2
  • AD10 如何将焊盘的实心改为十字型覆铜

    焊盘实心覆铜虽然有利于电流的传输 但由于焊盘周围都覆上铜皮 对焊锡有粘附作用 不利于元器件拆除 对往后板卡调试造成不便 所以焊盘在覆铜的时候建议采用十字型覆铜 xff0c 过孔采用实心覆铜 接下来就讲解一下AD10如何设置焊盘十字覆铜 xf
  • 相机参数标定(camera calibration)及标定结果如何使用

    重要更新 xff1a 本文的第二次更新已发布 为了不破坏现有内容的结构 xff0c 故重新开始新的一篇文章 同时本文的一些内容也会涵盖进去 欢迎关注 第二更 xff0c 相机参数标定基础 xff1a 从小孔成像开始到单双目标定 关于实践部分
  • 基于51单片机的LCD1602电子时钟

    摘要 xff1a 51系列单片机是各单片机中最为典型和最有代表性的一种 由RAM ROM CPU构成 xff0c 定时 xff0c 计数和多种接口于一体的微控制器 本次设计的数字电子时钟采用了STC89C52芯片进行控制 xff0c 使用D
  • 基于51单片机的简易密码锁

    一个基于51单片机的简易密码锁 xff0c 废话不多说 xff0c 直接贴图贴代码 1 电路图 电路组成 xff1a 5V电源 43 51单片机最小系统 43 LCD1602显示屏 43 4 4矩阵键盘 2 程序分析 xff08 1 xff
  • 浅谈Android与Linux系统的差异

    最近忙于查找Linux和android平台的资料 xff0c 今天将其整理整理 xff0c 根据本人拙见分享给大家 Android和Linux作为现行主流的操作系统 xff0c 无论在消费类产品还是在工控领域 xff0c 都有广泛的应用 都
  • 基于51单片机的超声波测距

    1 超声波测距原理 超声波是利用反射的原理测量距离的 xff0c 被测距离一端为超声波传感器 xff0c 另一端必须有能反射超声波的物体 测量距离时 xff0c 将超声波传感器对准反射物发射超声波 xff0c 并开始计时 xff0c 超声波
  • 超细!详解AD13:如何从零开始画出一个PCB(电路板)

    在学电子或者单片机的小伙伴们或许有过这种念头 xff0c 就是想把自己的设计的电路或者单片机系统做成一个电路板出来 xff1b 但却不知怎样做出来 今天我就给大家详细讲解如果通过AD13电路设计软件设计出一个电路板 1 首先打开AD13 x
  • 基于51单片机液晶万年历设计

    电子万年历是一种非常广泛日常计时工具 xff0c 给人们的带来了很大的方便 xff0c 在社会上越来越流行 它可以对年 月 日 时 分 秒进行计时 xff0c 采用直观的数字显示 xff0c 可以同时显示年月日时分秒和温度等信息 xff0c
  • 基于51单片机的简易计算器

    1 简介 本计算器是以MCS 51系列AT89C51单片机为核心构成的简易计算器系统 该系统通过单片机控制 xff0c 实现对4 4键盘扫描进行实时的按键检测 xff0c 并由LCD1602显示屏将过程与结果显示出来 2 硬件原理图 硬件主
  • 基于51单片机的红外解码器

    1 简介 本红外解码器是以MCS 51系列AT89C512片机为核心 xff0c 将红外传感器接收的信号解析出来 xff0c LCD1602显示屏将解码数据显示出来 2 总体原理图 硬件组成 单片机最小系统LCD1602显示屏IR红外接收器
  • 基于51单片机的心率脉搏计检测系统

    1 功能原理 脉搏传感器采样脉搏信号 xff0c 采用STC89C51单片机作为控制器 xff0c 脉搏传感器输出方波传入单片机 xff0c 触发单片机进去外部中断函数 xff0c 每接收一个脉冲波形 xff0c 显示屏就计数一次 如果脉搏
  • 基于51单片机的智能调光台灯

    1 功能介绍 智能台灯可分成自动和手动两种模式 在自动模式下 xff0c 台灯能根据环境光的亮暗与人是否被台灯所检测到 xff08 人是否在 xff09 来自动开启台灯 当人被微机检测到 xff0c 环境光又达到某个程度的时候 xff08
  • app元素辅助定位三种方式:Appium-Inspector、uiautomatorviewer、Weditor(uiautomator2)

    xff08 1 xff09 使用Appium Desktop中Appium Inspector辅助进行元素定位 早期版本集成在Appium Desktop中 xff0c 最新版本已分开 下载地址 xff1a Releases appium
  • 俄罗斯方块游戏的算法

    1 原理 这个游戏设计 xff0c 本质上就是用一个线程或者定时器产生重绘事件 用线程和用户输入改变游戏状态 这个游戏也不例外 xff0c 启动游戏后 xff0c 就立即生成一个重绘线程 xff0c 该线程每隔50ms绘制一次屏幕 当然 x