「第参回天下一カウボーイ大会対談 古川享 x 遠藤諭 x 清水亮:魂を継ぐものたち」の中で、私が、４ビットマイコンの話をしています。その中で、以下のようなくだりがある。

遠藤 ： これで「たまごっち」みたいにピーピー言ったら黙らせるプログラムとか、ハノイの塔とか書くわけです。
古川 ： ハノイの塔できた？
清水 ： どうやってやるのかわかんないですね。
遠藤 ： 書きましたけど、それはこんどまたゆっくりと（笑）。

　どちらかというとお二人の発言は、７個のLEDと１個の７セグLEDで、ハノイの塔をどうやって表現するんだ？　というニュアンスかもしれませんが。４ビットマイコン版のハノイの塔は、以下のような仕様になっています。

a) 試せる板の枚数は2～13枚まで。
b) 動かす板を小さいほうから１～番号をふった数字(と音)で示す。
c) その板の動かし先をLEDの右３個を柱とみなし点灯する。

　えっ、よく分からない？　下のYouTube動画を見てもらうとなんとなく分かるかもです。しかし、情報量的に俳句より大きく短歌より小さい宇宙でハノイの塔をプログラミングするとなるとそれなりに大変です（Prologとかで書くと信じられないほど短くなりますが）。Peter BunemanとLeon Levyという2人が、1980年代になって編み出したアルゴリズムを使っています。

　何をやっているのかというと、まず、板の枚数をセット、次に、それぞれの板がどの棒にあるかのデータ（51h～）の内容を一応確認（上のビデオではすべての板が１の位置にある）。実行後は、すべての板が別の棒に移動しているかを確認しています（すべての板が４の位置に移っている）。

　これは、実行中のウェイトやサウンドを外したバージョン。この４ビットマイコンでも目にも止まらぬ速さでハノイの塔７枚を解いてしまいます。いやー、コンピュータって速いんだなと改めて関心したりしてしまいます。ほとんど0.5秒くらいで終わってしまう。表示もしなかったらもっと速いでしょう。この４ビットマイコン結構速い？

