4 ms·
i've never played the game, but if it's on mame, wouldn't a simple evolutionary search yield good results?
by stefs 9y ago
i've never played the game, but if it's on mame, wouldn't a simple evolutionary search yield good results?
- warp 9y agoI really enjoyed watching Ben Heck trying to get a faster score with the help of Todd Rogers using simulated inputs? on the real hardware: https://www.youtube.com/watch?v=qfXwSYzEjcE https://www.youtube.com/watch?v=qfXwSYzEjcE
- awesomepantsm 9y agoWith only 5.1 seconds of input, you could brute force it if you really wanted.
- EtDybNuvCu 9y agoCould you? The game runs at NTSC rates, which we'll round up to 60Hz. We'll also say that 6s of inputs need to be considered, and scores which are above 6s will be discarded. We'll finally say that the possible input states consist of the joystick in either left ("shifting") or neutral ("popping") position, and the gas button either up or down. This generates four possible input states. The number of possible input states in total will be 60 * 6 = 360, and so the total input space is 4 * * 360 = 2 * * 720, which is a little big for brute-force exploration. Many of these states suck; after all, the total number of shifts is not ~300, but ~5. So a guided search is likelier to pay off. Edit: Thanks HN for eating asterisks and having no math mode.
- taneq 9y agoThere's brute force and then there's brute force. You know that the joystick inputs have to be applied in a certain order, and you basically want the throttle on unless you're above a certain RPM, so the search space is more like 60^4 with a couple of parameters, which is plenty tractable.
- FroshKiller 9y agoI think the maximum polling frequency on the 2600's joystick ports is only 30 Hz.
- sp332 9y agoThat depends if the best result is similar to a bunch of slightly less-good results, or if the best is a wild leap that doesn't look anything like other good results.