No. By an extremely rough calculation, the N64 has 14 buttons, so on every frame there are 2^14 = 16,384 possible button press combinations. Super Mario 64 runs at 30 frames per second iirc, so in one second there are 16384^30 possible movie files, which is a number over 100 digits long. Even if we got a supercomputer that could process a quintillion movie files per second, it would still take several googol years to try them all. And that's just 1 second. Brute forcing just isn't possible.
No. By an extremely rough calculation, the N64 has 14 buttons, so on every frame there are 2^14 = 16,384 possible button press combinations. Super Mario 64 runs at 30 frames per second iirc, so in one second there are 16384^30 possible movie files, which is a number over 100 digits long. Even if we got a supercomputer that could process a quadrillion movie files per second, it would still take several googol years to try them all. And that's just 1 second. Brute forcing just isn't possible.
Super Mario 64 uses 9 buttons. The problem is the 65536 positions of the analog stick. (Minus deadzone and possible lower resolution used)
Would it be possible to 'bruteforce' a 5 minute run?
You don't need to bruteforce the whole, you can split it into events, basically every 10 frames or so combined with games logic. Like a human would do, but with more efficiency. Such a bot is of course hard to code and would require indepth analysis of the game first.
Wow, he did it! Now there's only that one A press in BitFS left and the game can be completed with 70 stars without pressing the A button at all.
Actually that last video wasn't an improvement in the 70 star ABC, because you don't need BitS red coins star to complete the game, as you can't reach BitS with 69 stars.
Wow, he did it! Now there's only that one A press in BitFS left and the game can be completed with 70 stars without pressing the A button at all.
Actually that last video wasn't an improvement in the 70 star ABC, because you don't need BitS red coins star to complete the game, as you can't reach BitS with 69 stars.
Oh yeah, that's a good point. Well, i guess that brings us a little bit closer to a 120 star minimum A press TAS (i don't think 0 would be possible unless some crazy new glitch gets discovered.)
I looked at the level geometry, and Mario would have to be REALLY far over to have the surface of the water not out of bounds. In fact, this position is within the downtown room, and we know you can't activate the load zone from there.
Here are two little scripts for BizHawk I wrote to practice my coding skills. They're a bit messy, but whatever.
The first one displays stuff on screen: User movie #20225548630088363.
The other one generates input to follow a set angle: User movie #20225968871960280. It's very primitive and shouldn't be used for serious TASing yet. You can still add jumps manually while it tries to generate input. The coding can be improved, of course. I actually wanted to have a form where the user can input the angle before it brute-forces, but the form appears after frame-advance, which is to late.
Edit: There's a small glitch in it, trying to fix it.
Edit2: Should be fixed, the analog inputs randomly started to over/underflow for some reason.
^I believe the glitched Bob-omb clone's backwards momentum is needed to get off the pole, and there are no Bob-ombs that can be reached at the BitFS pole.
