P878 Bloxorz
Bloxorz
题目描述
Bloxorz 是一款风靡全球的益智游戏,以其独特的方块操控和复杂的关卡设计而著称。在这个游戏中,玩家需要使用键盘方向键来控制方块的移动,使其到达指定的终点。
具体的游戏规则如下:给定一个平面网格区域,每一格为空地,地面或玻璃。在地面上放置着一块 的长方体木块,可以竖放在一格地面上,或平放在相邻的两格地面、或相邻的两格玻璃、或相邻的一格地面和一格玻璃上。每次操作可以选择四个方向中的一个,将木块向该方向滚动 。游戏的目标是以最少的移动次数将盒子竖放在唯一的目标地砖上。初始位置和目标位置的区域类型均为地面,而非玻璃或者空地。
给定一个 的平面网格,其中 # 表示空地,. 表示地面,E 表示玻璃,X 表示初始位置,O 表示目标位置,求达成游戏目标的最小操作数。



