7 ms·
Super Mario World "Completed" in Under 3 Minutes by Corrupting the RAM
- bradleybuda 14y agoThis strikes me as a very neat analogy to Neo "taking the red pill" in the first Matrix movie.
- torya 14y agoi dislike these speed runs, if they are going to do one they should at least play through the game properly.
- ChrisClark 14y agoThis isn't about beating the game in 3 minutes. It's about exploiting a bug. Not just fiddling with code either, but actually doing it through the game itself. That's what makes it really interesting to see.
- deleted 14y ago[deleted]
- minimaxir 14y agoIt depends on your definition of "properly," since SMW coincidentally also has a massive shortcut (the Star Road) that lets you beat the game very quickly without bending the Matrix. A TAS of such a playthrough is only 10 minutes. There's also a TAS of 100% completion playthrough of SMW's 96 exits, which takes considerably longer. (about 1.5 hours) There's a TAS style for every person. :)
- deleted 14y ago[deleted]
- mikeash 14y agoYou can find plenty of non-exploit speed runs if you prefer them. If you don't like this kind, might I suggest not watching them?
- torya 14y agoi get what you mean. everyone has their preference and thier right to it. an analogy would be like a runner taking a taxi during a marathon.
- unimpressive 14y agoMore like materializing a taxi out of thin air and then riding it through buildings to the finish line. At that point the focus is no longer on the running aspect of the race.
- mikeash 14y agoA better analogy would be a guy taking a taxi 26.2 miles and you coming along and saying, "I hate it when people move a marathon distance by any mode except running" for no discernable reason.
- evan_ 14y agoIt's the difference between a baseball game and a home-run derby. Nobody's complaining that home-run derby is "cheating" because all the pitches are ideal. It's a different game altogether. The tool-assisted speedrun people are simply playing a different game.
- minimaxir 14y agoYou might be interested in Let's Play then. http://lparchive.org/ http://lparchive.org/
- reitzensteinm 14y agoClever analysis and exploitation of two known flaws to blow the previous state of the art solution out of the water? Without any offense intended, this article is basically canonical Hacker News; if you see fit to complain about it, you may not enjoy your stay here.
- minimaxir 14y agoIt looks like the traffic killed my website (I apoligize, it looks like my backend cache may have been misconfigured). The Google cache is here: http://webcache.googleusercontent.com/search?q=cache:minimaxir.com/2013/03/127-yoshis-in-slot-6/ http://webcache.googleusercontent.com/search?q=cache:minimax...
- aardvark179 14y agoIt's impressive, but would the same input timings work on a real SNES, or does it depend on emulator inaccuracies?
- minimaxir 14y agoThere's a SNES9X movie downloadable from [1] which should theoretically automate the timings, if you have both SNES9X and the ROM. There's also a video there that apparently shows the timings on a real TV. [1] http://tasvideos.org/1945M.html http://tasvideos.org/1945M.html
- eavc 14y agoSafe to assume it is a faithful emulation. edit: Because that's the expectation of the scene in which this video has made waves.
- aardvark179 14y agoFar from it. Many emulators over the years have had small but important quirks, and although they generally don't affect normal gameplay they _may_ affect this sort of thing, after all this is depending on the precise behaviour of the PRNG and how many times it has been called.
- mpyne 14y agoTrue, the best way to tell without real hardware is to playback the input on bsnes [1] (in accurate emulation mode) and see what happens. [1] The name of bsnes recently changed, but I forget to what.
- cpeterso 14y agoMy favorite Mario hack is the TAS run beating Super Mario Brothers 1, 2, 2 Japan (aka The Lost Levels), and 3 simultaneously with the same controller: http://www.geekologie.com/2011/04/super-mario-magic-beating-four.php http://www.geekologie.com/2011/04/super-mario-magic-beating-...
- dragontamer 14y agoImpressive. I always liked multiple games with one controller. I'll have to say that the Megaman X and Megaman X2 double-speedrun was more entertaining however. http://www.youtube.com/watch?v=9AHVSamD5WQ http://www.youtube.com/watch?v=9AHVSamD5WQ I guess the boss battles are much longer in X and X2, and X2 also has the shoryuken instant-kill attack, making the games more "synced up" so to speak. So it makes for an overall more entertaining video, even if it was perhaps easier to do. Controls are also much tighter on Megaman X and X2, so its much easier to see that the everything is synced up.
- stormbrew 14y agoThat's fantastic. I'd love to see something like this for Metroid: ZM and Super Metroid. Be especially interesting if they also managed to sync up areas at some point.
- hfsktr 14y agoOnly related to the original topic because they both are part of the series but seeing that video..When I was younger we played Lost Levels on the SNES (Mario All-Stars had it) and I remember it being too hard to get anywhere. I hadn't even seen most of those levels. I never beat the first SMB either but I have to wonder if they had made the original as crazy as Lost Levels if it would still be so popular. I know other games had insanity (Battle Toads) and people beat them but they don't seem to have Mario status.
- eridius 14y agoThe real SMB 2 (a.k.a. Lost Levels) wasn't released in the US precisely because of its difficulty. Nintendo of America knew that US audiences wouldn't appreciate it (but Japanese audiences did). That's why instead they did a sprite-change on Yume Kōjō: Doki Doki Panic, and released that as SMB 2 in the US.
- smtddr 14y agoAll these TAS videos make me jealous I never recorded my corrupted speedrun of Willow for the NES. The game was similar to Zelda 1, a tile-based world. There was a code[1] that allowed you access and change what tile willow was on at any given moment. Basically teleport to any room in the game. The on screen enemies would teleport with you. A crazy mixture of moving to certain rooms with certain enemies would trigger the game's final battle sequence with an easy-to-defeat weak monster, causing you to beat the game in under 10 minutes. If anyone here on HN knows of anyone out there making a vid of this, please tell me. :) I can't remember how to do it anymore. 1. http://tcrf.net/Willow_%28NES%29 http://tcrf.net/Willow_%28NES%29
- eridius 14y agoI knew about that code, but I never knew you could use it to jump to the end. Come to think of it, I never actually got very far with that game. I should re-play it. I always got bored and started warping around the game at random.
- duskwuff 14y agoNot sure whether you mean the debug mode or the Game Genie code here, but both of these would be considered off-limits to most TASes. The former because it involves starting with a password (equivalent to starting from a save game, if I understand correctly?), and the latter because GG codes modify the game you're playing.
- mlex 14y agoThere's a Pokemon Yellow run which finishes the game in under a minute, without leaving the starting room: http://www.youtube.com/watch?v=ry72jYferEo http://www.youtube.com/watch?v=ry72jYferEo There's also a run where someone executes arbitrary code in Pokemon Yellow: http://www.youtube.com/watch?v=3UnB1fomvAw http://www.youtube.com/watch?v=3UnB1fomvAw
- GhotiFish 14y agoI figured everyone in hacker news would of being all over the arbitrary code execution. Never got any attention when I posted it though :(
- unimpressive 14y agoThat's because it was a repost. Give me a minute or two and I'll find the one that made the front page. EDIT: Found it. https://news.ycombinator.com/item?id=4891879 https://news.ycombinator.com/item?id=4891879
- GhotiFish 14y agoah thanks, I didn't know about that though a word in my defense, it's not specifically a re-post. The one listed here and the one I posted deliver a PI Day package in 3 minutes and 14 seconds.
- bajsejohannes 14y agoI wouldn't really call this "corrupting the RAM". It's not "corrupting" it more than running any other code; it's just taking advantage of certain states. (I'm not saying it's not extremely impressive. It is. It's just slightly misleading wording) Edit: Downvoters: Did I misunderstand something? I read it again along with the original forum post, and it seems pretty clear that this could theoretically be done on an original SNES, without any tools, it's just impossibly hard in practice. So how is it "corrupting"? You wouldn't call a buffer overflow attack "corrupting RAM", even though it's based on exactly the same principles. And you certainly wouldn't call playing the game normally "corrupting the RAM", even though it's manipulating the RAM in the same way.
- pindi 14y agoMemory corruption is generally defined as occurring when the contents of RAM are modified in a way not intended by the original programmers. [1] Under this definition, buffer overflow attacks would certainly qualify, as would this exploit. [1] http://en.wikipedia.org/wiki/Memory_corruption http://en.wikipedia.org/wiki/Memory_corruption
- Dylan16807 14y agoBut the memory contents aren't actually being modified in an unintended way. They're only being used in an unintended way. The random number generator is supposed to tick this way, and the sprite data is supposed to work this way. The key exploit is in getting the game to run a subroutine at the wrong time, so that it uses the valid memory contents as code and skips to the end. There are other mario games where you can go out of bounds into memory and start flipping bits. That is memory corruption. Here I don't think the term applies.
- libria 14y agoI don't see the word `corrupt` putting us that far afield than using `manipulate`. Merriam-Webster defines corrupt as "to alter from the original or correct form or version". You're probably getting downvoted for what's become a common attitude on HN: overly critical for no reason. At best, your only contribution was to correct "slightly misleading wording" (in your opinion).
- jrajav 14y agoIt's linked in the article, but if anyone is interested in more runs like these, here again is the primary Western community for TASing: http://tasvideos.org/ http://tasvideos.org/ And these are the two primary Western communities for human speedrunning, whose members usually post videos on Youtube and stream on Twitch: http://speeddemosarchive.com/ http://speeddemosarchive.com/ http://speedrunslive.com/ http://speedrunslive.com/ Japanese communities tend not to be as coherent (to the best of my knowledge), comprising mostly independent, anonymous runners posting on http://www.nicovideo.jp/ http://www.nicovideo.jp/ or other sites.
- ysangkok 14y agoThis glitch was discovered by あんた
- endgame 14y agoThat's a nifty run. I like the similar one for Super Mario Land 2 on the Game Boy: http://www.youtube.com/watch?v=fZqEcVg8Ei8 http://www.youtube.com/watch?v=fZqEcVg8Ei8 . Mario busts out of the level boundaries and punches out the block that holds the "victory?" flag.
- minimaxir 14y agoThat one I hadn't seen before. It appears to use a similar technique, except much more simple. (not surprising, given that the GB has much less ram than the SNES.)
- georgemcbay 14y agoThese TAS runs are pretty cool, but from a pure coding standpoint, I think the Dream Devourer healing trick in Chrono Trigger for the Nintendo DS is more interesting because it relies on nothing other than a common variety bug that can be reproduced by a human user without external tools and on the real device: http://chrono.wikia.com/wiki/Dream_Devourer http://chrono.wikia.com/wiki/Dream_Devourer The bosses' hit points are close to the limit of a 16-bit integer, so you can cast a healing spell on it, overflow the int to get him to negative hit points and then kill him with any successful attack. PS. I've been seeing these CloudFlare error messages all over the place the past week, doesn't really paint a great picture of CloudFlare when I'm constantly trying to view content and seeing an error message with strong CloudFlare branding telling me I can't see it, regardless of whether or not it is CloudFlare's fault that I can't currently see it.
- reitzensteinm 14y agoSpeaking of overflows, the original Quake stored kills as a signed 16 bit integer, and there's no minimum time delay between typing 'kill' in the console (though, IIRC, the network code syncs at 10 hz, which may be the effective ceiling). At an overnight LAN party in my youth, I bound every key to kill and sat there for an hour hammering the keyboard; the overflow worked as expected and my kills turned positive, much to my delight. But I recommend either taking my word for it, or reading the source!
- Nursie 14y agoYou could have automated! Not that it often seemed to work very well, but you could bind aliases into simple loops (IIRC, this has been a number of years!) which may have made things faster for you. I made loops that would make the letters in my name capital and lower case repeatedly (not knowing how to do this 'properly'). The result was an animated name, and usually a hung server :)
- minimaxir 14y agoThere's an infamous underflow glitch in Pokemon R/B/Y. The minimum level for a Pokemon in the game is lv. 2. If you get a lv. 1 Pokemon (need to use another cool glitch for that), and that Pokemon gains EXP that's not enough to hit lv. 2, underflow occurs and it gets billions of EXP, and hits lv. 100 immediately.
- randall 14y agoNot knowing enough about RAM makes me feel like I haven't done enough work in my life in CS. I want to know how this works! It's so cool!
- asveikau 14y agoI'll bet the details took a lot of work but conceptually it isn't hard to understand at all. There is a bug which causes the game to jump into a bad address. The goal then becomes to manipulate the game so that this bad address happens to contain valid code, then trigger the bug. You don't really need to know how RAM works to understand that. How assembly programming or Von Neumann architecture works perhaps. Or basic knowledge of buffer overflows and similar concepts.
- randall 14y agoYeah sure. I guess what I really meant was I don't know how to even start to debug the ram to understand where the addresses are, and what each part does.
- coldpie 14y agoHave an NES game you're particularly fond of? Load it up in the latest fceuxdsp and start playing around with the debugger, RAM/ROM/PPU viewers, trace logger, etc. Try to figure out where the level data is stored in the ROM, how it's loaded into RAM and converted into name tables, how the game logic works, etc. The NES uses basically a 6502, which is 8-bit and has a limited instruction set, so it's totally grokkable. It's fun since it's a real game, too, instead of some toy example from the web. I've been spending a few weekend dissecting MCKids[1], trying to dump level images for TCRF, with great results. It's my first time doing this, so it's hard, slow work, but the breakthrough moments are absolutely worth it. [1] https://gitorious.org/mcmapper/mcmapper/blobs/master/main.c https://gitorious.org/mcmapper/mcmapper/blobs/master/main.c
- loeg 14y agoFor the curious / lazy with youtube-dl, the video id is "Syo5sI-iOgY".
- bitwize 14y agoWe need a name for game glitches that can be used to your advantage. I propose "vanellopes".
- sbierwagen 14y agohttp://tvtropes.org/pmwiki/pmwiki.php/Main/GoodBadBugs http://tvtropes.org/pmwiki/pmwiki.php/Main/GoodBadBugs
- raldi 14y agoWell, nobody else may have paid attention to your idea, but for what it's worth, I think it's great.
- kunil 14y agoPokemon yellow one in more intereseting. Somehow player (programmer?) removes the item limit in his backpack and his back pack overflows and shows the program code as item list. Then he reprograms the game by rearranging items. He even buys new items for different OP codes! Here is the video, there is a shorter one but this one is much more interesting http://www.youtube.com/watch?v=aYQpl8Jj6Yg http://www.youtube.com/watch?v=aYQpl8Jj6Yg
- RockofStrength 14y agoBrilliant. The fish segment is comic gold.