Evolving AI Plays Super Mario

  • Thread starter Drakkith
  • Start date

Drakkith

Staff Emeritus
Science Advisor
2018 Award
20,628
4,359
Here's a neat video I found of an evolving AI that plays the video game Super Mario. The AI is based off of something called NEAT, or Neuro Evolution of Augmenting Topologies (paper here), and was programmed in Lua (source code here). I thought it was pretty cool, so I just figured I'd share.

 

Borg

Science Advisor
Gold Member
1,844
2,169
It's fascinating how artifical learning algorithms are advancing.
 

Drakkith

Staff Emeritus
Science Advisor
2018 Award
20,628
4,359
It's fascinating how artifical learning algorithms are advancing.
Indeed. I actually created a really simple simulation of some evolving cells about a year ago, but it was nothing like this. There was no learning involved, the cells just adapted over time without any "intelligence".
 

Borg

Science Advisor
Gold Member
1,844
2,169
This month's Scientific American happens to have several articles on AI. It also refers to neural networks similar to what is mentioned in the video.
 
659
312
I've heard that numerous games are played successfully this way. It was a key step on the way to the Go championship.
 

Drakkith

Staff Emeritus
Science Advisor
2018 Award
20,628
4,359
I've heard that numerous games are played successfully this way. It was a key step on the way to the Go championship.
The "Go" championship?
 

Ygggdrasil

Science Advisor
Insights Author
Gold Member
2,931
2,091
The "Go" championship?
Earlier this year, an algorithm designed by Google defeated the top-rated Go player in the world. Go is an ancient Chinese board game which has simple rules, but is very complex because of the number of possible moves (there are many more possible games of Go than there are of chess, for example).
In the final game of their historic match, Google’s artificially intelligent Go-playing computer system has defeated Korean grandmaster Lee Sedol, finishing the best-of-five series with four wins and one loss.
http://www.wired.com/2016/03/googles-ai-wins-fifth-final-game-go-genius-lee-sedol/

Here's a link to the academic paper on the algorithm: http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html
 
Last edited by a moderator:

collinsmark

Homework Helper
Gold Member
2,849
1,171
Several times I've created Artificial Neural Networks (ANN) for fun and kicks (various languages: Matlab, C++ and C#). Thus far they were only more conventional feed-forward networks that were trained using back-propagation with well defined training sets.

I think this NEAT algorithm might be quite useful for applications where well defined training sets are not practical.
 
659
312
I did not think Go would be solved in my lifetime. It was an epoch-making event, IMO.
 

Related Threads for: Evolving AI Plays Super Mario

  • Last Post
Replies
10
Views
2K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
16
Views
2K
  • Last Post
Replies
17
Views
2K
  • Last Post
Replies
10
Views
3K
  • Last Post
2
Replies
26
Views
4K
Replies
11
Views
2K
  • Last Post
Replies
9
Views
3K

Hot Threads

Top