NeuroEvolution with MarIO
I was recently intrigued by Seth Bling’s MarI/O - a neural network slash genetic algorithm that teaches itself to play Super Mario World.
Seth’s implementation (in Lua) is based on the concept of NeuroEvolution of Augmenting Topologies (or NEAT). NEAT is a type of genetic algorithm which generates efficient artificial neural networks (ANNs) from a very simple starting network. It does so rather quickly too (compared to other evolutionary algorithms).
For another example of why this field is incredibly exciting, watch this amazing video of Google’s DeepMind learning and mastering space invaders. How good is that clutch shot at the end!
Seth’s MarI/O can play both Super Mario World (SNES), and Super Mario Bros (NES). If you want to try it out yourself, read on.
Setup (Windows 8.1) #
To evolve your own ANN with MarI/O that can play Super Mario World, here’s how to do it;
Installation #
Install BizHawk Prereqs
Download and unzip BizHawk
Get a copy of Seth’s MarI/O (call it neatevolve.lua )
Put neatevolve.lua in the root folder of your BizHawk folder. (In the same dir as the EmuHawk executable.)
Emulator Setup #
Set BizHawk video Mode to OpenGL (not GDI+)
Config > Display > Display Method > Open GL
Restart BizHawk for settings to take effect. Double check it actually works.
Optional: Set emulation speed to 200% - this makes the evolution go a lot faster!
Initial State Setup #
We need an initial/fresh game state that gets loaded for each genome. In other words, we need to save the ROM state at the start of the desired level we want MarI/O to learn.
Load the Super Mario World (USA).sfc ROM.
Start a new game
Go to the level you want MarI/O to learn. I chose Yoshi’s Island #1.
- Use the File -> Save Named State -> Save As “DP1.state” in the BizHawk root folder (i.e. in the same dir as neatevolve.lua).
Now we have an initial state that MarI/O will load before each genome is evaluated.
Running MarI/O #
Load neatevolve.lua. You can do this via Tools->Lua Console. I prefer to drag and drop neatevolve.lua into the running emulator.
MarI/O will load, creating a base set of about 300 very simple genomes. This is as per the NEAT methodology, which starts with a very simple ANNs (i.e. very few hidden nodes), and evolves from there.
You can see the ANN that MarI/O is currently evaluating by checking ‘Show Map’ setting in the MarI/O ‘Fitness’ window.
Congratulations! If all goes well you’ll see Mario sitting there or jumping up and down, like an idiot, while it learns how to play the game. Don’t worry, it gets ‘smarter’.
Restarting MarI/O #
MarI/O saves the genomes of a given generation in a .pool file. The current generation being evaluated is saved in temp.pool. After each generation, a new .pool file will be saved, prefixed with the generation number.
If your computer melts, and you need to restart MarI/O;
- Delete temp.pool
- Copy the desired generation .pool file to DP1.state.pool
- In the MarI/O ‘Fitness’ window, load the DP1.state.pool
- MarI/O should resume from the latest complete generation.
Troubleshooting #
Here are solutions to common errors myself an other people have ran into with MarI/O.
‘Buttonnames’ error #
LuaInterfae.LuaScriptException: [string "main"]:33: attempt to get length of global 'ButtonNames' (a nil value)
The NEATevolve.lua script has a hardcoded (and relative) file reference to DP1.state. You need to make sure these files are in the same directory.
Create a Save State in BizHawk at the start of the level you want the algorithm to learn.
you’ll need to rename that file to DP1.state, and drop it in the same directory as the neatevolve.lua script. Putting both these files in the same directory as EmuHawk.exe is recommended
’neurons’ error #
LuaInterface.LuaScriptException: [string "main"]:337: attempt to index field 'neurons' (a nil value)
A similar error - try the solution above, and failing that;
As above create a quicksave at the start of a level Renamed the QuickSave1.state found in /SNES/State/ to DP1.state and move it to the folder with the EmuHawk executable.
Put the neatevolve.lua file in the same folder as EmuHawk.exe.
Noticed while I was testing that it generated a temp.pool file that seemed to have all the variables in it. Renamed that file to DP1.state.pool
‘Parameter name: source’ error #
"System.ArgumentNullException: Value cannot be null. Parameter name: source"
Are you running MarI/O in a VM? Check out my notes on running MarI/O on OSX
Resources #
Check out these discussions for more info on MarI/O