I have reasonable suspicion that it wouldn't be nearly as easy to train without "spinning" move which basically gives invulnerability against all enemies sans their bullets, iirc.
As far as I can tell, it would only require longer time (more iterations) for the network to learn, but it would still work.
The main problem I see is that the algorithm is learning from the same level (or set of levels). It would be interesting to see what happens if you give it some completely new level to play.
I see this videoclip as a great introduction to neural networks and genetic algorithms (something I didn't know existed in ML) rather than a simple "computer completes videogame level". You're probably right nonetheless (I can't remember the mechanics of this mario game) :)
This is a really cool and intuitive introduction to this sort of algorithms, and the example and visualization make it very accessible. Great work, I'm sure it will inspire some kids to get into ML and neural networks.
Awesomeness. How you explain machine learning principles/NEAT really shows a firm grasp. The fact it's done in lua...makes it even more eccentrically cool.
This is on a real console, not an emulator. They overflow the snes into the controller registers to achieve arbitrary code execution by hand. They do this by placing koopa shells at pixel-perfect locations to spell out ASM, overflow to the controller registers, and press a specific combination of buttons to jump to the sprite table and their literal shellcode.
At the start of this year there was a crazy few weeks where different speedrunners were competing to execute the "credits warp" in the quickest and most efficient way. It started at around 6 minutes, now it's down to around 2 I think, most of which is the game's intro. Fun stuff. SethBling was the first person to ever execute it on a real console.
I apologize, this is pedantic, but I think people often overstate the relationship between neural networks and the brain. I'm far from an expert, but saying neural networks are based on the brain is a stretch. They're inspired by a theory of how the brain works that is not wholly in line with what most scientists believe.
It's so tempting to say, this is based on the brain, when really it's more like, this was inspired by one psychologists model of the brain.
19 comments
[ 2.8 ms ] story [ 53.4 ms ] threadFor interested people, here is an interview with K. Stanley, the author of NEAT: http://aigamedev.com/open/interviews/galactic-arms-race/
I was wondering if this learning technique was applied to any other games. I came across this:
1. https://www.cs.utexas.edu/~mhauskn/papers/atari.pdf
2. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.93....
A very cool demonstration showing how the network evolves.
The main problem I see is that the algorithm is learning from the same level (or set of levels). It would be interesting to see what happens if you give it some completely new level to play.
Seth, the video author is a Super Mario World Speedrunner and Twitchcaster. http://www.twitch.tv/sethbling
Bizhawk has Lua Scripting built in : http://tasvideos.org/Bizhawk/Features.html
Seth implemented Neuro-Evolution in Lua and http://pastebin.com/ZZmSNaHX
now machine learning casting is a thing...
If you took this neural network and tried it on another Mario level, it would fail miserably.
> Yeah, I think it wouldn't generalize super well, but I did try it on another easy level and it was able to get halfway through it.
- the author, at http://www.reddit.com/r/videos/comments/39qel5/top_super_mar...
Super Mario World is very deterministic.
The Author is streaming various learning tasks on his twitch. MarI/O has been trained on 3 levels so far, for 24 hours each.
https://www.youtube.com/watch?v=HxFh1CJOrTU
This is on a real console, not an emulator. They overflow the snes into the controller registers to achieve arbitrary code execution by hand. They do this by placing koopa shells at pixel-perfect locations to spell out ASM, overflow to the controller registers, and press a specific combination of buttons to jump to the sprite table and their literal shellcode.
At the start of this year there was a crazy few weeks where different speedrunners were competing to execute the "credits warp" in the quickest and most efficient way. It started at around 6 minutes, now it's down to around 2 I think, most of which is the game's intro. Fun stuff. SethBling was the first person to ever execute it on a real console.
Here's a video explaining it, from a different speedrunner: https://www.youtube.com/watch?v=vAHXK2wut_I
It's so tempting to say, this is based on the brain, when really it's more like, this was inspired by one psychologists model of the brain.