最近、MAMEの開発者がここら辺を解説していたな

スタージェネレーターの技術は乱数発生器が使われていてM系列とかマルコフ連鎖とか言う言葉が思い出されます。あらかじめ造られている星の絵をスクロールさせるのではなくその都度、乱数発生器で星の絵を作成しては表示するというのではなかったかと思います。特許出願も乱数発生器とかいうタイトル?