題目網址: http://www.puzzleup.com/2015/
http://www.puzzleup.com/2015/puzzle/?14
答題時限: 10月30日７ＰＭ－比賽結束（約12月16日）
加分時限: 10月30日７ＰＭ－11月４日６：５９ＰＭ
答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　
◆JUMPING PAWNS
There is a 1x20 board and 10 pawns are placed on the leftmost squares. Your
task is to move these 10 pawns to the rightmost squares in minimum steps.
A step consists of either a MOVE or a JUMP
- MOVE: Pawn can move to the empty adjacent square to its right.
- JUMP: Pawn can jump over adjacent right pawn to the next square if it is
empty. Jumping must continue till the pawn can't jump.
What is the minimum number of steps to accomplish this task?
現有一個 1x20 的棋盤及 10 個小兵放在棋盤的最左邊。
你要將所有小兵以最少步數移到最右邊。
每一步可以做以下兩種動作：移動或跳躍。
* 移動：小兵可以移到它右邊和它相鄰的空格當中。
* 跳躍：小兵可以跳過它右邊和它相鄰的小兵到達再相鄰的空格。
一步跳躍要跳到這個小兵無法再跳為止。
試問這最少步數為多少？
If the probem was asked for 1x6 board and 3 pawns, then the answer would be 5:
若此問題改問 1x6 棋盤及 3 個小兵，則答案為 5：
０ＰＰＰ　　　
１ＰＰ　Ｐ　　
２　Ｐ　ＰＰ　
３　　ＰＰＰ　
４　　Ｐ　ＰＰ
５　　　ＰＰＰ