Re:Ed Logg's plan form for Atari Asteroids
by detaro on Wednesday March 29, 2017 @10:14PM
(#13992343)
Another fun detail about the hardware: deterministic random generators with relatively small state. The German computer magazine c't ran a competition for writing Asteroids AIs in 2008, here is the winning entry playing: https://www.youtube.com/watch?v=gZHZd0iN8MM
Note how it shoots at asteroids that haven't spawned yet, e.g. at 10s, or lines up perfects shots on the splitters of an asteroid at ~28s, before the large one is actually hit.
Each time something random happens at the beginning of the game, it narrows down the internal state of the PRNG, and quickly can perfectly predict the game.
http://www.jmargolin.com/vgens/vgens.htm
The secret is very precise (and expensive) DACs. The vector generator actually did all the hard work in Asteroids. The main CPU (a 1.5 MHz 6502) just created vector lists for the AVG to draw.