Results 1 to 9 of 9

Thread: Scripting the Game of Lemmings with a Genetic Algorithm

  1. #1
    Co-Founder / PGD Elder WILL's Avatar
    Join Date
    Apr 2003
    Location
    Canada
    Posts
    6,107
    Blog Entries
    25

    Scripting the Game of Lemmings with a Genetic Algorithm

    Here is a really cool paper by Graham Kendall and Kristian Spoerer at the University of Nottingham. (School of Computer Science & IT)

    Basicaly they take a simplified version of the Lemmings game and use an "evolutionary approach to solving maps" with genetic algorithms to modify the scripts that control the Lemmings as a computer controlled player.


    Paper(PDF): Scripting the Game of Lemmings with a Genetic Algorithm
    Jason McMillen
    Pascal Game Development
    Co-Founder





  2. #2

    Scripting the Game of Lemmings with a Genetic Algorithm

    sounds like a nice paper! ..not really sure how it can be done as it a group/joint effort :scratch:
    Didn’t have time to read it as im in the office but from the quick glance I can tell you it lacks pictures
    [size=9px]BEGIN GEEK CODE BLOCK
    <br />d s-- : a24 GB GCS GTW GE C++ P L+ W++ N+ K- w++++ M- PS+ PE+ Y- t+ 5+++ X+ R*
    <br />tv b+ DI++ D+ e++ h+ G-
    <br />END GEEK CODE BLOCK[/size]
    <br />Create your own GeekCode block at: <a href="">...</a>

  3. #3
    Co-Founder / PGD Elder WILL's Avatar
    Join Date
    Apr 2003
    Location
    Canada
    Posts
    6,107
    Blog Entries
    25

    Scripting the Game of Lemmings with a Genetic Algorithm

    If you scroll down, you'll see charts. I believe these are the 'simple' levels they were using for their theories.

    I didn't read in great detail, but from the first page or so it seemed actually quite easy to digest their points.
    Jason McMillen
    Pascal Game Development
    Co-Founder





  4. #4

    Scripting the Game of Lemmings with a Genetic Algorithm

    the method is explained in page 3 and 4, basically they create a scrip that is based on the lemming ID (lSet) and the lemming command (cSet). All of that is entered into a sequence based on the time stamp (t).

    Quite straight forward, but it looks like they got it to work and even in not in too many iteration which is, surprising.
    [size=9px]BEGIN GEEK CODE BLOCK
    <br />d s-- : a24 GB GCS GTW GE C++ P L+ W++ N+ K- w++++ M- PS+ PE+ Y- t+ 5+++ X+ R*
    <br />tv b+ DI++ D+ e++ h+ G-
    <br />END GEEK CODE BLOCK[/size]
    <br />Create your own GeekCode block at: <a href="">...</a>

  5. #5

    Scripting the Game of Lemmings with a Genetic Algorithm

    Looks interesting, I'll read it on the weekend.
    I do my hacking with an axe, its alot faster than a computer!

  6. #6

    Scripting the Game of Lemmings with a Genetic Algorithm

    very interesting yes. But it also proves that we are far from having GA in complex games

    I will stick to FSM and the likes for now!
    http://www.birth-of-america.com/
    <br />The game on American War of Independence and French-Indians war.

  7. #7
    Co-Founder / PGD Elder WILL's Avatar
    Join Date
    Apr 2003
    Location
    Canada
    Posts
    6,107
    Blog Entries
    25

    Scripting the Game of Lemmings with a Genetic Algorithm

    I'm all for FSM myself. And I love going into new territory with GAs and even NNs, but I find currently the best and most interesting kinds of AI for games are that of a hybrid nature. Mix FSM and GAs and even NNs together and you get some cool results sometimes.

    Mind you you can also end up with a headache instead too.
    Jason McMillen
    Pascal Game Development
    Co-Founder





  8. #8

    Scripting the Game of Lemmings with a Genetic Algorithm

    actually, lemmings are not suicidal:
    http://www.islandnet.com/~trout/Archive/Lemmings.htm
    This is my game project - Top Down City:
    http://www.pascalgamedevelopment.com...y-Topic-Reboot

    My OpenAL audio wrapper with Intelligent Source Manager to use unlimited:
    http://www.pascalgamedevelopment.com...source+manager

  9. #9
    Co-Founder / PGD Elder WILL's Avatar
    Join Date
    Apr 2003
    Location
    Canada
    Posts
    6,107
    Blog Entries
    25

    Scripting the Game of Lemmings with a Genetic Algorithm

    I actualy read up on Wikipedia about real lemmings after about the 2nd 'Lemmings' related topic I was involved in. [size=9px](Thats the conversation between me and Traveler about the new PGD logo screen, not the 'Lemmix' game thread. --Does it kinda look like a Lemming Map to you? )[/size]

    So has anyone actually tried to play with this idea at all yet?
    Jason McMillen
    Pascal Game Development
    Co-Founder





Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •