2017年2月1日
UVA - 10384 The Wall Pusher（推门游戏）（IDA*）
摘要： 题意：从起点出发，可向东南西北4个方向走，如果前面没有墙则可走；如果前面只有一堵墙，则可将墙向前推一格，其余情况不可推动，且不能推动游戏区域边界上的墙。问走出迷宫的最少步数，输出任意一个移动序列。 分析： 1、最少步数--IDA*。 2、注意，若此墙可推动，必须改变当前格子，和沿当前格子向前一步的格 阅读全文
posted @ 2017-02-01 22:04 Somnuspoppy 阅读(526) 评论(0) 推荐(0)