Please login or register.

Login with email, password and session length
 

News:

Happy 15th Birthday, Freedom Force!


Author Topic: Markov Generator  (Read 493 times)

Offline bearded

  • b?rtinleger
  • Hero Member
  • Posts: 3443
Markov Generator
« on: January 22, 2016, 01:49:16 AM »
I have spent about 24 hours coding. I managed to create a Markov Generator that can apply to anything you set up as a text file. Names. Music. Tactics and strategies. Almost a full on adaptive a.i. The last two would take some work.

Offline spydermann93

  • Hero Member
  • Posts: 3723
Re: Markov Generator
« Reply #1 on: January 22, 2016, 06:14:07 AM »
As a Computer Science student, please, tell me more :o

Offline BentonGrey

  • Titans
  • Hero Member
  • Posts: 14226
    • The Greylands
Re: Markov Generator
« Reply #2 on: January 23, 2016, 12:44:12 AM »
I don't understand this at all, but I also want to know more!
God Bless
"If God came down upon me and gave me a wish again, I'd wish to be like Aquaman, 'cause Aquaman can take the pain..." -Ballad of Aquaman
Check out my DC voicepacks at my yahoo group.
http://games.groups.yahoo.com/group/bentongrey/
http://games.groups.yahoo.com/group/bentongrey2

Offline Epimethee

  • Patron god of afterthought
  • Hero Member
  • Posts: 2747
  • Currently in suspended animation
    • FFX add-on for FFvsTTR
Re: Markov Generator
« Reply #3 on: January 23, 2016, 07:09:24 PM »
Nice! Please post some examples.
FFX add-on for FFvsTTR at ffx.freedomforceforever.com

Offline Cyber Burn

  • Hero Member
  • Posts: 7764
Re: Markov Generator
« Reply #4 on: January 23, 2016, 08:09:25 PM »
This is well above me, but A.I. does sound interesting.

Offline bearded

  • b?rtinleger
  • Hero Member
  • Posts: 3443
Re: Markov Generator
« Reply #5 on: January 26, 2016, 12:41:12 AM »
A Markov Chain uses pre-existing sequences to determine what might be next in a sequence. Say you have 80 instances of an a following an e, 10 for a b, and 10 for a d. That is roughly 80 percent chance for an ea, 10 for eb or ed. Simply put.
The pre-existing list can be added to dynamically, such as player input. It can "learn" from each players style of play. Right now I have it set up to process individual letters or numbers, but I am going to turn words into variables and see how that works. Dynamic dialogue?
I don't know if the ff engine can handle this, it is probably something that will have to run outside the game, simultaneously.
I'll post some examples later tonight.
Does anyone now of a midi player that can import and export from text files?
 

Offline spydermann93

  • Hero Member
  • Posts: 3723
Re: Markov Generator
« Reply #6 on: January 26, 2016, 01:32:59 AM »
A Markov Chain uses pre-existing sequences to determine what might be next in a sequence. Say you have 80 instances of an a following an e, 10 for a b, and 10 for a d. That is roughly 80 percent chance for an ea, 10 for eb or ed. Simply put.
The pre-existing list can be added to dynamically, such as player input. It can "learn" from each players style of play. Right now I have it set up to process individual letters or numbers, but I am going to turn words into variables and see how that works. Dynamic dialogue?
I don't know if the ff engine can handle this, it is probably something that will have to run outside the game, simultaneously.
I'll post some examples later tonight.
Does anyone now of a midi player that can import and export from text files?

That's actually very interesting.  Some fellow students and I were thinking of implementing a similar system when we were developing an adaptive gaming A.I. system this past semester.  We were going to take user input (movement keys pressed, types of attacks utilized, etc) and have our A.I. system decide which enemies it should spawn for the player to face.  A system like this in a game like Freedom Force would be a really cool system for a dynamic adventure. Like you, however, I'm not quite sure how FF will handle it.

I had no idea that there was a commonly used name for this idea, although I did suspect that something like what we had designed to actually exist.

Unfortunately, I don't know of any midi players as I've never really had the need to use or research them. Sorry :(

Offline BentonGrey

  • Titans
  • Hero Member
  • Posts: 14226
    • The Greylands
Re: Markov Generator
« Reply #7 on: January 26, 2016, 01:56:56 AM »
Wow, that is really fascinating, and entirely beyond me!  I look forward to seeing what will come of this. :)
God Bless
"If God came down upon me and gave me a wish again, I'd wish to be like Aquaman, 'cause Aquaman can take the pain..." -Ballad of Aquaman
Check out my DC voicepacks at my yahoo group.
http://games.groups.yahoo.com/group/bentongrey/
http://games.groups.yahoo.com/group/bentongrey2

Offline bearded

  • b?rtinleger
  • Hero Member
  • Posts: 3443
Re: Markov Generator
« Reply #8 on: January 26, 2016, 02:25:44 AM »
Here is an example. I ported in this list:
http://marvel.com/comics/characters
and it produced these with an iteration of 4. The higher the iteration the more exact it becomes. The more times it reads the source, the smarter it gets.
Fanta Claus Penance, Ixit, Awkeye, Hope Summerhead, Spider Man, Puppet Master Newell), Quicksilverick, Captain Falswords Of Nine-fold, Black Marin, Onslaughter, Captain Bridge, Darkham, Myster Lambert Baldwin Jarvis, Pixie Pest, T'Challow

Offline spydermann93

  • Hero Member
  • Posts: 3723
Re: Markov Generator
« Reply #9 on: January 26, 2016, 02:42:49 AM »
Hey, look! It got Spider-Man! Wooo!!!