Puzzleup 2015 (14) Jumping Pawns - 拼圖

題目網址: 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：

０ＰＰＰ　　　

１ＰＰ　Ｐ　　

２　Ｐ　ＰＰ　

３　　ＰＰＰ　

４　　Ｐ　ＰＰ

５　　　ＰＰＰ

--
いああオレたちには見えてるモノがあるbデ きっと誰にも奪われないモノがあるはずさ
け 開口一番一虚一実跳梁跋扈形影相弔yュL羊頭狗肉東奔西走国士無双南柯之夢 歪も
ぶ 　意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く 依依恋恋空前絶後疾風怒濤有無相生 ラH急転直下物情騷然愚者一得相思相愛 だが
ろ 無意味じゃない ラ6あの意図が 恋た
で 有為転変死生有命蒼天已死黄天當立 !!6五里霧中解散宣言千錯万綜則天去私 のり

--