News for hackers. Stuff that matters.
Re:A man accused of cheating at video games may lose his Gui... by woliveirajr on Tuesday January 30, 2018 @07:57AM (#16264842)
> Beyond the software analysis evidence, which speaks directly to Todd Rogers’s Dragster 5.51 score time

I didn't understand this sentence: it means that, looking at the code and calculating all possibilities of gear changing moments, it would be impossible to achieve 5.51 ? If so, why would any other evidence be necessary ? Or, if it wasn't such analysis (and I think that this one would be definitive), why wasn't this one done ?

Re:A man accused of cheating at video games may lose his Gui... by Superleroy on Tuesday January 30, 2018 @08:21AM (#16265005)
Exactly, they calculated the best possible time and found out that 5.51 is not even possible.

Todd Rogers however has multiple impossible scores which are still considered "records" even though they can't possibly be obtained, some of them are stupidly obvious, like games in which the score increases in steps of five, yet he has a number not evenly dividable by five and such stuff.

I guess nobody really knows why he still holds these records.

Re:A man accused of cheating at video games may lose his Gui... by ranger207 on Tuesday January 30, 2018 @08:20AM (#16264992)
Yes, the analysis proves 5.51 is impossible, and it's been confirmed that 5.57 is the best possible time through the use of an emulator with preprogrammed inputs, meaning that it plays the game perfectly. Todd Roger's response is that the analysis failed to consider the "human element" and how the console would respond to that.
Re:A man accused of cheating at video games may lose his Gui... by jerf on Tuesday January 30, 2018 @08:59AM (#16265280)
Ah, yes, the "human element", the same thing that leads people to believe they can beat a chess AI by "confusing it" by moving randomly. Still a surprisingly popular belief despite how easy it is to test the theory.
Re:A man accused of cheating at video games may lose his Gui... by balls187 on Tuesday January 30, 2018 @11:13AM (#16266419)
Didn't the inverse happen, Chess AI made a bunch of seemingly random bizzare moves, which confused their human opponents?
Re:A man accused of cheating at video games may lose his Gui... by jerf on Tuesday January 30, 2018 @12:35PM (#16267135)
Re:A man accused of cheating at video games may lose his Gui... by balls187 on Tuesday January 30, 2018 @01:22PM (#16267558)
That's probably it.
Re:A man accused of cheating at video games may lose his Gui... by ZeroGravitas on Tuesday January 30, 2018 @02:11PM (#16268019)
You're probably thinking of Kasparov vs Deep Blue, the rematch. Kasparov was freaked out by a move he couldn't understand the motive for, bit assumed the computer did it for a reason. Wired magazine claims it may have been a bug.
Re:A man accused of cheating at video games may lose his Gui... by mackal on Tuesday January 30, 2018 @11:37AM (#16266650)
Been Heck show also console verified the TAS (they ran a TASBot like machine to play)

The score has also been achieved by humans on real hardware.

Re:A man accused of cheating at video games may lose his Gui... by hanasu on Tuesday January 30, 2018 @04:08PM (#16269041)
If nothing else, an interesting side effect of this whole discussion is the realization that 5.57 is even possible. Previously the highest scores besides Todd's were multiple 5.61s. The way the game works is that 5.57 is only achievable on certain starting frames. Any one of those 5.61s could've been 5.57s but we never knew until now.
Re:A man accused of cheating at video games may lose his Gui... by tzs on Tuesday January 30, 2018 @12:46PM (#16267236)
> Yes, the analysis proves 5.51 is impossible, and it's been confirmed that 5.57 is the best possible time through the use of an emulator with preprogrammed inputs, meaning that it plays the game perfectly.

An emulator with preprogrammed inputs doesn't mean it plays perfectly. It just means that it plays reproducibly. Whether or not it plays perfectly depends on the preprogrammed inputs.

How did they choose the inputs?

Looking at the game manual, it comes down to deciding when to shift, and deciding how to use the gas pedal.

Shifting looks like it is easy to deal with in emulated testing. You have neutral, 1, 2, 3, and 4. You start in neutral. So, an optimal run will start with you shifting once at t=0. You cannot down shift, so your only choice when shifting is up, and once you reach 4 you can no longer shift.

From another comment, it seems the game works in ticks of 3/100th second. That means that for a 6 second race, there are around 1.3 million possible shifting timings, assuming that you cannot skip gears.

For using the gas pedal, it looks like if you are not red lined, there are no circumstances where it would be better to not give it the gas. When red lined but at a time when your shifting plan calls for staying in the current gear, I can't tell from the manual what you should do. It says if you go past that you risk blowing the engine. What it doesn't say is if you get more power when going past the red line, so that it may be worth it.

Assuming that red line is max power, then when at red line but not shifting optimum would be to modulated the gas so as to keep it right at the red line.

For each shift pattern, it should be relatively easy to figure out when the gas has to switch between steady and modulated. Putting it all together that would give 1.3 million candidate inputs, one of which should be optimum.

If going past the red line does give more speed (at increased risk of engine blow out), it is more difficult. If engine blow out is probabilistic, you have to worry about the possibility that someone could get insanely lucky.

At that point, you probably need to analyze how the random number generator works, and how it is used, and how user inputs affect it. One particularly worrisome possibility would be that the timing of user input affects it. For example, if whenever the user presses or releases the gas it uses a random number to pick from several sounds associated with that action, that could be bad news. It would mean that the earlier analysis that the gas would optimally in each gear start out as constant and then switch modulated at the red line is no longer applicable. It could be that there is a run where if someone releases briefly the gas during the "constant" phase, that happens to get the random number generator to a position where they will get very lucky on the engine blow out rolls later.

If that meant we had to try every possible gas pattern, instead of just "constant followed by modulated", we'd have a combinatorial explosion.

Probably the best to do in this case (the "past the red line gives more speed, and the random number generator has a lot of user provided entropy" case) would be to tweak the emulator so that the engine cannot blow out, change the gas pedal input to simply be full gas all the time, and see what the results are. That would at least give us a lower bound on what the luckiest person in the universe could conceivably achieve.

Re:A man accused of cheating at video games may lose his Gui... by gamblor956 on Tuesday January 30, 2018 @01:20PM (#16267529)
They analyzed the actual code of the game to determine what the optimum inputs would be...

Based on that code, the alleged record was not possible.

Re:A man accused of cheating at video games may lose his Gui... by uslic001 on Thursday February 01, 2018 @03:50PM (#16285743)
My clouded recall from when I played this game was that the best times were obtained by quickly shifting to 4th gear and then waiting for it to reach the finish line. So "optimum shifting" may not be the way to get the best score.
Re:A man accused of cheating at video games may lose his Gui... by tomku on Tuesday January 30, 2018 @10:20AM (#16265932)
You're exactly correct about the kind of analysis that was done. The code was analyzed, and the game was played frame-by-frame in an emulator to demonstrate perfect play. I believe some members of the speedrunning community also ran brute-force searches of the input space to make sure there wasn't some kind of obscure glitch that could trigger that wasn't obvious from the code.

The reason that Twin Galaxies didn't accept that analysis is because they're run by members of a clique of old-school gamers who stayed behind when the speedrunning community abandoned TG, and Todd Rogers is part of that clique. The analysis was largely done by Omnigamer, who is a well-respected speedrunner outside of TG but isn't part of the clique. TG's staff chose to believe their own in-group rather than a evidence-based challenge from an outsider until their hand was forced by a viral Youtube video[1] calling them out.

This kind of behavior isn't new for Twin Galaxies. They have a long history of mismanagement and corruption. Most of the times/scores posted on their site lack any publicly-viewable proof because until very recently, proof only had to be shown to TG staff "referees" so that people could keep their special techniques secret from the competition. Modern speedrunning eschews secrecy and requires publicly-viewable video proof for all runs.

[1]: https://www.youtube.com/watch?v=8e-H4sEHB54

Re:A man accused of cheating at video games may lose his Gui... by jperry on Tuesday January 30, 2018 @07:59AM (#16264856)
No, it's exactly that and it was done years ago. He's just been untouchable until recently.
Re:A man accused of cheating at video games may lose his Gui... by watwut on Tuesday January 30, 2018 @08:27AM (#16265056)
Why was he untouchable?
Re:A man accused of cheating at video games may lose his Gui... by bspn on Tuesday January 30, 2018 @08:36AM (#16265113)
Here's some background from a TG insider:

"I seem to recall Walter Day had sold the rights to TG a couple years back. I used to work for TG some years ago, but hated it. My brother I and were constantly having to fight with what I call "the old guard" comprised of record holders from the early 80's. First, they resisted every one of our innovative new ideas like speed-gaming records for consoles, and then later we discovered a lot of the records from the '80s were bogus because video proof was not required back then. The worst was "Mr. Activision" (aka Todd Rogers), where I and several others were able to prepare a case and conclusively prove Todd had been completely fabricating world records for various Atari games. To name a few:

Barnstorming (2600): Todd's record, which stood for many years, was proven to be impossible once we broke down the game code and stripped the stage of any obstacles. With the stage completely blank, flying a straight line to the finish was slower than Todd's record. When we presented this evidence, we were attacked by fans and supporters of Todd, and eventually an excuse was cooked up that I lovingly refer to as "the coffee stain excuse". Yes, after being attacked and told we were clueless about how good Todd was, one of the referees covered for him and claimed the 'document' detailing his record had a coffee stain on the part where the record time was listed. Instead of throwing the record out and forcing Todd to do a legit one on video tape, they just simply adjusted the record to be MAYBE possible by adding a half-second to the time."

Source: http://nintendoage.com/forum/messageview.cfm?catid=31&thread...

Re:A man accused of cheating at video games may lose his Gui... by ginko on Tuesday January 30, 2018 @08:48AM (#16265201)
Having watched The King of Kong, this doesn't surprise me that much.
Re:A man accused of cheating at video games may lose his Gui... by 0x445442 on Tuesday January 30, 2018 @10:09AM (#16265841)
That is one hilarious and fascinating documentary. Considering when it was made, I found it incredible how there was a niche of society that had managed to come so close in capturing time in a bottle.