辽宁省沈阳市第15中学2013年高中数学论文图形计算器应用能力测试活动学生图形计算器游戏推箱子.docVIP

辽宁省沈阳市第十五中学2013年高中数学论文 图形计算器应用能力测试活动学生 图形计算器游戏推箱子 [摘要] 利用图形计算器的编程功能，在CASIO fx-CG20图形计算器平台上实现了推箱子游戏。本文中的程序利用了图形计算器中的矩阵来储存数据，通过模拟法实现推箱子游戏，提供撤消和恢复操作以及游戏的保存，实现了推箱子的地图编辑，并利用原创的压缩算法压缩储存推箱子游戏地图。 [关键词] 图形计算器；推箱子； [前言] 观察过以前的获奖论文，大多数的论文只利用到图形计算器的画图功能和小部分的编程功能。图形计算器编程功能的强大之处并未充分体现出来，而本文正是利用了图形计算器强大的编程功能，并使用了原创的压缩算法，从而在图形计算器上实现了推箱子游戏和推箱子游戏地图的压缩保存。 [研究目的] 利用图形计算器的编程功能，在图形计算器上实现推箱子游戏，从而锻炼编程能力和算法能力，加深对进制转换的理解，同时增强了CASIO图形计算器的娱乐功能，丰富同学们的课余生活。 [程序功能说明] 游戏功能：玩家可以通过CASIO图形计算器fx-CG20上的按键B、N、!和$或数学键2、4、6和8控制搬运工（显示为一个手指图案）上下左右移动，将箱子（蓝色方框）推到指定地点。（如图1） 图 1游戏截图 图 2编辑地图中 地图编辑功能：玩家可以将原创的或搜集到的推箱子游戏地图输入到图形计算器中并储存起来。（如图2）程序提供功能，按L键后光标即可出多个当前位置相同的图案包括空白）。 游戏保存功能：玩家可以在游戏途中将游戏保存起来。按u或l打开游戏菜单（如图3） 图 3 图 4游戏存档读取中 撤消和恢复功能：本程序能记录所有箱子发生的移动，玩家按d键即可撤消上一次的箱子移动。如果想恢复刚才的操作可以按p键，可以通过多次按p键将地图状态恢复到撤消前的状态。 特色： 由于图形计算器的主储存空间有限（61KB），所以如果直接将地图的全部信息储存进矩阵的话，储存上限会非常小。本程序使用原创的压缩算法压缩地图之后，仅用4~7个矩阵元素就能储存一幅地图。这是整个程序最复杂的部分。 提供快捷键7和9，玩家可以立即跳到上一幅图或下一幅图。提供快捷键w和y，玩家可以读取其他地图和重新载入当前地图。 搬运工指向的方向会根据搬运工而 [研究过程] 确定程序功能，请参考“程序功能说明”。 构思算法： 本程序游戏功能实现方面使用模拟法。屏幕上的一格对应矩阵中的一个元素。在矩阵中，不同的数字有不同的含义，请见下表： 数字 0 1 2 3 4 含义 空 箱子 目标位置 在目标位置上的箱子 墙 需要记录的数据：搬运工的坐标、未完成的目标位置个数（即上面没有箱子的目标位置个数）、当前地图编号 地图保存的实现： 需要压缩储存的原因：屏幕显示的方格为21×7，共147个方格，而每个矩阵（默认为只储存实数）储存所占用的空间大小为36 B+矩阵元素个数×12 B（字节），即每个矩阵元素占用12 B的空间。如果采用直接储存的方法，一幅地图所用的空间为：B。而CASIO fx-CG20图形计算器的主内存大小为61 KB，约为61000 B，所以忽略其他数据储存，采用直接储存地图的方法最多只能储存幅地图，亦即实际上只能储存不足30幅地图。 压缩思想一：忽略空白区域。考虑到所有地图都是一个封闭的不规则图形（即地图最外侧一定被墙包围），地图外围都是空白的区域，所以用一个最小的矩形覆盖地图，只记录下矩形的信息和矩形中的所有方格的信息即可。 压缩思想二：一个矩阵元素储存多个方格信息。由于一个方格的种类只有五种，把每一个方格视为一位的五进制数，将多个方格所对应的五进制数连成一个长五进制数，并转换为十进制数储存在矩阵当中。因此，一个矩阵元素可以储存多个方格的数据。CASIO fx-CG20图形计算器中的十进制数能保存十位有效数字，如果多于十位有效数字，多余的有效数字会被去掉。所以用于记录地图数据的数字不能超过。5的整数次幂中，514为满足此要求的最大的数，所以矩阵元素最多可以储存一个14位的五进制数，即一个矩阵可以储存14个方格的信息。而，所以最多只需11个矩阵元素就储存一幅地图。 储存格式：为了不浪费每个矩阵元素，需要将储存数据连续储存在一个矩阵。由于不同大小的地图所占的元素个数不同，所以需要记录储存数据的起始位置，也就是数据的地址。同时又需要记录上面提到的矩形的信息和搬运工的起始位置。为了节约空间，所以将信息整合起来储存到一个矩阵元素当中，并将这些数据储存到一个矩阵当中，下文称之为“地图索引”数据。 地图索引信息整合方法：根据模运算的基本理论，对于任意一个整数n，一定存在等式，其中，且。由模运算的定义可知。因为如果给定p的话，n的分解是唯一的。令r为将要整合的信息，p为r的可能的状态总数，