下载 >  开发技术 >  其它 > 算法实现题 推箱子问题

算法实现题 推箱子问题 评分:

´问题描述: 码头仓库是划分为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!” 。 输入文件示例 输出文件示例 input.txt output.txt
...展开详情收缩
2009-06-08 上传大小:68KB
分享
收藏 (6) 举报

评论 共12条

wendqwengy 东西不错,代码看的不是太懂。注释能给的再详细点就好了。
2014-08-30
回复
u010003849 东西不错,就是太复杂了,我们的作业只要求实现一个箱子,一个人的问题
2014-06-01
回复
u013068681 最近在做这个,参考一下,但是有些方面不能完全理解,而且如果推箱子中往回走会不对
2014-05-14
回复
hsh1_2_3_4_5 资料对我很有用,很有帮助,是好东西,五星必须的
2014-03-25
回复
u010113725 资料很详细,受到启发,在网上又查阅了一些资料,对此算法有了进一步理解!谢谢
2013-09-17
回复
kuangkuangdecheng 貌似不能考虑到人需要重复走某点的可能性
2013-05-13
回复
wangbin596 东西不错啊,谢谢分享
2013-04-30
回复
lyz0708 很不错的算法啊
2013-04-21
回复
fuwenwei 虽然没有看得懂,但是还是好东西
2013-03-26
回复
sun_lyc 好,还是不太懂.
2013-01-02
回复
【NOJ1326】【算法实验三】【分支限界法】推箱子
【算法实验三】--【分支限界法】--推箱子
C++分支界限法解推箱子问题

版本号:626 问题描述: 仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的,有的格子上已经堆放了沉重的货物,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子

立即下载
分支限界法:最优装载问题
网易笔试题,推箱子详解
[OJ题目]推箱子
人工智能-遗传算法解决推箱子问题现实
【BFS】推箱子问题
推箱子问题
遗传算法解决推箱子问题
推箱子游戏的求解算法
hdu 1254 推箱子/poj 1475 Pushing Boxes(推箱子经典问题,BFS嵌套BFS)
推箱子暴力求解程序(SokobanSolver)
推箱子游戏的算法或者说建模问题
格子中移动字母问题
推箱子自动求解及游戏(最终算法源码及程序)

推箱子的自动求解模块, 包括源码 推箱子界面程序, 可以玩游戏, 包括源码 推箱子界面程序内置演示解法和求解调用, 使用sokoban.exe的解法表达式 推箱子也叫搬运工,仓库小子 ************************* 算法DLL模块已经完全成熟并完成32位Windows系统下测试 前台界面程序很多错误捕捉没有做, 由于不是重点, 忽略 ************************* 第二次,应该也是最后一次更新 文章地址: http://blog.csdn.net/prsniper/article/details/45135879 允许任意非商业用途, 保留所有

立即下载
广度优先搜索算法--推箱子游戏的破解器原代码

使用Delphi 编写的推箱子游戏原代码,可以自己编辑地图,并进行自动寻路

立即下载
推箱子小游戏算法

推箱子小游戏算法。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

算法实现题 推箱子问题

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
4 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: