For most older consoles such as NES, SNES, N64, etc., there aren't really any other source of entropy to work with (such as a realtime clock), so it's not a problem. As such, I can't really think of a practical example on those consoles where RNG sync would be an issue. (EDIT: The state of the RNG could be saved to the battery-backed SRAM so it doesn't start in the same place from session to session, but I can't think of any games from that era that do that off-hand.)
Also, to be clear, RNG is often only indirectly controlled by controller input. To give a concrete example, NES Tetris advances the random value once per frame, and then pulls from it whenever a random event needs to happen (i.e. piece selection). So, the RNG is mostly determined by the number of frames since power-on. However, having all your button inputs on the same frames as a previous run (i.e. TASBot playback) means identical event timings which means identical RNG.
(On a related note, the theory for the NES Gradius desyncs at AGDQ was the TASBot wiring being too close to some audio cables that were causing interference. Whenever anyone clapped, the mics picked it up and the interference would mess with the TASBot signal and throw the input timings off.)
Example: http://www.nicovideo.jp/watch/sm18612365 (Removed by Nintendo)
Player : ReneBalow1989
http://www.youtube.com/watch?v=8dAwpkc4RrM
Webmaster Message:
この動画は任天堂株式会社の申立により、著作権侵害として削除されました。 対象物: 任天堂著作物(不適切な使用形態)
If you are planning to continue with SSB there are some things you can do to increase your speed by a lot. The most important is z-cancelling which removes the recovery animation when you hit the ground while doing an aerial attack (such as at 0:17 of the video). I hope you do continue because I find SSB TAS very entertaining.
See this pdf for more info: https://docs.google.com/file/d/0B2rC0tA9TVn4N2YzMGQ1ODktOTFjMy00ZTAyLTkxMGYtOGViMzhhYzFlZDYz/edit?hl=en&authkey=CL-r_oAL&pli=1
If you're on Android you can try Break the Targets. The app is free but unlocking the built in TAS editor will cost you $4.49 USD. There's also a Steam version but unfortunately you have to pay separately for it, purchases and progress don't transfer. The only real issue is that if you want to unlock new levels you have to do real time runs
If you're willing to spend a few bucks there's an app called Break the Targets. It has a TAS editor that you have to pay to access but you can do frame by frame inputs. To unlock new levels you have to make real time runs
There's a game in the play store called Break the Targets. It's a 2D performer based very heavily on the game mode in Super Smash Bros. that goes by the same name. It has a built in TAS editor (which you'll have to pay to access unfortunately) that is fairly simple and easy to use. The only real issue is to unlock new levels you have to make real time runs without the TAS editor.