Slashdot Mirror


GA Tech Researchers Train Computer To Create New "Mario Brothers" Levels

An anonymous reader writes with a Georgia Institute of Technology report that researchers there have created a computing system that views gameplay video from streaming services like YouTube or Twitch, analyzes the footage and then is able to create original new sections of a game. The team tested their discovery, the first of its kind, with the original Super Mario Brothers, a well-known two-dimensional platformer game that will allow the new automatic-level designer to replicate results across similar games. Rather than the playable character himself, the Georgia Tech system focuses instead on the in-game terrain. "For example, pipes in the Mario games tend to stick out of the ground, so the system learns this and prevents any pipes from being flush with grassy surfaces. It also prevents "breaks" by using spatial analysis – e.g. no impossibly long jumps for the hero."

27 comments

  1. Grammar check by Anonymous Coward · · Score: 0

    This isn't a discovery. It's an invention.

    1. Re:Grammar check by ArylAkamov · · Score: 1

      Reminds me of David Cope and EMI

      http://www.radiolab.org/story/...

      "David Cope, the composer and professor at UC Santa Cruz, who cured his artist’s block by writing a computer program to do the dirtywork for him. His program, named EMI (Experiments in Musical Intelligence), deconstructs the works of great composers, finding patterns within the voice leading of their compositions, and then creates brand new compositions based on the patterns she finds."

    2. Re: Grammar check by Anonymous Coward · · Score: 0

      Not even an invention I read about this on gamasutra years ago.

    3. Re: Grammar check by Anonymous Coward · · Score: 0

      It was perfectly grammatical. You're talking about semantics.

  2. This is trivial by Anonymous Coward · · Score: 0

    why is it posted here as news?

    1. Re:This is trivial by narcc · · Score: 2

      Because Slashdot likes clicks. Think about the kinds of posts we'll see:

      1) The singularity nuts hailing this as a sign that the end is near, and we'll all be living in Kurzweil's video game afterlife by Thurday.
      2) Anyone who knows anything about the subject telling us this isn't news.
      3) The attention seekers telling us how they did exactly this when they were in high school/college/basement.
      4) The indignant, telling us how this is exactly like [some other thing] (to be followed by the Singularity nuts telling them that it's like totally different)
      5) Philosophical musing of varying quality about the ramifications or lack thereof
      6) Hopeful game designers posting whatever they can remember from last weeks episode of 'Extra Credits'
      7) Unhelpful lists telling us what kind of posts we'll expect to see here.
       
      ... Oh ...

    2. Re:This is trivial by Anonymous Coward · · Score: 0

      What else is there in the online world? There could be a couple of posts analyzing the technical aspects and trying to talk about alternate ways of doing it or ways to improve, but the article doesn't have enough technical details for anything except speculation.

    3. Re:This is trivial by Anonymous Coward · · Score: 0

      8) The GobbogGreenirs telling us how this is about ethics in artificial terrain generation!

    4. Re:This is trivial by Anonymous Coward · · Score: 0

      Plus the complaints that Slashdot is caving into the SJWs and their obvious agenda that computers are just as smart as while males and why can't we see fewer of these stories and women are totally making it up about being harassed online.

    5. Re:This is trivial by DiEx-15 · · Score: 1

      You forgot to play the SMB music while we read this post.

  3. Duh by behrooz0az · · Score: 2

    Red Alert 2 had that in 1999. Even smarter than that IMO.

    --
    Moderating "-1, Disagree" is simple censorship. Have the guts to post your opinion. -- Spazmania (174582)
    1. Re:Duh by PhrostyMcByte · · Score: 1

      Diablo had procedurally generated levels back in 1997. I'm sure other games came before it. This is a bit more interesting because the procedure was learned, not explicitly programmed.

    2. Re: Duh by Anonymous Coward · · Score: 0

      Diablo had an easier problem to solve. As long as you can follow the left wall to the exit and enter all rooms before returning to the start it was a valid map.

      But Mario is harder. It's not so straightforward to determine if a level is impossible or not.

  4. no long jumps? by Anonymous Coward · · Score: 0

    Wait until their ai starts scanning Kaizo videos.

    1. Re: no long jumps? by Anonymous Coward · · Score: 0

      Oh yeah, long jump no prob. Here I go! *bling*
      Fuckin invisible coin block!

  5. Finally by Anonymous Coward · · Score: 0

    Finally, an intelligent level designer.

    Too bad it will end up used by idiots. Look at how FPS map design devolved over the past 20 years ...

  6. Reseachers Getting Worse and Worse by Anonymous Coward · · Score: 0

    This sounds like a basic sequence generator. You can do them with n-grams or anything that gives you the probability of an item coming up next and you pick the next item by the probability or some other heuristic. Basically you have a list of all possible tiles and you perform a greedy traversal through them using some specific heuristic. There is absolute nothing new in any of this. It's decades old. Even using YouTube videos instead buying the games themselves and using a camera or directly scanning the game isn't new. The article claims their solution works on any game, but provides no examples. I'd suspect there's some hard coding in there that says not to make jump sequences too long. It doesn't sound like their heuristic is self-learning (and the normal way of doing that is genetic algorithms or any general regression algorithm).

    I would expect this to be more of an Into to AI class project, not a research project. Those who don't learn history are doomed to repeat it. The students probably do a good job getting it working, but is it valid to call it new research? Anyone have a link to their actual work?

  7. That's the best you got? by Anonymous Coward · · Score: 0

    I hope they're not paying for education...

  8. So it's a level generator? by Anonymous Coward · · Score: 0

    Level generation is not new. Having a level generator that poorly positions obstacles or creates impossible jumps is not a level generator, it's a broken level generator. There is literally nothing new here whatsoever. I made a flash maze game back in 2005 that did exactly this: give it a few rules to follow and hey presto! New level that's solvable.

    Even a decade ago it was hardly ground breaking.

    1. Re:So it's a level generator? by Anonymous Coward · · Score: 0

      That's great, but you know that bit where you "gave it a few rules". They didn't do that.

      What they did was make a system that can watch someone playing a game, figure out the rules on its own, and make new levels based off that.

    2. Re:So it's a level generator? by narcc · · Score: 1

      Not really. This is closer to using Markov chains to make music. This is decidedly nothing new or interesting.

  9. Tested on Super Mario? by CurryCamel · · Score: 1

    The level generator was tested with the original Super Mario? Has it been open sourced?

    Or do we finally have an explanation for what sort of twisty brain wrote the "cat mario"/syobon levels?

  10. GA Tech can go fuck themselves by Anonymous Coward · · Score: 1

    This is the crowed who are on a massive ping sweep across the entire IPv4 address space, who refuse to blacklist addresses, and when you complain block you at their firewall from sending in complaints, but still manage to fuck about with your systems.

    Try checking for these IP addresses:
    128.61.240.31
    130.207.203.2
    143.215.130.15
    143.215.130.239

    1. Re:GA Tech can go fuck themselves by gweilo8888 · · Score: 1

      My goodness, they've sent you pings? How appalling! What next, email??

    2. Re:GA Tech can go fuck themselves by Anonymous Coward · · Score: 0

      Say you cared who was probing your anus. Then maybe you'd be annoyed with random dudes probing it. They aren't attackers, they won't go in for the full penetration, but they just keep tickling your behind. I think you'd be annoyed to when they set off your alarm to investigate for actual malicious behavior if you were paying attention.

    3. Re:GA Tech can go fuck themselves by Anonymous Coward · · Score: 0

      Just ignore those pings and move on. If you didn't know, most people's public network interfaces get all sorts of garbage pretty much continuously.

    4. Re:GA Tech can go fuck themselves by gweilo8888 · · Score: 1

      This. Block or ignore the pings and move on. If your network monitoring freaks out over a small handful of pings from a small handful of known IP addresses and you can't figure out how to address them, you probably shouldn't be in charge of it anyway. (And I say this as somebody who was for quite a few years a network engineer for what, at the time, was a top 25 company on the Fortune 500. After being promoted a few times I chose to move on to a different, more challenging career, incidentally. The long shift hours take it out of you, and don't lend themselves to family life.)