现有一种格子迷宫，该迷宫由N行N列的格子构成。迷宫中有三种格子，第一种是墙壁，不能通过；第二种格子能正常通行，经过该格子可以到达与它相邻的上/下/左/右格子中；第三种格子除了具有第二种格子的功能外，它还具有“瞬间移动”功能，到达此格子后，可以选择是否瞬间被传送到给定的格子上。在一个由上述三种格子构成的迷宫中，给定起点和终点的位置，求从起点到达终点所需要的最小代价。 下图是一个3*3格子迷宫，该迷宫中2号格子具有的“瞬间移动”功能是能传送至8号格子，7号格子则是能传送至9号格子。