算法实现题推箱子问题
´问题描述:码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的;有的格子则已经堆放了沉重的货物。由于堆放的货物很重,单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子。推箱时只能向管理员的对面方向推。由于要推动的箱子很重,仓库管理员想尽量减少推箱子的次数。´编程任务:对于给定的仓库布局,以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置,设计一个解推箱子问题的分支限界法,计算出仓库管理员将箱子从开始位置推到目标位置所
推荐下载
-
wpf版推箱子
用纯wpf开发的纯后台编的推箱子,虽然只做了两关,单是只需用改变布局,就可以实现其他关卡的实现
9 2020-08-20 -
推箱子游戏.rar
推箱子游戏使用.net c#开发,VS2017下编译通过,测试正常。
16 2020-08-20 -
html推箱子.zip
html的推箱子游戏,是作为毕设的,所以有很多功能,包括很多地图,所有文件全在里面,声音,回撤,,等很多功能,,自己下载看
12 2020-08-20 -
推箱子mfc代码
以基于对话框的MFC编程实现推箱子游戏,希望对大家学习VC游戏编程有所帮助!除了源代码后,还有一个编译好的exe文件,可以直接执行。
22 2020-06-08 -
推箱子游戏.c
C语言初学者的练手项目符号版推箱子游戏。
19 2020-05-22 -
winform推箱子游戏
这是一个winform推箱子游戏
10 2020-05-15 -
c# 推箱子
C#推箱子游戏基于C#winform编写,代码简单易懂,仅供参考
18 2020-05-15 -
推箱子求解器
一个推箱子游戏自动求解Delphi小程序,可以从剪切板粘贴关卡XSB到编辑区域,也可以手动输入:#:墙壁-:地板.:目标点$:箱子*:目标点上的箱子@:人+:目标点上的人
129 2020-05-15 -
c语言推箱子
简单的c语言推箱子游戏,感兴趣的朋友可以下载参考学习
25 2019-02-19 -
推箱子源程序
推箱子的源代码,希望有学习意向的同志下下来看看
45 2019-02-22
用户评论