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.
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.