冰壶2.0(递归）

 

描述

在MM-21星球上，今年的奥运会之后，冰壶越来越受欢迎。但规则与我们的规则有些不同。游戏在冰游戏板上进行，游戏板上标有方形网格。他们只使用一块石头。游戏的目的是以最少的动作将石头从开始引导到目标。

图1示出了游戏板的示例。一些正方形可能被块占用。有两个特殊的方块，即开始和目标，没有被块占用。（这两个方块是截然不同的。）一旦石头开始移动，它将继续运行，直到它碰到一个块。为了将石头带到球门上，你可能不得不通过击打一块来阻止它，并再次投掷。

图1：电路板示例（S：开始，G：目标）

石头的运动遵循以下规则：

• 起初，石头静止在起始广场。
• 石头的运动受限于x和y方向。禁止对角线移动。
• 当石头静止不动时，你可以通过扔它来移动它。你可以把它扔向任何方向，除非它立即被阻挡（图2（a））。
• 一旦抛出，石头就会向同一方向移动，直到出现下列情况之一：
  • 石头击中一块（图2（b），（c））。
    • 石头停在它撞击的街区旁边的广场上。
    • 块消失了。
  • 石头离开了板。
    • 游戏以失败告终。
  • 石头到达目标广场。