推箱子游戏详细设计报告
推箱子问题的设计与实现
《推箱子问题的设计与实现》实验报告班级：计本四班学号：2012020386 姓名：刘宝同一、问题描述码头仓库是划分为n×m个格子的矩形阵列。
有公共边的格子是相邻格子。
当前仓库中有的格子是空闲的；有的格子则已经堆放了沉重的货物。
由于堆放的货物很重，单凭仓库管理员的力量是无法移动的。
仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。
管理员可以在仓库中移动，但不能跨过已经堆放了货物的格子。
管理员站在与箱子相对的空闲格子上时，可以做一次推动，把箱子推到另一相邻的空闲格子。
推箱时只能向管理员的对面方向推。
由于要推动的箱子很重，仓库管理员想尽量减少推箱子的次数。
二、问题求解分析对于给定的仓库布局，以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置，设计一个解推箱子问题的分支限界法，计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数。
数据输入：由文件input.txt 提供输入数据。
输入文件第1行有2个正整数n 和m （1<=n,m<=100），表示仓库是n×m个格子的矩形阵列。
接下来有n 行，每行有m个字符，表示格子的状态。
S 表示格子上放了不可移动的沉重货物；w 表示格子空闲；M 表示仓库管理员的初始位置；P 表示箱子的初始位置；K 表示箱子的目标位置。
结果输出:将计算出的最少推动次数输出到文件output.txt。
如果仓库管理员无法将箱子从开始位置推到目标位置则输出“No solution！”。
三、源程序关键代码#include <stdio.h>#include <stdlib.h>#include <conio.h>int map1(int a[9][10]);char move(char t,int map[9][10]){int i,j,x,y;system("CLS"); //清屏for(i=0;i<9;i++) // 查找当前人位置{for(j=0;j<10;j++)if(map[i][j]==4 || map[i][j]==6){x=i,y=j;};}switch(t){case '8':{ if(map[x-1][y]==1)//如果人面前时路{map[x-1][y]=4;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}else if(map[x-1][y]==3)//人面前是箱子{if(map[x-2][y]==2)// 人前箱子箱子前面是空位{map[x-1][y]=4;map[x-2][y]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}else if(map[x-2][y]==0 || map[x-2][y]==3 || map[x-2][y]==5)//人前是箱子箱子前面是墙箱子已在空位上的箱子{printf("\a");}else if(map[x-2][y]==1)// 人前是箱子箱子前面是路{map[x-1][y]=4;map[x-2][y]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};}elseif(map[x-1][y]==0) //人前是墙{printf("\a");}else if(map[x-1][y]==2){map[x-1][y]=6;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}else if(map[x-1][y]==5)//人前是已在空位的箱子{if(map[x-2][y]==2)//人前是已在空位是的箱子箱子前是一个空位{map[x-1][y]=6;map[x-2][y]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x-2][y]==0 || map[x-2][y]==3 || map[x-2][y]==5)//人前是已在空位是的箱子箱子前是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x-2][y]==1)//人前是已在空位上的箱子箱子前是路{map[x-1][y]=6;map[x-2][y]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};};};break;case '6':{ if(map[x][y+1]==1)//如果人面前时路{map[x][y+1]=4;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y+1]==3)//人面前是箱子{if(map[x][y+2]==2)// 人前箱子箱子前面是空位{map[x][y+1]=4;map[x][y+2]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y+2]==0 || map[x][y+2]==3 || map[x][y+2]==5)//人前是箱子箱子前面是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x][y+2]==1)// 人前是箱子箱子前面是路{map[x][y+1]=4;map[x][y+2]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};}elseif(map[x][y+1]==0) //人前是墙{printf("\a");}else if(map[x][y+1]==2){map[x][y+1]=6;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y+1]==5)//人前是已在空位的箱子{if(map[x][y+2]==2)//人前是已在空位是的箱子箱子前是一个空位{map[x][y+1]=6;map[x][y+2]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y+2]==0 || map[x][y+2]==3 || map[x][y+2]==5)//人前是已在空位是的箱子箱子前是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x][y+2]==1)//人前是已在空位上的箱子箱子前是路{map[x][y+1]=6;map[x][y+2]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};};};break;case '2':{ if(map[x+1][y]==1)//如果人面前时路{map[x+1][y]=4;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x+1][y]==3)//人面前是箱子{if(map[x+2][y]==2)// 人前箱子箱子前面是空位{map[x+1][y]=4;map[x+2][y]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x+2][y]==0 || map[x+2][y]==3 || map[x+2][y]==5)//人前是箱子箱子前面是墙箱子已在空位上的箱子{printf("\a");}else if(map[x+2][y]==1)// 人前是箱子箱子前面是路{map[x+1][y]=4;map[x+2][y]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};}elseif(map[x+1][y]==0) //人前是墙{printf("\a");}else if(map[x+1][y]==2){map[x+1][y]=6;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x+1][y]==5)//人前是已在空位的箱子{if(map[x+2][y]==2)//人前是已在空位是的箱子箱子前是一个空位{map[x+1][y]=6;map[x+2][y]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x+2][y]==0 || map[x+2][y]==3 || map[x+2][y]==5)//人前是已在空位是的箱子箱子前是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x+2][y]==1)//人前是已在空位上的箱子箱子前是路{map[x+1][y]=6;map[x+2][y]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};};};break;case '4':{ if(map[x][y-1]==1)//如果人面前时路{map[x][y-1]=4;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y-1]==3)//人面前是箱子{if(map[x][y-2]==2)// 人前箱子箱子前面是空位{map[x][y-1]=4;map[x][y-2]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y-2]==0 || map[x][y-2]==3 || map[x][y-2]==5)//人前是箱子箱子前面是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x][y-2]==1)// 人前是箱子箱子前面是路{map[x][y-1]=4;map[x][y-2]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};}elseif(map[x][y-1]==0) //人前是墙{printf("\a");}else if(map[x][y-1]==2){map[x][y-1]=6;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}else if(map[x][y-1]==5)//人前是已在空位的箱子{if(map[x][y-2]==2)//人前是已在空位是的箱子箱子前是一个空位{map[x][y-1]=6;map[x][y-2]=5;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;}elseif(map[x][y-2]==0 || map[x][y-2]==3 || map[x][y-2]==5)//人前是已在空位是的箱子箱子前是墙箱子已在空位上的箱子{printf("\a");}elseif(map[x][y-2]==1)//人前是已在空位上的箱子箱子前是路{map[x][y-1]=6;map[x][y-2]=3;if(map[x][y]==4) map[x][y]=1;else map[x][y]=2;};};};break;}map1(map);return (map[9][10]);}int map1(int a[9][10]){int i,j;static int count=0;system("cls");printf("\n\n\t\t\t 欢迎选玩*【推箱子游戏】O(∩_∩)O~~~ \n\n\t\t\t\t\t 游戏规则：\n\t\t□:代表墙×：代表路○：代表空位\n\t\t ●：代表箱子♀：代表人※：代表箱子已在空位上\n\t\t\t\t\t 8:向上移动\n\t\t\t\t\t 2:向下移动\n\t\t\t\t\t 4:向左移动\n\t\t\t\t\t 6:向右移动\n\t\t\t\t\t") ;for(i=0;i<9;i++){printf("\n\t\t\t\t ");for(j=0;j<10;j++){switch(a[i][j]){case 0:printf("□");break;//"□"代表墙case 1:printf("×");break;//"×"代表路case 2:printf("○");break;//"○"代表空位case 3:printf("●");break;//"●"代表箱子case 4:printf("♀");break;//"♀"代表人case 5:printf("※");break;//"※"代表箱子已在空位上case 6:printf("♀");break;}}}printf("\n\t\t\t\t步数：%d",count++);printf("\n\t\t\t\t"); return (a[9][10]);}int main(){char c;int map[9][10]={{0,0,0,0,0,0,0,0,0,0},{0,0,0,1,1,2,1,0,0,0},{0,1,3,2,3,3,3,1,1,0},{0,1,0,1,0,2,1,0,1,0},{0,1,4,2,1,2,1,0,1,0},{0,0,0,0,1,3,1,1,1,0},{0,0,0,0,3,2,0,0,0,0},{0,0,0,0,1,1,0,0,0,0},{0,0,0,0,0,0,0,0,0,0}};system("color E9");map1(map);while(1){ c=getch();if(c=='8' || c=='6' || c=='2' || c=='4'){ move(c,map);}}}四、总结通过对推箱子游戏的编程和设计，进一步巩固了数据结构和算法设计与分析所学的知识，在查阅了有关推箱子游戏问题编程的相关知识的同时，也进一步了解了结构体之间的密切关系，并加深和巩固了函数调用的方法和技巧。
推箱子C语言程序报告
推箱子C语言程序报告推箱子是一种极富智慧和策略性的游戏，是著名的益智游戏之一、它不仅可以锻炼人们的逻辑思维能力和创造力，而且还能提高人们的解决问题的能力和耐心。
本篇报告将介绍一个基于C语言开发的推箱子游戏，包括游戏规则、程序设计思路和实现效果等方面的内容。
一、游戏规则推箱子游戏的规则十分简单，玩家需要操作一个小人将该场景中的木箱全部推到指定位置。
在游戏开始时，场景中会放置一定数量的木箱和一个小人。
玩家可以通过键盘输入上下左右四个方向键来移动小人，小人可以推动场景中的木箱，但不能直接拉动或推动多个箱子。
当所有的木箱都被推到指定位置时，游戏胜利，反之则失败。
二、程序设计思路推箱子游戏的实现涉及到场景的渲染、小人和木箱的移动、游戏的逻辑判断等多个方面。
下面将分别介绍这些方面的程序设计思路。
1.场景渲染2.小人和木箱的移动玩家操作小人的移动，可以通过监听键盘输入的方向键来实现。
根据输入的方向，判断小人与目标位置的关系，如果目标位置是空地或者指定位置，则小人可以移动到目标位置，否则不能移动。
当小人移动后，如果目标位置是木箱，则需要判断木箱与目标位置的关系，如果目标位置是空地或者指定位置，则木箱可以被推动到目标位置，否则不能推动。
3.游戏逻辑判断在每一次小人移动后，需要判断游戏是否胜利或失败。
胜利的条件是所有的木箱都被推到指定位置，判断的方法是在遍历整个场景时，检查是否存在未推到指定位置的木箱。
失败的条件是小人无法再移动，判断的方法是在判断小人是否能够移动时，如果没有可移动的方向，则游戏失败。
三、实现效果通过以上的程序设计思路，可以开发出一个基于C语言的推箱子游戏。
该游戏可以提供丰富的关卡和难度选择，让玩家能够不断挑战和提高自己的智力。
游戏的界面简洁明了，操作方便快捷，给玩家带来舒适的游戏体验。
总结：推箱子是一种极富智慧的益智游戏，本篇报告介绍了一个基于C语言开发的推箱子游戏。
通过对游戏规则、程序设计思路和实现效果的阐述，可以看出该游戏具有多样化的场景和难度选择，能够锻炼玩家的智力和思维能力。
推箱子项目实训报告
一、项目背景推箱子游戏是一款经典的益智游戏，起源于日本。
玩家需要在狭小的仓库中，通过移动人物，将箱子推到指定的位置。
这款游戏不仅考验玩家的逻辑思维和空间想象力，还锻炼玩家的耐心和策略。
为了提高自身的编程能力，我们选择推箱子游戏作为实训项目。
二、实训目的1. 学习和掌握Java编程语言的基本语法和常用库；2. 熟悉图形用户界面（GUI）编程；3. 提高逻辑思维和编程能力；4. 实现一个具有良好用户体验的推箱子游戏。
三、项目设计1. 系统架构推箱子游戏采用MVC（模型-视图-控制器）架构，将游戏逻辑、界面展示和用户交互分离，提高代码的可读性和可维护性。
2. 关卡设计游戏共包含10个关卡，每个关卡都有不同的地图和目标。
关卡难度逐渐增加，以满足不同玩家的需求。
3. 游戏功能（1）基本功能1）地图展示：游戏开始时，展示当前关卡的地图，包括人物、箱子、目的地和墙壁；2）人物移动：玩家可以通过键盘或鼠标控制人物上下左右移动；3）箱子移动：当人物站在箱子旁边时，按空格键将箱子推到目标位置；4）胜利判断：所有箱子都推到目标位置，游戏胜利；5）失败判断：人物无法移动或通道被堵住，游戏失败。
（2）扩展功能1）悔棋功能：玩家可以撤销上一步操作，回到之前的状态；2）重置关卡：玩家可以重新开始当前关卡；3）关卡选择：玩家可以选择不同的关卡进行游戏；4）音乐和音效：游戏过程中，播放背景音乐和音效，增强游戏氛围。
四、关键技术1. Java编程语言：使用Java编程语言实现游戏逻辑、界面展示和用户交互；2. Swing库：使用Swing库实现图形用户界面；3. 图像处理：使用ImageIO类加载和显示游戏地图、人物、箱子等图片；4. 事件监听：使用ActionListener、KeyListener等监听器处理用户操作。
五、项目实现1. 创建项目：使用Eclipse创建Java项目，导入Swing库和ImageIO类；2. 设计界面：创建JFrame作为主窗口，添加JPanel作为游戏区域，添加JButton作为按钮控件；3. 游戏逻辑：定义游戏地图、人物、箱子等数据结构，实现人物移动、箱子移动、胜利判断和失败判断等功能；4. 图像处理：加载游戏地图、人物、箱子等图片，使用ImageIO类进行显示；5. 事件监听：为按钮控件添加ActionListener和KeyListener，处理用户操作。
推箱子程序设计与报告.doc
推箱子程序设计与报告.doc推箱子是一款经典的益智游戏，我们本次设计的推箱子程序主要基于Java语言实现，通过使用IDEA开发环境以及JavaFX图形界面库，提供用户友好的交互界面，使得用户可以愉快地通过游戏锻炼自己的智力。
1. 总体设计推箱子需要先定义一些基本的数据结构，包括地图、箱子和人物。
对于地图而言，我们采用一个二维数组来表示，每个元素用数字来表示：0代表空位，1代表墙，2代表目的地。
对于箱子和人物的位置，我们同样采用二维数组表示。
其中0代表箱子或人物当前位置为空，1代表箱子或人物在该位置。
通过这三个数组，可以完整地表示游戏的基本状态。
2. 游戏规则游戏的基本规则如下：1）箱子、人物、目的地都是由矩形表示。
2）人物可以沿着地图上的通路走动，但不能与障碍物墙相交。
3）人物可以对着箱子推动箱子，但只能向前推，并且不能推到障碍物墙。
4）箱子只能单向推动，即只能向人物朝向的方向推动，并且只能顺着通路推动。
5）每一个箱子必须都推到一个目的地上，游戏才算成功过关。
3. 程序实现在代码实现上，我们采用Model-View-Controller架构，将游戏分为Model（模型）、View（视图）和Controller（控制器）三个部分。
Model主要处理游戏数据，包括游戏地图、箱子和人物的位置。
View则主要负责游戏界面的展示，包括游戏地图、箱子和人物的图形展示、以及用户交互界面的设计等。
Controller则主要负责调度Model和View之间的数据通信和相互交互。
4. 用户界面我们提供了以下用户交互界面：1）菜单：在菜单中，用户可以选择开始新游戏，或者退出程序。
2）选关界面：在选关界面中，用户可以选择所需的关卡。
3）游戏界面：在游戏界面中，实现了地图的显示、箱子和人物的移动、关卡完成情况的判断等功能。
5. 应用技术本次推箱子程序的开发采用了以下技术：1）Java语言编写2）JavaFX图形界面库3）MVC软件设计模式4）Git版本控制5）IntelliJ IDEA开发IDE6. 结论本次推箱子程序的开发成功实现了一款经典益智游戏的主要功能，同时也提供了用户友好的交互界面。
推箱子游戏设计报告书
推箱子游戏设计报告书需求介绍：推箱子游戏是目前比较流行的游戏之一，很多操作系统或者流行软件都会带这种游戏。
它既能锻炼思维的严密性，又有很多乐趣。
本设计将用C语言实现一个简单的推箱子游戏，旨在阐述推箱子游戏的实现方法。
设计目的：本设计旨在训练开发者的基本编程技巧，其中涉及软中断、二维数组、键盘操作及图形化函数等方面的知识。
通过本设计的训练，开发者能基本掌握显示器中断寄存器的设置、二维数组及结构体的定义、键盘上键值的获取、图形方式下光标的显示和定位，以及部分图形函数的使用。
功能描述：本游戏共有4关，由易到难，每一关都有初始化、按键处理、重置及退出功能。
（1）初始化包括屏幕初始化和每一关关卡的初始化，屏幕被初始化宽80列，高25行。
（2）按键处理包括移动小人和移动箱子，通过移动上下左右键控制小人的移动，从而推动箱子，以把箱子推到指定的目的地为通关。
（3）每一关都可以重置，按空格键可以重置当前关。
（4）按ESC键可以在任何时候退出游戏。
总体设计：1.功能模块设计（1）系统模块图本设计包括5个模块，分别是初始化模块、图画模块、移动箱子模块、移动小人模块和功能控制模块，如图1所示。
各个模块的功能描述如下。
1）初始化模块该模块包括屏幕初始化和游戏每一关的初始化。
屏幕初始化用于输出欢迎信息和操作提示，游戏每一关的初始化是构建每一关的关卡。
2）图画模块。
该模块主要是被其他模块调用，用于画墙、在空地画箱子、在目的地画箱子、画小人和画目的地。
3）移动箱子模块该模块用于移动箱子，包括目的地之间、空地之间和目的地与空地之间的箱子移动。
4）移动小人模块该模块用于控制小人移动，从而推动箱子到目的地。
5）功能控制模块该模块是几个功能函数的集合，包括屏幕输出功能、指定位置状态判断功能和关卡重置功能。
图1 系统模块图（2）任务执行流程图游戏从第一任务开始（第一关），按上下左右方向键控制小人移动来推动箱子，可以在游戏中的任何时候按Esc键退出。
推箱子实验报告
推箱子实验报告青岛大学软件技术学院游戏制作实践实训题目名称推箱子游戏姓名丁帅帅专业数字媒体艺术班级 3班指导教师解新峰1 引言1.1选题目的随着科学技术的发展,人们的生活水平越来越繁忙,在充满竞争的社会条件下,压力往往带给人们很多烦恼,所以合理的解压方式称为现代人的共同心愿。
为了给大家提供一个合理的解压平台, 我们在本次课程设计中为大家开发了一款适合休闲娱乐的小游戏, 本次课程设计是配合JAVA 程序设计课程,深入学习掌握JAVA 语言,熟练运用Java 工具对系统的编写。
通过课程设计各个项目的综合训练,培养学生实际分析问题,编程和动手能力,提高学生的综合素质。
1.2项目目标本设计要求采用java语言编程，java中的类和封装特性，实现游戏中控制游戏中的人物行走推移箱子，选关，选音乐等游戏的基本功能。
对该游戏系统功能模块进行详细分析，写出详细设计说明文档，编写程序代码。
调试程序使其能正确运行。
2推箱子系统概述2.1系统总体设计在此游戏中本着娱乐为目的，游戏者不仅可以在玩游戏还可以享受音乐，游戏界面简单，操作容易，在玩游戏的同时还可以锻炼大家的反应速度及灵敏程度，在游戏中设置关数，级别由低到高，一关比一关难，提高大家的兴趣，玩家可以自由的选关，并设置了分数的存储系统。
系统中又增加了音乐的设置可以让玩家享受音乐。
通过对小人移动箱子是否到达墙边进行判断决定胜负及是否可以进入下一关。
2.2系统功能模块规划在该系统中总共划分了五个模块（1）初始化模块，对游戏界面进行初始化操作，对各个按钮的功能进行操作使之当动作发生时有一定的反应及相应。
（2）画图模块，主要是对地图的绘制进行画图的操作，在此游戏中不同的数字代表不同的含义。
（3）移动箱子模块，在推箱子游戏中最主要的模块，用户可以移动箱子到界面中的各个地方，以完成游戏设定的任务。
（4）移动小人模块，同过对小人的操作使之小人能够操作木块到各个位置。
（5）功能控制模块，通过对此功能的设置，可以对游戏的功能进行设置，可以设置背景音乐，及通过的关数进行一些必要的设定。
推箱子实验报告
引言概述推箱子是一种常见的游戏，也是计算机算法和研究中的经典问题，它涉及的算法和方法有助于提高问题解决能力和逻辑思维能力。
本文将对推箱子实验进行详细分析和讨论，包括推箱子游戏的定义、规则和目标，以及解决推箱子难题的算法和策略。
正文内容1.推箱子游戏的定义、规则和目标1.1定义：推箱子是一种益智类游戏，玩家需要将箱子推到指定位置，才能过关。
1.2规则：玩家通过控制一个游戏角色，推动箱子向指定位置移动，但箱子无法直接移动至目标位置。
1.3目标：玩家需要以最少的移动步数将所有箱子推至目标位置，即完成关卡。
2.解决推箱子难题的算法和策略2.1盲目搜索算法2.1.1深度优先搜索算法：从初始状态开始，一直沿着一个方向推动箱子，直到遇到障碍物为止。
2.1.2广度优先搜索算法：在每一步中，尝试所有可能的移动方向，并记录每个状态的移动路径，直到找到解决方案。
2.1.3双向搜索算法：从初始位置和目标位置同时开始搜索，直到两个搜索路径相交为止。
2.2启发式搜索算法2.2.1A算法：根据启发函数估计当前状态到目标状态的距离，选择距离最小的下一步移动方向。
2.2.2剪枝算法：通过预判某些状态的不可行性，提前排除无需尝试的移动方向。
2.2.3贪心算法：每次选择距离目标位置最近的箱子进行推动，以减少总体移动步数。
2.3知识表示与推理2.3.1逻辑推理：使用逻辑规则和推理算法进行箱子和角色的位置推理。
2.3.2状态空间搜索：将推箱子问题转化为状态空间搜索问题，通过搜索解空间来获得解法。
2.3.3约束满足问题：将箱子移动约束转化为约束满足问题，使用约束满足算法找到解决方案。
2.4强化学习方法2.4.1Q学习：使用状态动作奖励状态的马尔可夫决策过程进行学习和决策的强化学习方法。
2.4.2深度强化学习：基于深度神经网络的强化学习方法，通过大量样本数据进行模型训练和优化。
2.4.3遗传算法：通过基因编码和演化算子的操作，寻找最优的解决方案。
C语言课程设计之推箱子游戏报告
山东交通学院C语言课程设计推箱子游戏院(系)别信息科学与电气工程学院班级电气115学号1108152528姓名董雪指导教师王成时间2012-09-3—2012-09-7课程设计任务书题目推箱子系(部)信息科学与电气工程学院专业电气工程及其自动化班级电气115班学生姓名董雪学号11081252809月03日至09月07日共1周指导教师(签字)系主任(签字)年月日一、设计内容及要求：(1)箱子只能推动而不能拉动。
一次只能推动一个箱子。
(2)在一个狭小的仓库中,要求把木箱放到指定的位置,稍不小心就会出现箱子无法移动或者通道被堵住的情况。
(3)本游戏的目的就是把所有的箱子都推到目标位置上。
(4)此游戏目的是在训练你的逻辑思考能力。
二、设计原始资料：本游戏的目的就是把所有的箱子都推到目标位置上。
箱子只能推动而不能拉动。
一次只能推动一个箱子。
经典的推箱子是一个来自日本的古老游戏,目的是在训练你的逻辑思考能力。
在一个狭小的仓库中,要求把木箱放到指定的位置,稍不小心就会出现箱子无法移动或者通道被堵住的情况,所以需要巧妙的利用有限的空间和通道！三、设计完成后提交的文件1．计算说明书部分假设数字0代表墙壁，数字1代表路，数字2代表空位，可使地图看起来规则，数字3代表箱子，数字4代表人。
那么人移动到路上时数字值的变化为：4；人移到空位上时其位置的数值变化为：4+2=6；箱子移动到路上时数值的变化为：3；箱子移动到空位上时数值的变化为：3+2=5；再就是每一次的移动都必须根据实际情况，来改动原位置和移动位置的数值，还原出地图原样模型。
四、进程安排第一天：分析问题，找出大体的设计思路。
第二天：构造出程序大体框架，即各种功能模块的组合。
第三天：分别写出个功能模块程序的源代码。
第四天：讲个功能模块加入主程序中，并实现所有的程序基本功能。
第五天：优化程序中的不足之处，优化显示界面，添加辅助功能模块增加程序的趣味性。
使程序软件更加适宜用户的操作和娱乐需要，准备程序答辩。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
推箱子游戏详细设计报告
一、 引言
在前一阶段（概要设计）中，已解决了实现该游戏需求的程序模块设计问题。
包括游戏模块间的关系设计，以及数据结构和模块结构的设计等。
在以下的详细设计报告中将对在本阶段中对游戏所做的所有详细设计进行说明。
本阶段依据概要设计的要求，确定应该如何具体地实现所要求的游戏，从而在编码阶段可以把这个描述直接翻译成用具体的 程序语言书写的程序。
具体包括各功能模块信息的录入和修改以及删除等。
1．2目的
目的是在训练你的逻辑思考能力。
在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出
现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。
可以开发青少年学生的智力，又可以防止老年痴呆症。
1．3参考资料
《C 程序设计（第三版）》，谭浩强编，清华大学出版社
《Turbo C 2.0实用大全》，常玉龙等编写，北京航空航天大学出版社 《C 语言趣味程序百例精解》，陈朔鹰 陈英主编，北京理工大学出版社 《C 游戏编程从入门到精通》，浦滨著, 北京希望电子出版社 《C 函数实用手册》，张曜 郭立山 吴天著, 冶金工业出版社 二、总体设计
2.1需求概要
用户在进入游戏后，可以根据自己的想法自由移动箱子，游戏提供自由选关的功能模块，凭借这些模块，玩家可以实现对游戏快速通关！ 2.2软件各模块结构 1、
初始化模块：该模块包括和游戏。
屏幕初始化用于输出游戏的操作提示，游戏的每一关的初始化
是
初始化模块
每一关的初始化
2、 图画模块：该模块主要是被其它模块调用，用于画墙、在空地画箱子、在目的地画箱子、和画目的地。
画墙
画箱子
画图模块 画小人
画目的地
目的地画箱子
3、
移动箱子模块：
空地之间箱子的移动
移动箱子模块 目的地之间箱子的移动 目的地与空地之间的箱子移动
4、
移动小人模块：
小人移动
移动小人
推动箱子到目的地
5、功能控制模块：
屏幕输出功能
功能控制模块 指定位置状态判断功能
关卡重置功能
三、程序描述
1初始化模块
○1：开始主要的初始化就是屏幕初始化，用于输出游戏的操作提示，使玩家能知道游戏怎么玩！
○2：每一个关卡的初始化，在游戏不能通关时，按空格键回到刚开始玩这个关卡的初始状态以实现玩家能快速通关！
○3：进行下一关的初始化，就是这一关已经通关，要进入下一关的游戏，使游戏显示下一关的初始状态！
2图画模块
这个模块的功能不是很多，也比较简单，主要就是：
○1：画墙：用方块表示，画出墙的形状和大小，以确定该关卡的难度。
○2：画箱子：用正方块表示，这个又分为在目的地的箱子和空地的箱子，这二种箱子不同之
处就是颜色不同。
另外还要在开始时把箱子放在哪个位置以确定难度！
○3：画小人物：这个有点难度，主要是确定它的形状和大小，最主要的就是画出来的小人物要有人样！
○4：画目的地：在没有箱子的情况下用小圆点表示，有箱子就显示箱子的形状！并把目的地放的位置选好，要确定能过关！
3移动箱子模块
该模块用于移动箱子，包括目的地之间、空地之间和目的地与空地之间的箱子移动。
本模块的主要功能就是记忆和判断，要玩家每走一步都记住，从中判断小人物和箱子还能怎样移动，是否有通关的可能！
4移动小人模块
该模块所要应用的功能就是判断和记忆，在每走一步就要画出新的小人物和箱子，执行之前还要经过复杂的判断，在不同的状态下，判断的结果不同。
当判断出撞墙就不执行，要在没有任何的阻拦的情况下才执行！主要判断有：判断小人旁边有没墙和箱子，要是是撞墙就不执行，不是就执行。
要是是箱子就判断箱子会不会撞墙要是撞墙就不执行，不是就小人物跟箱子一起移动！
5功能控制模块
○1：提示和每个键所执行的功能只是为了让玩家能快速了解游戏的玩法和怎样才能通关，以
达到玩家觉得不会无从下手不知游戏怎么玩！
○2：设计背景颜色和字体颜色只是为了减轻视觉疲劳，看上去不会太刺眼，也看美观游戏的画面！
○3：设计字母表示墙、箱子、箱子在目的地和目的地只是为了简便程序，不要让程序太复杂！○4：记忆功能和判断功能是同时存在的，记忆功能要时刻记住画面上每种东西的位置以实现
判断玩家还能怎样移动箱子、小人物是否靠墙，还能怎样走动，并判断玩家按了什么键，以实现小人物和箱子的移动！
○5：主要是在玩家不能通关的情况下，判断玩家有没按空格键，让本关重置到开始状态重新玩本关卡！当玩家不玩游戏时按Esc键可以退出游戏！。