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.
I’ve been playing a game called “Chess” lately. I’m not much good, but have found that a good way to get people mad is to use only the “Pawn” characters. Oftentimes players will end up snarled up on them and it’s apparently quite humiliating. In this game the white player quit and msgd me “what […]
Super Mario Maker 2 is designed to let you create your own Mario platformer levels, but the tools are flexible enough that a sufficiently ingenious creator can make all kinds of amazing things with them.
Want to keep the dentist away? A little tooth care at morning and night isn’t bad, but it won’t keep the stains from smoking or fried foods at bay for long. If you enjoy your food and want to avoid the consequences, an upgrade from that old analog toothbrush can make a huge difference. Among […]
If your office works at all, it uses Microsoft Office. Those icons for Word, PowerPoint, and Outlook are as familiar around some workplaces as the coffee machine. So familiar, in fact, that they get taken for granted – and rarely used to their full potential. Whether you need a crash course in the essential tools […]
It’s a great time to be a maker. 3D printers are on store shelves for anyone to buy, and coder kits like Arduino and Raspberry Pi are letting kids as young as 9 or 10 dive into the Internet of Things. Here are a few examples of our favorite tech toys, all priced low enough […]