Markov Chain

Discussion in 'Public Game Developers Forum' started by kohjingyu, Sep 22, 2010.

  1. kohjingyu

    kohjingyu Well-Known Member

    Mar 20, 2009
    1,770
    0
    0
    Student/Developer
    Singapore
    Has anyone used a Markov Chain successfully using Objective-C?

    I can't find a decent article on it, everything seems to be about math. I need something related to programming (Programming language won't matter) :)

    Thanks :)
     
  2. Phi6

    Phi6 Well-Known Member

    Dec 6, 2008
    336
    0
    0
    I've never implemented one, what practical application does it give?
     
  3. kohjingyu

    kohjingyu Well-Known Member

    Mar 20, 2009
    1,770
    0
    0
    Student/Developer
    Singapore
    Basically, it intelligently picks a word, or other variable to match the previous one (or any other variable you choose)

    It's used by spam bots to create paragraphs which seem like they're real, which sometimes is real enough to pass through our spam filter, but mostly it looks kinda weird.

    It's semi random, and probably relies on arrays matching words together (i.e. indicating they're similar)

    I thought it'll be interesting to learn it, but I can't find any programming info on it. The only article I found was a math one.
     
  4. sticktron

    sticktron Well-Known Member

    Have a look at the source for this guys project: mctext
     

Share This Page