Tricolor Tower of Hanoi A modified version of 'Tower of Hanoi' The rules are almost the same. Objective: Create mono-colored towers with green, red and blue axes (a green tower to the left, a blue tower to the middle and a red tower to the right). Rings of the same size can be stacked. 1. Set 'N' value with the slider 2. Click the green flag to start You can drag & drop the rings to move. Space key: Show your moves as a code (for your record). Right arrow key: Load your code and replay with 'Replay' button. You can enjoy how Scratch can solve the problem(solver button). Unfortunately it isn't the minimum step solution. You can solve with smaller steps. --- 日本語 --- 三色ハノイの塔 ルールは基本ハノイの塔と同じです。 目的は緑、赤、青のシャフトにそれぞれ単一色タワーを作ることです。同じサイズのリングを重ねることができます。 1. 'N'の値をスライダーで選択する 2. 緑の旗をクリックして開始 リングはドラッグ＆ドロップで移動できます。 スペースキー：履歴コード表示（保存用） 右矢印キー：コード読み込み（'Replay'ボタンで再生） Solverボタンを押すとScratchが問題を解くところを観察できます。あいにく最小ステップ解ではありません。（より短いステップで解けるでしょう）
I have a standard 'Tower of Hanoi' project. You had better try it before this bicolor version. https://scratch.mit.edu/projects/643484223/ 2-color version: https://scratch.mit.edu/projects/806372384/ https://en.wikipedia.org/wiki/Tower_of_Hanoi http://rmm.ludus-opuscula.org/PDF_Files/Chaugule_BicolorHanoi_37_48(4_2015)_low.pdf Solver algorithm(by Stuart Anderson): https://www.cut-the-knot.org/recurrence/TricolorHanoiAuto.shtml Minimum step size? N=1 -> 5 N=2 -> 22? N=3 -> 62? N=4 -> ?? #Tricolor #tower #towers #hanoi #3-color #game #pen #puzzle #algorithm #math
