1131.跳棋(2)【中级】
这个游戏规则是这样的:除了中间的那个小洞(编号17),其他的所有小洞上都插有钉子。
玩家的任务是通过一系列跳跃,拔掉板上所有的钉子,最后只剩下1个钉子,这个钉子的最终位置必须是板的中心(编号17)。
跳跃的规则是这样的:1个钉子跳过相邻的钉子到达1个没有钉子的小洞,同时拔掉跳过的钉子。每次跳只能是横向或竖向,不能斜向。可以连跳。
你玩这个棋需要多少跳?或者你最多能够走多远,直到最后无路可走了?