Thanks to a "the use of new strategies discovered by a brute-forcing bot," this computerized speedrun of Arkanoid (on the NES) comes in at 11 minutes and change. To be absolutely clear: this isn't a computer program playing the game; it's the hard-coded result of a computer program spending a year of CPU time brute-forcing every possible input to see which ones clear the game fastest.
Stefan Roger writes:
I've always been intrigued by brute forcing as an optimization strategy and tried to find a game where it might be possible without spending multiple lifetimes finishing it. After some research, I decided that NES Arkanoid was a good candidate.
At first glance, brute-forcing an 11-minute TAS might seem to be completely impossible, having 2^8^(60 * 60 * 11) possibilities to evaluate. But that assumes we actually want to try every combination of inputs; if we encode the rules of the game into the bot and don't bother looking for things like glitches or ACE exploits, we can actually get this into the realm of possibility. The input surface of the game is actually quite small: you only have to press left, right, and A, and never any of those at the same time. There also aren't all that many ways to bounce the ball around.
Tetronimo Slide is an unusually annoying variant of Tetris which adds a sliding mechanism similar to the game Threes. You no longer have to think and thumb quickly in the face of falling blocks, but have you thought about what happens if they can slide about after they land? You will, if you click that […]
Billy Mitchell long held the high-score record for the arcade classic Donkey Kong, but his reputation suffered after his best times were shown to have been made using emulators rather than arcade hardware. Now he’s threatening to sue one of the top scorekeeping websites, which struck his scores from the record, and the publishers of […]
Breaking into the big leagues as a project manager isn’t done overnight, but there are principles that anyone can learn, and they’re applicable to nearly any business. No matter what your field, if there are multiple teams working toward a common goal, you’re going to need a roadmap. The Project Management Professional Certification Training Suite […]
On the one hand, nostalgia is “a corruption of the historical impulse,” according to William Gibson. On the other hand, “Super Mario Bros.” will never not be cool. Luckily, there’s a way to satisfy that retro gaming while still keeping an eye on the future: The GameShell Kit. This thing is simultaneously the last handheld […]
The field of data analytics can get intimidating, even for business professionals who constantly rely on it. But at its heart, its purpose is to simplify. To take mounds of information and distill their insights into a single clear picture. Currently, the go-to software for painting that picture is Tableau. And if you want to […]