石の入れ替え(蛙跳びゲーム)



  赤・白それぞれ n 個ずつある石をすべて入れ替えます。石をクリックすると
    1) 隣りが空いていれば,そこへ移動する
    2) 2つ隣りが空いていれば,隣りの石をジャンプして,そこへ移動する
  この2つのルールを用いて,入れ替えを完成する最小の手数を探しましょう。
  また,最小手数を n の式で表すとどうなるかも考えてみましょう。

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