推箱子实验报告
推箱子问题的设计与实现
《推箱子问题的设计与实现》实验报告班级：计本四班学号：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);}}}四、总结通过对推箱子游戏的编程和设计，进一步巩固了数据结构和算法设计与分析所学的知识，在查阅了有关推箱子游戏问题编程的相关知识的同时，也进一步了解了结构体之间的密切关系，并加深和巩固了函数调用的方法和技巧。
推箱子项目实训报告
一、项目背景推箱子游戏是一款经典的益智游戏，起源于日本。
玩家需要在狭小的仓库中，通过移动人物，将箱子推到指定的位置。
这款游戏不仅考验玩家的逻辑思维和空间想象力，还锻炼玩家的耐心和策略。
为了提高自身的编程能力，我们选择推箱子游戏作为实训项目。
二、实训目的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，处理用户操作。
推箱子游戏实践报告
推箱子游戏设计实践报告一、游戏介绍在一定的范围里，要求人把木箱从开始位置推放到指定的位置。
由于箱子只能推不能拉，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。
该游戏一共有三道关卡，按下F1和F2可以切换关卡，并且通过移动上下左右键来控制小人的移动，从而推动箱子。
当人把箱子全部推到指定的目的地时过关。
附图：二、设计思想程序关键的地方有两部分，一是加载地图，二是用方向键控人的移动。
画地图主要由两个函数来实现，首先用加载位图函数来画出单个图片，然后再用调用加载位图的函数来画出整体的地图。
用方向键控制人的移动时，要注意全面地考虑到各方面的问题，需要详细的分析各种情况。
三、游戏的部分实现（1）加载地图部分程序void drawmap(HWND hWnd,int map[][8])//画地图函数{ HDC hdc;hdc = GetDC(hWnd);RECT rt;GetClientRect(hWnd, &rt);for(int y=0; y<8; y++){ for(int x=0; x<8; x++){switch(mapIndex[y][x]){case 2:drawImage(hdc, "aim.bmp", x * 48,y* 48,48,48);break;case 1:drawImage(hdc,"ground.bmp", x * 48,y* 48,48,48);break;case 0:drawImage(hdc, "wall.bmp", x* 48,y* 48,48,48);break;case 4:drawImage(hdc, "man.bmp", x* 48,y* 48,48,48);break;case 6:case 3:drawImage(hdc, "box.bmp", x* 48,y* 48,48,48);break;}}}ReleaseDC(hWnd, hdc)}voiddrawImage( HDC hdc, char * fileName, int x, int y , int w, int h){HDC srcdc = CreateCompatibleDC(hdc);HBITMAP hbmp = (HBITMAP)LoadImage(NULL, fileName,IMAGE_BITMAP, 0,0, LR_LOADFROMFILE);SelectObject(srcdc, hbmp);BitBlt(hdc, x,y, w,h, srcdc, 0,0, SRCCOPY );DeleteObject(hbmp);DeleteDC(srcdc);}（2）方向键移动部分程序voidkeydown_down(HWND hWnd){switch (mapIndex[humans.y+1][humans.x]){case 0:break;case 1:case 2:humans.y+=1;break;case 3://人的下面为箱子switch (mapIndex[humans.y+2][humans.x]){case 0:case 6:case 3:break;case 1:MoveResult();mapIndex[humans.y+2][humans.x]=3;mapIndex[humans.y+1][humans.x]=1;humans.y+=1;break;case 2:MoveResult();mapIndex[humans.y+2][humans.x]=6;mapIndex[humans.y+1][humans.x]=1;humans.y+=1;break;}break;case 6://箱子在目标上switch (mapIndex[humans.y+2][humans.x]){case 0:break;case 6:break;case 3:break;case 1:MoveResult();mapIndex[humans.y+2][humans.x]=3;mapIndex[humans.y+1][humans.x]=2;humans.y+=1;break;case 2:MoveResult();mapIndex[humans.y+2][humans.x]=6;mapIndex[humans.y+1][humans.x]=2;humans.y+=1;break;}break;}}voidMoveResult(){if(mapIndex[humans.y][humans.x]!=2) {mapIndex[humans.y][humans.x]=1;}else if(mapIndex[humans.y][humans.x]==2){mapIndex[humans.y][humans.x]=2;} }四、测试结果五、设计心得体会在设计这个程序中我主要学会了如何运用以下有关C语言的知识1)函数定义是要做到顾名思义是很重要的，它对读程序的人正确认识程序十分重要，在修改这个程序的过程中也能很快找到程序各模块的作用，大大增加了程序的可读性。
【2018-2019】推箱子实验报告-精选word文档 (8页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==推箱子实验报告篇一：推箱子实验报告青岛大学软件技术学院游戏制作实践实训题目名称推箱子游戏姓名丁帅帅专业数字媒体艺术班级 3班指导教师解新峰201X 年 1 月 16 日目录1 引言 .................................................................. . (3)1.1选题目的 (3)1.2项目目标 ............................................................. 3 2推箱子系统概述 (4)2.1系统总体设计 ......................................................... 4 2.2系统功能模块规划 .....................................................4 2.3系统功能结构图 ....................................................... 4 3推箱子系统的详细设计 ................. (5)3.1程序中自定义类说明 ................................................... 5 3.2程序中主要方法说明 (5)3.2.1界面框架与按钮设计 (5)3.2.2地图的绘制形成 .................................................5 3.2.3推箱子游戏的游戏性 ............................................. 6 3.2.4小人与箱子移动的算法 ........................................... 6 3.2.5栈的应用 (6)4 推箱子系统的实现和运行 (7)4.1运行结果 ............................................................. 7 小结 .................................................................. ..... 9 参考文献 .................................................................. .. 91 引言1.1选题目的随着科学技术的发展,人们的生活水平越来越繁忙,在充满竞争的社会条件下,压力往往带给人们很多烦恼,所以合理的解压方式称为现代人的共同心愿。
推箱子实验报告
推箱子实验报告青岛大学软件技术学院游戏制作实践实训题目名称推箱子游戏姓名丁帅帅专业数字媒体艺术班级 3班指导教师解新峰1 引言1.1选题目的随着科学技术的发展,人们的生活水平越来越繁忙,在充满竞争的社会条件下,压力往往带给人们很多烦恼,所以合理的解压方式称为现代人的共同心愿。
为了给大家提供一个合理的解压平台, 我们在本次课程设计中为大家开发了一款适合休闲娱乐的小游戏, 本次课程设计是配合JAVA 程序设计课程,深入学习掌握JAVA 语言,熟练运用Java 工具对系统的编写。
通过课程设计各个项目的综合训练,培养学生实际分析问题,编程和动手能力,提高学生的综合素质。
1.2项目目标本设计要求采用java语言编程，java中的类和封装特性，实现游戏中控制游戏中的人物行走推移箱子，选关，选音乐等游戏的基本功能。
对该游戏系统功能模块进行详细分析，写出详细设计说明文档，编写程序代码。
调试程序使其能正确运行。
2推箱子系统概述2.1系统总体设计在此游戏中本着娱乐为目的，游戏者不仅可以在玩游戏还可以享受音乐，游戏界面简单，操作容易，在玩游戏的同时还可以锻炼大家的反应速度及灵敏程度，在游戏中设置关数，级别由低到高，一关比一关难，提高大家的兴趣，玩家可以自由的选关，并设置了分数的存储系统。
系统中又增加了音乐的设置可以让玩家享受音乐。
通过对小人移动箱子是否到达墙边进行判断决定胜负及是否可以进入下一关。
2.2系统功能模块规划在该系统中总共划分了五个模块（1）初始化模块，对游戏界面进行初始化操作，对各个按钮的功能进行操作使之当动作发生时有一定的反应及相应。
（2）画图模块，主要是对地图的绘制进行画图的操作，在此游戏中不同的数字代表不同的含义。
（3）移动箱子模块，在推箱子游戏中最主要的模块，用户可以移动箱子到界面中的各个地方，以完成游戏设定的任务。
（4）移动小人模块，同过对小人的操作使之小人能够操作木块到各个位置。
（5）功能控制模块，通过对此功能的设置，可以对游戏的功能进行设置，可以设置背景音乐，及通过的关数进行一些必要的设定。
推箱子游戏详细设计报告
推箱子游戏详细设计报告一、 引言在前一阶段（概要设计）中，已解决了实现该游戏需求的程序模块设计问题。
包括游戏模块间的关系设计，以及数据结构和模块结构的设计等。
在以下的详细设计报告中将对在本阶段中对游戏所做的所有详细设计进行说明。
本阶段依据概要设计的要求，确定应该如何具体地实现所要求的游戏，从而在编码阶段可以把这个描述直接翻译成用具体的 程序语言书写的程序。
具体包括各功能模块信息的录入和修改以及删除等。
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：画墙：用方块表示，画出墙的形状和大小，以确定该关卡的难度。
推箱子实验报告
引言概述推箱子是一种常见的游戏，也是计算机算法和研究中的经典问题，它涉及的算法和方法有助于提高问题解决能力和逻辑思维能力。
本文将对推箱子实验进行详细分析和讨论，包括推箱子游戏的定义、规则和目标，以及解决推箱子难题的算法和策略。
正文内容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遗传算法：通过基因编码和演化算子的操作，寻找最优的解决方案。
java推箱子实验报告
Java设计报告1.1设计背景：经典的推箱子游戏是一个来自日本的古老游戏，目的是在训练逻辑思考能力。
在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。
一想起这款小游戏，就想起了我的童年，它陪我们这一代度过了一段美好且愉快的时光。
所以想到自己也写一个推箱子游戏，既可以享受过去的美好回忆，又可以锻炼自己的Java设计能力。
1.2设计目的：综合运用在校期间所学到的理论知识和技能，并且结合课外参考资料，设计开发基于JAVA 的推箱子小游戏，让自己能够熟悉并熟练应用系统的开发过程，培养独立思考能力，检验学习成果和实际动手能力，以及提高工程实践能力，为今后的工作打下坚实的基础。
1.3游戏需求：玩家是通过对小人的移动操作来控制推动箱子的，并且玩家需要避过障碍物以及死角，才能将其推放到指定位置从而达到过关的目的。
如果玩家将箱子推入死角导致箱子无法移动或不能移动到指定位置则闯关失败，可以通过悔步或重新开始等操作来重新挑战本关。
游戏功能需求如下所示：游戏界面需求:简洁美观的用户界面，可以带给用户自然清晰的画面。
游戏内容需求::小人需要前、后、左、右四张图片，移动中的箱子与终点上的箱子要所有区别，因此需要两不同的图片以示区别。
键盘处理事件:控制小人与箱子的移动，可通过键盘方向键（上、下、左、右键）对小人进行上、下、左、右的移动，并且能够推动箱子。
显示需求:当所有箱子都到达指定位置后即可过关，若进入死角则无法过关，需要进行悔步或重新开始的操作。
可以由玩家喜欢选择关卡进行游戏。
2.1游戏设计分析从面向对象的观念出发，本程序可分为以下几个对象：地图文件的引用小人与箱子的移动程序运算逻辑绘图显示平台分析对象的技巧在于它的重复利用及维护效率。
如果要把设计出来的程序在不同的显示平台上执行，就要作大幅度的更动甚至重写，这样就失去了面向对象属性，所以在本程序分析时将不变与易变的因素分别做成对象，如地图文件、小人与箱子的移动以及程序的运算逻辑就是不变的项目，而绘图及显示平台会因为环境而有所不同属于易变的项目。
推箱子游戏实习报告书
信息工程学院数据结构与C语言综合训练报告（2012～2013学年第二学期）报告题目：____推箱子的最短路径_ __姓名：_ __ 程榜____专业：软件工程年级班级：___2012级2班___指导教师：刘全中完成日期： 2013年7月21号一、综合训练目的和要求本综合训练是计算机科学与技术、信息管理与信息系统、软件工程、电子商务专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》、《数据结构》课程后进行的一次全面的综合练习。
本课综合训练的目的和任务：1. 巩固和加深学生对C语言、数据结构课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能3. 利用C语言进行基本的软件设计4. 掌握书写程序设计说明文档的能力5. 提高运用C语言、数据结构解决实际问题的能力二、综合训练任务内容1.题目要求：推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个5×5的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.同时，房间里头还有若干障碍物（用阴影部分表示）。
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格.2.扩展实现的内容：绘制图形界面，通过按钮实现推箱子的整个过程，整个过程中可以动态的看到箱子的移动。
游戏界面如下图：游戏动态移动的过程图如下：三、总体设计所用算法主要是根据广度优先搜索，纪录路径，然后利用回溯法实现最短路径的查找并纪录保存下来。
所用的数据结构主要为顺序结构。
四、详细设计说明1、推箱子游戏具有的功能（1）能够显示主菜单和界面游戏需要提供主菜单进行选择，同时能够把地图文件中的信息转换成为图像显示到游戏界面上。
（2）能够实现键盘操作功能能够接收到空格键信息，按照软件内部实现的箱子移动到相应的位置。
推箱子项目设计报告
推箱子项目设计报告1. 项目背景推箱子游戏是一种经典的益智游戏，玩家需要通过移动箱子将它们推到指定的位置，完成关卡。
这种游戏既能够开发玩家的空间思维和逻辑思维能力，又能够提升他们的耐心和毅力。
本项目旨在开发一款推箱子游戏，提供给用户进行娱乐。
2. 项目目标本项目的目标是设计并实现一款推箱子游戏，具体目标包括：1. 实现基本的推箱子游戏功能，包括角色移动、箱子推动、关卡设计等；2. 设计多个不同难度的关卡，供玩家挑战；3. 提供游戏分数计算和排行榜功能，让玩家可以比较自己在每个关卡的成绩。
3. 项目设计3.1 游戏界面设计游戏界面将采用图形化的方式呈现，使用2D画面。
界面主要由以下几部分组成：1. 游戏地图：用来展示当前关卡的地图布局。
2. 角色：用来表示玩家在地图上的位置。
3. 箱子：用来表示玩家需要推到指定位置的箱子。
4. 目标位置：用来表示箱子需要推到的目标位置。
3.2 关卡设计关卡将由固定的地图布局、起始位置、目标位置以及箱子位置组成。
地图布局采用二维数组的形式表示，每个元素表示一个地图块的类型，如墙、地板等。
通过设计多个不同的地图布局，可以实现多个不同难度的关卡。
3.3 角色移动玩家可以通过键盘或鼠标控制角色的移动。
在每个关卡中，玩家可以向上、下、左、右四个方向移动角色，并且判断是否能够移动。
如果角色前方有箱子，并且箱子的前方是可移动的地板，则玩家可以将角色和箱子一起移动。
3.4 箱子推动玩家可以将箱子向上、下、左、右四个方向推动。
在推动箱子之前，需要判断箱子前方是否是可移动的地板，以及是否有其他箱子或墙阻挡。
如果箱子的前方是可移动的地板，则可以进行推动。
3.5 游戏分数和排行榜每个关卡都会记录玩家完成关卡所用的时间和步数，根据时间和步数计算玩家的得分。
玩家可以查看自己在每个关卡的得分，并与其他玩家进行比较，以达到竞争和娱乐的目的。
4. 开发计划4.1 需求分析和设计阶段（1周）在这个阶段，我们将进行游戏需求分析，并进行游戏界面和核心功能的设计。
推箱子地图设计报告
推箱子地图设计报告1. 引言推箱子（Sokoban）是一款经典的益智游戏，具有简单的规则和有趣的挑战。
玩家需要在规定的移动次数内将所有的箱子推到目标位置，而不得堵住关键通道。
本报告旨在介绍推箱子地图设计的过程和实现。
2. 地图设计方法推箱子地图设计的目标是创建具有合理难度和挑战性的关卡。
以下是设计地图的一般步骤：2.1 确定地图尺寸和目标数首先确定地图的尺寸，通常以格子为单位。
然后根据游戏难度确定需要推到目标位置的箱子数量。
这个步骤可以根据实际情况进行调整。
2.2 设计地图背景地图背景包括墙壁、地板和目标位置。
墙壁的设置需要考虑通路和难度，不得过多或过少。
地板是箱子和角色可以移动的区域。
目标位置是箱子需要推到的目标格子。
2.3 箱子和角色的位置确定箱子和角色的初始位置。
这个过程需要考虑到地图的平衡性和挑战性。
箱子和角色的位置必须能够形成一个合理的初始状态，使得箱子能够推动到目标位置，但不得过于简单或过于复杂。
2.4 路径规划和优化确保地图中没有死路和无法达到目标位置的区域。
对于复杂的地图，路径规划和优化算法可以用来检查地图的合理性并提供最佳推箱子路径。
3. 推箱子地图设计实例以下是一个推箱子地图设计实例的步骤：3.1 地图尺寸和目标数假设我们选择一个10x10的地图，并设置3个目标位置。
3.2 地图背景我们在地图的四周设置墙壁，并将其余区域设为地板。
然后在地图中间随机设置3个目标位置。
............................................................................3.3 箱子和角色的位置我们将箱子和角色的位置设为以下初始状态：.....................................................@......XXX.........符号"@" 表示角色的初始位置，符号"X" 表示箱子的初始位置。
推箱子游戏设计实习报告
程序设计实习报告推箱子游戏设计院系：计算机与通信工程学院专业班级：计算机与科学技术1301班学生姓名：刘华龙（1307010112）小组其他成员：管亚南（1307010102）张钰林（1307010122）目录Ⅰ需求分析Ⅱ总体设计一、功能模块设计二、数据结构设计三、函数功能描述四、代码实现Ⅲ详细设计Ⅳ编码Ⅴ综合测试Ⅵ参考文献Ⅰ需求分析1、编写目的：本软件是基于C++语言的一款小型益智小游戏——推箱子。
经典的推箱子是一个来自日本的古老游戏，目的是在训练人的逻辑思考能力。
在一个狭小的仓库中，要求把木箱从开始位置推放到指定的位置。
在仓库有障碍物，稍不小心就会出现箱子无法移动或者通道被堵住的情况，而且箱子只能推，不能拉，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务。
本游戏一共3关，由易到难，每一关都有初化、按键处理、重置及退出功能。
2 产品描述：《推箱子》是单机游戏软件。
游戏的界面是由一些不同的格子绘成了迷宫地图。
当游戏开始时，根据不同的地图，我们需要箱子推放到规定的摆放区域，进入下一关卡。
3 产品功能：《推箱子》软件中，玩家通过移动地图中的小人，进而推上面的箱子，目标将地图中的每个一个箱子都推放到规定摆放的区域，算是完成本关卡，可以进入下一关。
4 按键指令：（1）按键处理包括移动小人和移动箱子，通过移动上下左右键来控制小人的移动，从而推动箱子，以把箱子推到指定的目的地为过关。
（2）每一关都可以重置，按空格键可以重置当前关。
（3）按Esc键可以在任何时候退出游戏。
5 详细功能说明：（1）小人物每次只能推动一个箱子，并且只能使用推的方法来进行游戏。
（2）顺利的将所有的箱子都推到坑当中去，及为顺利通过本关卡，由于本软件中没有设置撤消操作，所以玩家在进行每一步操作的时候，都必须谨慎的走好每一步，并计算好下一步甚至下N步，否则将会一步错则满盘皆输的情况。
Ⅱ总体设计一、软件系统结构设计1、系统模块图本程序包括6个模块，分别是初始化模块、画图模块、移动箱子模块、移动小人模块和功能控制模块，如图（一）所示。
[VIP专享]推箱子游戏设计实习报告
![[VIP专享]推箱子游戏设计实习报告](https://img.taocdn.com/s3/m/8443cf8152d380eb62946db9.png)
院系：计算机与通信工程学院 专业班级：计算机与科学技术 1301 班 学生姓名：刘华龙 （1307010112） 小组其他成员：
管亚南 （1307010102） 张钰林 （1307010122）
int level(BinTreeNodlesevt}r*Beutsl,icnBt(rtrTuiontrcaoTetgtert,_eyapNnpetg)oy;oeN_pddinoeeodtd;fde*esreafc*ttrphsB*au{l)ti;cilrn/duh/tT;ciB/lr/tdo1eiTt;u1ea//NcnrNgoto_loiu(fdn(dtnbe*oetpivdlt{(roe(e}TbidpEititrcfrl(ero!-pbmu>tintrTvritgaey-l(>hlpbulteeie,rtrf=xdt)e,=apr{xkextta,)rt;ru{;k,kr)sd+n;tra+;u1t;ac}0txyBpieTNxv},ooidi{ndet&m*lkac)hi}nil(de)}l;s/e/ js+tr}+uj;cBf+BtoB.+Bid.r.L(;+adikTe+taanN=;t[agojB]e[tdkh=l.se+L+eA1e*+]nr.i;dfc=g(d.-[d;{aiB]1a/it;f/a.;t(dkaA[}ia[]>.kBtdB<}=a];aii.T[BLjt+;aNke.+d[Loni;-]aed-g>t)netahg,B[jt*]+h.)wBd+]{avhi;T=otilareiAedi[n(Be.i{dtm;.<Laive=etAoarngi.0[dLgie],e;jt2Ch=n(o{Sg-0ut9q1h,n/kAL])/t)/iL/[;2s1/e1AtA…aABBmf"…,.S(h+Bq"mniLT6m+irsnet8]e&mhBTen),amidn+dtn&a2Ot*acx(7o10u)n+t)0x{11*ixf=0( nT+o1)d*{ex2i_1f c(+(o!uT2/xn/-*10>tx+l2+cxh=1il;+dnx)o&2/d/h&e=tt_(pn!c:To0o//-duw>1enrw*_c2t/wchx-oi0.1ldu;xon)/)1c*t;cinx6o42.1ucleonfmtt+d/+5ap;t-a5//r7iLg9Cihs4ot8lNuet5nmof9ttdreLp4iegme.=h*ap3tMfAmBol(a[aTrTlit]ex(-;(><i2)nAlccetl[ha0i]}ise=l=ds1,0}A…Tc;[yoine2pu<-nT6ein=-yH>12tp)(]Te;v;enn[Co1-A-ti1o3m1d[u]nA)pHin-[/;in(tv-kL21]ene;]1reyais=A+)nef=[+(t-nm(k1Ta])eAT-p){y>nyA;r-p%c2eh…1iAld3e[2,1]3c,2e1oi20Vn0(u3e=bt×n4i{)n3t1a5)B0);,5b20A}{7,B(2ce[2a150,(l0)ds0cn(a20e,a)]×ie[13j1)1cnr2,a17Af2e0A4,i58g2jtB]b1u(B03}(a5r4,21[En)]06a1B;=07A51([}{0]b937S<A/3)56/HaL([06C0c,sT1b3)]uo[A.>81A0c5u,493]cBn<B0.]=taC5H[L8(0,A1De(4g]k/,Aa5>2EBef0,[)Fy,<]*4C[G)G]b[=2B1,,DHk)g+[]e>,I1AEJy,/[<(,81%C1c]-[8,a5bD1)]C>3C]B,D1<[D1]2Bd62,GFc3E>=41A,V5</1I5EdH475,Gf1231>01+0*J5,91<420G4+0e*30G241,7W1d+*787>13P031,4*9<1L74=41f=0+,515a24953>**/546,17<5+15=0g37413,2*0c5572>/4+517,5<6451*g524,0d+3>956,*5<0315f9+2,3e5W12>14P,12*<3L157g+=56,52f13053>105*693}64*1,{73+80217+9596510*77046873+1*71249264+*9503182+79012*176208590=*2092+8123169831731237*793}W2+531P352L5*0313173+s3T3125158*,21T2052=5,2…915W063…303P5,LTS Tini k1i(2i={a1b,2c,d…e…fg}S0)1,1k10in1i011k11k10n+1kk1Pn21>r+0ikm…00…11+1k0s1=0n11+n21K…ru…snkas1l ns,s=nk,nk a11a121a02K1)aru2s2kaa=2l203*:9(a1i+03/1jA2-03aB(3a131+Aa12=3B+42[…0+]3A…+a3aij1+n3inn149-+iH10-41au+jnfi84+fnm4+16a5B8n+58F1544):52=5706305306.986,2T76:0150,D811:00148110683171,F10ST6:06D413S024H515,1H12:007412101402H*1291u60+22f{f7m4*63a2+n58307*71836+21102*72306+722774*0674128+493}*()4+86*312=513219 5:13/5671(130+7822+6261+p03a1+341352+401143,41)p0=83,21a.8425,913,,p66331:121,0A1a24B13G,,CP4pJ9AD3KG21EHD12AFDaJ3GBH,EPaDHKBApGIBM3J2HEKIF1AJMCKCAEFCMFIIM
推箱子游戏分析
推箱子游戏一实训任务与要求本次实训是基于安卓系统上的一款游戏的开发——推箱子游戏。
要求我们对“推箱子游戏”进行分析、设计及编程实现。
本实训对实训项目已经作了较为详细的分析及相关知识讲解，通过实训，促使我们专业技能得到综合训练，让我们了解软件开发基本技术和工作过程。
同时，本实训中将会让我们了解图形界面设计基本技术。
二系统开发步骤根据软件开发一般有以下步骤，此款游戏开发步骤如下：1.问题定义2.可行性研究3.需求分析（需求分析阶段）4.总体设计5.详细设计6.编码及单元测试7.综合测试8.软件维护（安装调试阶段）其中1、2、3步可以整合为调研分析阶段，4、5、6、7步可以整合为项目实施阶段。
根据实际本次软件项目实训的实际情况，我们着重进行系统设计和编码实施。
该阶段主要工作有：1.游戏结构的总体设计决定系统的总体结构，包括整个系统分哪些部分，各部分之间有什么联系以及已确定的需求对这些组成部分如何分配等方面。
2.数据结构定义定义游戏中处理的对象——数据的基本结构、存储技术，定义数据处理流程。
3.详细设计对各功能模块的功能定义，说明模块之间的调用关系与接口（参数）。
4.编码及调试根据详细设计的要求，按照统一的要求和编码规范，用C语言编码实现，同时负责每个模块的独立调试。
5．综合测试游戏开发的后期是软件装配和综合测试。
游戏测试一般有专业的测试人员，同时通过发布使用试用版（体验版）等方式让用户体验、测试。
在多次测试改进后，才正式发布三游戏的基本信息1 游戏的名称：益智推箱子游戏2 出版商和作者：出版商：实训小组作者：赵虎刘文昊徐达李赫黄传云胡秋娜徐倩倩3 游戏的类型：益智小游戏4 价格：面议5 最少的硬件配置要求：硬件配置：CPU：≥Pentium III 600 内存：≥64MB硬盘剩余空间：≥128MB 软件环境：javascrip,安卓虚拟机四概要信息1 游戏的简要概述：推箱子是一款经典的益智小游戏，目的是在训练人的逻辑思考能力。
推箱子总体设计报告
推箱子总体设计报告1. 引言推箱子是一款经典的益智游戏，玩家需要将箱子推动到指定位置，完成关卡。
本报告旨在介绍推箱子游戏的总体设计方案，包括游戏的目标、规则、界面设计、关卡设计等内容，以及相关技术实现细节。
2. 游戏目标和规则2.1 游戏目标玩家需要将游戏中的箱子推动到指定的目标位置，完成关卡。
2.2 游戏规则玩家可以通过上、下、左、右四个方向键来移动人物角色，人物可以推动箱子，但只能推动未被阻挡的箱子。
箱子只能被推动，而不能被拉动或跳过。
当所有的箱子都被成功推到目标位置时，玩家即可通关。
2.3 关卡设计每个关卡都由地图、箱子、人物角色和目标位置组成。
地图由固定大小的方格组成，每个方格可以是墙壁（无法通过）、地面（可通行）或目标位置（箱子需要推到的位置）。
每个关卡的地图和目标位置安排都会有所不同，以增加游戏的难度和挑战性。
3. 游戏界面设计3.1 主界面游戏主界面包括开始游戏、选择关卡、查看帮助和退出游戏等功能按钮。
在选择关卡界面，玩家可以根据自己的游戏进度选择已通关的关卡或未解锁的关卡。
3.2 游戏界面游戏界面会显示当前关卡的地图、箱子、人物角色和目标位置。
玩家可以通过方向键来控制人物角色移动。
游戏界面还会显示当前关卡的时间计时器和步数计数器，以提供用户对游戏进度的实时反馈。
4. 技术实现细节4.1 程序架构推箱子游戏的程序可以采用面向对象的架构，将地图、人物、箱子等游戏元素抽象为对象。
同时，可以采用MVC（模型-视图-控制器）设计模式，将游戏逻辑和界面显示分离，提高代码的可维护性和可扩展性。
4.2 地图生成地图可以通过读取关卡配置文件进行生成。
配置文件可以使用文本格式，通过字符来表示地图的不同元素，例如墙壁用""表示，地面用"."表示，目标位置用"O"表示。
通过解析配置文件，程序可以动态生成关卡地图。
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；再就是每一次的移动都必须根据实际情况，来改动原位置和移动位置的数值，还原出地图原样模型。
四、进程安排第一天：分析问题，找出大体的设计思路。
第二天：构造出程序大体框架，即各种功能模块的组合。
第三天：分别写出个功能模块程序的源代码。
第四天：讲个功能模块加入主程序中，并实现所有的程序基本功能。
第五天：优化程序中的不足之处，优化显示界面，添加辅助功能模块增加程序的趣味性。
使程序软件更加适宜用户的操作和娱乐需要，准备程序答辩。
推箱子实验报告
推箱子实验报告推箱子实验报告引言：推箱子是一种经典的益智游戏，通过移动箱子将它们推到指定位置，是一项考验智力和策略的活动。
本次实验旨在通过推箱子游戏，探讨人类思维的规律和策略，并分析不同因素对游戏结果的影响。
实验方法：本次实验采用了电脑版推箱子游戏，共设置了10个关卡。
每个关卡都有不同的地图布局和箱子数量，参与者需要通过键盘控制人物移动，将所有箱子推到指定的目标位置。
实验过程中记录了每个参与者完成每个关卡所用时间，并进行了数据统计和分析。
实验结果：通过对实验数据的统计和分析，我们发现参与者在不同关卡中的表现存在明显差异。
在较简单的关卡中，参与者往往能够快速找到解决方案，并在较短的时间内完成任务。
然而，在难度较高的关卡中，参与者往往需要花费更多的时间来思考和尝试不同的策略。
这表明推箱子游戏的难度与参与者的思维能力和策略选择密切相关。
进一步分析发现，参与者在解决问题时往往会采用一定的规律和策略。
例如，他们倾向于先将箱子推向墙壁或角落，以便在后续的移动中有更多的空间和选择。
此外，参与者还会尝试不同的路径和移动顺序，以找到最佳的解决方案。
这些策略的使用表明了人类思维的灵活性和创造性。
讨论：推箱子游戏作为一种益智游戏，不仅能够锻炼参与者的思维能力和逻辑思维，还能够培养他们的耐心和坚持不懈的精神。
通过实验，我们不仅可以了解人类思维的规律和策略，还可以为教育和培训领域提供一些启示。
首先，推箱子游戏可以被应用于教育中，帮助学生培养解决问题的能力和创造性思维。
通过让学生参与推箱子游戏，他们可以在游戏中体验到思维的乐趣，学会分析问题、制定策略，并在尝试中不断提高自己的能力。
其次，推箱子游戏还可以被应用于团队建设和合作学习中。
在推箱子游戏中，参与者需要与其他队员密切合作，共同制定策略和解决问题。
这种合作学习的方式可以培养学生的团队合作精神和沟通能力，提高他们的协作能力。
结论：通过本次推箱子实验，我们深入了解了人类思维的规律和策略，并发现了推箱子游戏在教育和培训中的潜力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
青岛大学软件技术学院
游戏制作实践实训题目名称推箱子游戏
姓名丁帅帅
专业数字媒体艺术
班级 3班
指导教师解新峰
2014 年 1 月 16 日
目录
1 引言 (3)
1.1选题目的 (3)
1.2项目目标 (3)
2推箱子系统概述............................................ 错误!未定义书签。
2.1系统总体设计......................................... 错误!未定义书签。
2.2系统功能模块规划..................................... 错误!未定义书签。
2.3系统功能结构图....................................... 错误!未定义书签。
3推箱子系统的详细设计 (5)
3.1程序中自定义类说明 (5)
3.2程序中主要方法说明 (5)
3.2.1界面框架与按钮设计 (5)
3.2.2地图的绘制形成 (6)
3.2.3推箱子游戏的游戏性 (6)
3.2.4小人与箱子移动的算法 (6)
3.2.5栈的应用 (7)
4 推箱子系统的实现和运行 (7)
4.1运行结果 (7)
小结 (9)
参考文献 (9)
2
1 引言
1.1选题目的
随着科学技术的发展,人们的生活水平越来越繁忙,在充满竞争的社会条件下,压力往往带给人们很多烦恼,所以合理的解压方式称为现代人的共同心愿。
为了给大家提供一个合理的解压平台, 我们在本次课程设计中为大家开发了一款适合休闲娱乐的小游戏, 本次课程设计是配合JAVA 程序设计课程,深入学习掌握JAVA 语言,熟练运用Java 工具对系统的编写。
通过课程设计各个项目的综合训练,培养学生实际分析问题,编程和动手能力,提高学生的综合素质。
1.2项目目标
本设计要求采用java语言编程，java中的类和封装特性，实现游戏中控制游戏中的人物行走推移箱子，选关，选音乐等游戏的基本功能。
对该游戏系统功能模块进行详细分析，写出详细设计说明文档，编写程序代码。
调试程序使其能正确运行。
图 2.3
3推箱子系统的详细设计
3.1程序中自定义类说明
（1）重来:重新开始当前关；
（2）悔一步:返回上一移动状态(可以连续返回多步) ；
（3）第一关:游戏系统默认开始关为第一关,此按钮可以将关从其它关跳跃到第一关；（4）上一关:返回到当前关的上一关；
（5）下一关:返回到当前关的下一关；
（6）最终关:跳跃到最后一关,即第五十关；
（7）选关:选择想要玩的关；
（8）音乐关(开):默认为开,点击自动关闭音乐和开启音乐；
（9）更换音乐:从不同的音乐中选取适合玩家的音乐。
3.2程序中主要方法说明
3.2.1界面框架与按钮设计
界面设计中包括了,所有你所直观见到的图形界面，窗体的大小，下拉菜单中的功能菜单。
使得玩家能够很直观的见到所有游戏中的功能，界面中有菜单，包括：“选项”“设置音乐”“帮助”，按钮包括：“重来”“悔一步”“第一关”“上一关”“下一关”“最终关”“选关”“音乐”，部分代码如下：
Menu setmuc=new Menu("设置音乐");
setmuc.add(nor);
setmuc.add(qin);
setmuc.add(po);
音乐调用代码如下：
void mystop(){
midi.stop();
midi.close();
sign=false;
}
boolean isplay(){
return sign;
}
3.2.2地图的绘制形成
地图以二维数组的形式进行存储的，不同的数字有着不同的含义。
在地图当中不同的数字代表不同的含义我当时是将 0~9 解读成为不同的图形与图像。
①"0"代表"地图以内的空位"；
②"1"代表"地图中的边缘"；
③"2"代表"地图以内的空位非点位；
④"3"代表"地图中的箱子"；
⑤"4"代表"点位"；
⑥"5"代表"小人面部朝下"；
⑦"6"代表"小人面部朝左"；
⑧"7"代表"小人面部朝右"；
⑨"8"代表"小人面部朝上"；
⑩"9"代表"箱子已经到达点位。
3.2.3推箱子游戏的游戏性
其主要功能是给用户一个友好的游戏界面，游戏中包括50关的地图,推箱子这个游戏的50个地图是事先完成的，将所有地图上面的信息以数字的形式储存在一个20*20 的二维数组当中；然后每一关都按照数组重新绘制地图，这样就拥有了50张地图。
3.2.4小人与箱子移动的算法
移动中包括正移动，与"悔一步"的负移动。
正移动：小人上下左右的移动是，归结起来上下左右是一个判断的算法，判断都是通过判断小人前面是否是空位箱子或者是墙，如果没有，就移动；有的话，据判断箱子是否可以移动，最后讨论箱子推过的，小人移动，以及被遮挡住点的图形变化，重新绘制地图,算法判断完毕.传出数据记录在一个栈当中，以备“悔一步”使用。
负移动:通过记录在栈中的数据判断,前一步是的移动方向以及移动使用过的算法,逆向将代码重新运行，同时绘制地图以达到前一步的状态。
程序代码程序类如下：
void moveup()；
void backup();
void movedown();
void backdown();
void moveleft();
void backleft();
void moveright();
void backright();
6
3.2.5栈的应用
推箱子中的数据存储是很重要的，不然无法进行“悔一步”的操作本系统。
采用栈的存储方式来存储并控制人物，箱子的移动和地图的变换，悔一步操作让玩家有了反悔的一步，这节省玩家的时间，避免因错位导致重新开始。
4 推箱子系统的实现和运行
4.1运行结果
如图(图4.1.1，图4.1.2，图4.1.3)
图4.1.1
图
4.1.2
8
小结
通过这次课程设计我充分了解了理论与课程设计相结合的重要性，理论基础上必须有实际上的应用，在实际的应用中才能发现个种问题,再灵活的应用理论知识去解决它们。
在这一周的学习过程中，我不仅能够把以前所学知识联系起来，并且还学会了一些新的知识，在此期间通过对JAVA 设计的系统训练，使我基本上达到了这周的课程设计目的，并且懂得了要想学好课,除了要有扎实的基础知识的功底深厚外，还需要有一定的实践动手能力，操作能力。
参考文献
[1] 马朝晖（译）.JAVA教程(第4版).北京：人民邮电出版社，2007
[2] 王国辉等.JAVA程序设计自学手册.北京：人民邮电出版社，2008
[3] 耿祥义.JAVA2 实用教程.北京：清华大学出版社，2006
[4] 朱仲杰.JAVA2 全方位学习.北京：机械工业出版社，2006
[5] 张思民.JAVA程序设计实践教程.北京：清华大学出版社，2006
[6] 汤一平.Java 语言程序设计.北京：科学出版社，2006
[7] 刘艺.Java 程序设计大学教程. 北京：机械工业出版社，2006
[8] 耿祥义.Java课程设计.北京：清华大学出版社，2003
[9] Sharon Zakhour. Java教程. 北京：人民邮电出版社，2007
[10] 王保罗.Java面向对象程序设计[M]. 北京：清华大学出版社，2003年
10。