你有玩過孔明棋嗎？

孔明棋，也叫單身貴族、獨立鑽石棋。源於18世紀法國的宮廷貴族，是一種自我挑戰的遊戲，可以鍛鍊邏輯思維能力。

孔明棋的玩法類似中國跳棋，但不能走步，只能跳。

棋子只能跳過相鄰的櫃子到空位上，並且把被跳過的棋子吃掉。

棋子可以沿格線橫、縱方向跳，但是不能斜跳，剩下越少棋子越好。

孔明棋與華容道、魔術方塊同被稱為智力遊戲界的三大不可思議。

一般認為，最後剩下6隻或以上棋子是「一般」；最後剩下5隻棋子是「頗好」；剩下4隻棋子是「很好」；剩下3隻棋子是「聰明」；剩下2隻棋子是「尖子」；剩下1隻棋子是「大師」；最後剩下1隻，而且在正中央是「天才」。

現在給你一個 1 x n 的孔明棋棋盤盤面，為了達到「天才」的境界，你決定檢查一下，這個盤面最少可以留下幾個棋子。