パズル万華鏡

面白いパズルの紹介と解説をします。

コインゲーム(3)の解

コインゲーム(3)の解答例を示します。

 

(3)1×5のマス目と1×10のマス目を作る。先手が黒いコインを左端、後手が白いコインを右端に1個ずつ置く。

f:id:isemba:20141214173342j:plain

  (ルール1)マス目には1個のコインしか入れない。
  (ルール2)1つのコインを左右どちらの方向へも動かせる。
  (ルール3)1個のコインは必ず動かさなければならない。
  (ルール4)相手のコインを飛び越せない。
  (ルール5)2人で交互に行う。
  (ルール6)コインを動かせなくなった方を負けとする。

   先手必勝であることを示せ。

(3)の解

(a)先手は、上段のコイン間のマス目の数(この場合3)と同じになるように下段の黒いコインを移動する。

f:id:isemba:20141214173417j:plain

 (b)後手がどのように白いコインを移動しようとも、上段と下段のコイン間隔が同じになるように、また、間隔が小さくなるように黒いコインを移動する。この手順に従うと、後手が移動できれば、先手は必ず移動できるので、最初に後手が移動できなくなる。

f:id:isemba:20141214173532j:plain