ハノイの塔で入れ替えアルゴリズムを考えた

ハノイの塔、入れ替えアルゴリズム

新しい課題

ハノイの塔で新しい課題を作りました。

全ての黒い円盤は左端に積み上げ、全ての塗られていない円盤は右端に積み上げ、2つのタワーを作ってください。その後、従来のハノイの塔のルールに従い、2つの円盤の位置を入れ替えてください。

上の動画は解答例です。もっとも無駄のないアルゴリズムだと思います。

学校では得られない時間を過ごそう

ハッピーコンピューティングではプログラミングだけでなく、子どもたちにコンピュータに親しんでもらう取り組みをたくさんしています。

学校ではなかなかアナログパズルにじっくり取り組む機会もないでしょうから、ハッピーコンピューティングの教室でそうした時間を過ごしてください。

タイトルとURLをコピーしました