石の並べ替え(おしどりの遊び)



  赤・白それぞれ n 個ずつある石を ●○●○●○ から ○○○●●● のように並べ替えます。
  石をクリックすると,その石と右隣りの石がペアで空いたところへ平行移動します。
  このルールを用いて,並べ替えを完成する最短の手順を探しましょう。
  また,最小手数を n の式で表すとどうなるかも考えてみましょう。
  (n=3 の場合は特別です。)

  ソース(テキスト)   クラスファイルのダウンロード
  戻る