// Tower of Hanoi for gmc-4 ver.2
// 24/May/2009 / by (c) 2009 Satoshi Endo
//
00＿＿A L00＿＿TIY＿＿1＿＿1枚目から手をつける
01＿＿1
02＿＿5＿＿＿＿MA
03＿＿E＿＿＿＿CALL＿＿SHFT＿＿１枚目はどんどん隣の柱に移す
04＿＿6
05＿＿F＿＿＿＿JUMP＿＿L09
06＿＿0
07＿＿A
08＿＿8＿＿＿＿TIA＿＿4
09＿＿4
0A＿＿4 L09＿＿AM＿＿＿＿1枚目の新しい位置を記録
0B＿＿3＿＿＿＿CY
0C＿＿E＿＿＿＿CALL＿＿SUND＿＿1枚目の音を鳴らす
0D＿＿B
0E＿＿1＿＿＿＿AO＿＿＿＿1枚目を動かしたことを「1」と表示
0F＿＿3＿＿＿＿CY
10＿＿A＿＿＿＿TIY＿＿E
11＿＿E
12＿＿4＿＿＿＿AM
13＿＿E＿＿＿＿CALL＿＿DSPR＿＿１枚目をどの柱に送るかLEDで表現
14＿＿D
15＿＿8＿＿＿＿TIA＿＿5＿＿表示後長さ「5」だけ休む
16＿＿5＿＿＿＿＿＿＿＿// ★休む長さを0～Fで指定★
17＿＿E＿＿＿＿CALL＿＿TIMR
18＿＿C
19＿＿A＿＿＿＿TIY＿＿1
1A＿＿1
1B＿＿D L02＿＿CIY＿＿5＿＿一番下の板まで処理したなら終わり
1C＿＿5 L99＿＿＿＿＿＿// ★板の枚数★
1D＿＿F ＿＿JUMP＿＿L05
1E＿＿2
1F＿＿5
20＿＿E＿＿＿＿CALL＿＿ENDS
21＿＿7
22＿＿F L06＿＿JUMP＿＿L06＿＿終了したら無限ループ
23＿＿2
24＿＿2
25＿＿5 L05＿＿MA＿＿＿＿1枚目以外で動かせる
26＿＿B ＿＿AIY＿＿1＿＿いちばん小さい板を求める
27＿＿1＿＿＿＿＿＿＿＿
28＿＿7＿＿＿＿M-
29＿＿C＿＿＿＿CIA＿＿0＿＿
2A＿＿0
2B＿＿F＿＿＿＿JUMP＿＿L01＿＿動かせる板のとき
2C＿＿3
2D＿＿1
2E＿＿F＿＿＿＿JUMP＿＿L02＿＿
2F＿＿1
30＿＿B
31＿＿5 L01＿＿MA＿＿＿＿板を動かす（算数力が問われる）
32＿＿6＿＿＿＿M+＿＿＿＿例）2+2=4（いまの位置が2のとき）
33＿＿7＿＿＿＿M-＿＿＿＿＿＿2-4=-2
34＿＿4＿＿＿＿AM
35＿＿B＿＿＿＿AIY＿＿F＿＿＿＿
36＿＿F
37＿＿5＿＿＿＿MA＿＿＿＿＿＿4（一つ上の板の位置が4だして）
38＿＿B＿＿＿＿AIY＿＿1
39＿＿1
3A＿＿7＿＿＿＿M-＿＿＿＿＿＿-2-4=-6
3B＿＿4＿＿＿＿AM＿＿＿＿
3C＿＿8＿＿＿＿TIA＿＿7＿＿
3D＿＿7
3E＿＿6＿＿＿＿M+＿＿＿＿＿＿ 7-6=1（7から引くと新しい位置）
3F＿＿4 ＿＿AM＿＿＿＿位置データ保存
40＿＿3＿＿＿＿CY
41＿＿E＿＿＿＿CALL＿＿SUND＿＿何枚目を動かすかを音で表現する
42＿＿B
43＿＿1＿＿＿＿AO＿＿＿＿何枚目の板か表示
44＿＿3＿＿＿＿CY
45＿＿A＿＿＿＿TIY＿＿E
46＿＿E
47＿＿4＿＿＿＿AM
48＿＿E＿＿＿＿CALL＿＿DSPR＿＿どの柱に送るかも表示
49＿＿D
4A＿＿8＿＿＿＿TIA＿＿5＿＿表示後、長さ「5」だけ少し休む
4B＿＿5＿＿＿＿＿＿＿＿// ★休む時間を0～Fで指定★
4C＿＿E＿＿＿＿CALL＿＿TIMR
4D＿＿C
4E＿＿F＿＿＿＿JUMP＿＿L00
4F＿＿0
50＿＿0
51 1 // 実行後に答えに書き換えられる
52 1 // 板は１～最大13枚まで使える（以下アドレスとの対応）。
53 1 //
54 1 //＿＿＿＿＿|＿ 板の番号＿＿ |＿＿＿＿＿＿＿＿|
55 1 //＿＿＿＿ －＿1＿ 51h＿＿＿ |＿＿＿＿＿＿＿＿|
56 1 //＿＿＿＿－－＿2＿ 52h＿＿＿|＿＿＿＿＿＿＿＿|
57 1 //＿＿＿ －－－＿3＿ 53h＿＿ |＿＿＿＿＿＿＿＿|
58 1 //＿＿＿－－－－＿4＿ 54h＿＿|＿＿＿＿＿＿＿＿|
59 1 //＿＿ －－－－－＿5＿ 55h… |＿＿＿＿＿＿＿＿|
5A 1 // ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
5B 1 // 　　　　4＿＿＿＿＿＿＿＿ 2＿＿＿＿＿＿＿＿ 1
5C 1 //＿＿＿＿ 柱の内部表現
5D 1 // 　　　　　　　　柱はLEDの右3個に対応して表示
5E 0 //＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
5F 0

// 以下プログラムのコード中を書き換えて調整する部分
16 5 表示の後の休む時間（0～F）
4B 5 表示の後に休む時間（0～F）
1C 5 板の枚数（板の枚数が5のとき。2～13を指定）

【実行するとどうなる】
移動すべき板の番号（数値）と移動先の柱位置（LED）を表示。
動かす板の番号を音程として鳴らす。
柱は、LEDのいちばん右側の３個で表現。

実行例）3枚（1Ch=3）で実行したときの表示結果と意味。
http://www.youtube.com/watch?v=UDqtWh_BqEU

【実行方法と結果確認】
板の枚数を L99（1Ch）の位置にセットする（上記ソースでは5）
実行後、51h～（枚数分）の中身の1だったのが、
すべて2、あるいはすべて4 となっていれば正しく動作した証拠。