POJ 3009 Curling 2.0 笔记

在w*h的滑板上进行游戏，1表示障碍物，0表示无障碍物，2表示起点，一个棋子在起点处，3表示终点。如图2（a），棋子可以向近旁没有障碍物的方向滑动。如图2（b）（c）所示，棋子碰到障碍物后停止，障碍物消失。棋子不能滑出棋盘。棋子需在10步内到达终点。求到达终点的最少移动步数。