Been working on this same idea for Super Smash Bros. Melee on the GameCube! Also runnable in the browser: https://github.com/nikhilunni/melee

Port is about 80% done, but completely mechanical with AI and an oracle (the Dolphin emulator)