INF file is needed

I realized that the CDC/ACM …

あぁ、スペースインベーダー

僕がコンピュータ、なるものに興味を持ったきっかけは、スペースインベーダーです。「コンピュータ」で動いている、と教えてもらい驚愕しました。それまで、ブラウン管は放送を受信するものだったのでした。そこで、まったく違うことが展開されるのです。

地球を宇宙からの侵略から守ろうと必死に戦ったことを思い出します。

スペースインベーダーにはイロモノとしてUFOが出てきて、撃ち落とすとランダムに50点、100点、150点、300点と点数がもらえます。

ランダム、あるいは「乱数」というのを僕が知ったのはこの時が最初でした。

8-bit整数での擬似乱数生成

当時のマイコンは8-bitですが、内部状態を8-bitの1バイトで出力も8-bitの1バイトの擬似乱数生成ルーチンを覚えています。すなわち、「13掛けて5を足す。」

記憶だけ残っているのですが、どこで教えてもらったか分かりません。

確かに、これは 256 の状態を回ります。

内部状態を0として初期化すると、5, 70, 147, 124, 81 とランダムっぽい数列となります …

PIC16F84

PIC16F84は DIP 18-binのMCUです。ROMにプログラムを書き込んで実行させます。

今時のArduinoみたいな話、といったら少しは伝わるでしょうか。

LEDをチカチカさせるとか、圧電スピーカを鳴らす、というので遊びました。

時期が今頃で、僕はジングルベルを鳴らした記憶があります。

バイメタル電球

クリスマスと言えば、(当時は)バイメタル電球だったかと思います。たくさんの電球がそれぞれのタイミングで不規則にチカチカするものです。

M系列乱数

名前を出すと怒られると思うので、Kさんとしますが、KさんはPIC16F84を使ってM系列乱数でLEDをチカチカさせ(て、バイメタル電球のチカチカのように)する、というのをやってました。

すごいなぁ、と感心したことを思い出します。

最近だと

今時だと、電球は、みんなコンピュータ制御ですかね。もう、電球ではなくてLEDですか。

4-bit のM系列乱数

たとえば、漸化式をXn = Xn-4 + Xn-1 として、内部状態を 4-bit としてみると、こういうのをLispで書くのも芸がないですが、手元に …