精选优质文档-倾情为你奉上推箱子问题的设计与实现实验报告班级：计本四班 学号： 姓名：刘宝同一、问题描述码头仓库是划分为 nm个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的；有的格子则已经堆放了沉重的货物。由于堆放的货物很重，单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空闲格子上时，可以做一次推动，把箱子推到另一相邻的空闲格子。推箱时只能向管理员的对面方向推。由于要推动的箱子很重，仓库管理员想尽量减少推箱子的次数。二、问题求解分析对于给定的仓库布局，以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置，设计一个解推箱子问题的分支限界法，计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数。数据输入：由文件 input.txt 提供输入数据。输入文件第1行有2个正整数 n 和 m（1=n,m=100），表示仓库是 nm个格子的矩形阵列。接下来有 n 行，每行有 m
