Nice to see this! Path finding in Mario works very well! I implemented a bunch of classical methods including an A* based implementation in java back in college to play Mario for coursework and honestly a whole bunch of methods people may not think work well for something like this absolutely do.
Notably we were the only group to choose Mario over Pacman and the framework the professor had us use was broken so on top of the algo implementations I also rewrote the forward model and more!
I’m guessing because Mario Bros 1 (among others) is deterministic? Ie same reason it can be speedrun so well? Monsters always in exactly the same spot if your previous frames inputs were the same.
Comments
Nice to see this! Path finding in Mario works very well! I implemented a bunch of classical methods including an A* based implementation in java back in college to play Mario for coursework and honestly a whole bunch of methods people may not think work well for something like this absolutely do.
https://github.com/iantbutler01/MarioAIImplementation
Notably we were the only group to choose Mario over Pacman and the framework the professor had us use was broken so on top of the algo implementations I also rewrote the forward model and more!
I’m guessing because Mario Bros 1 (among others) is deterministic? Ie same reason it can be speedrun so well? Monsters always in exactly the same spot if your previous frames inputs were the same.