Crunching the numbers: Game trees: Enhance your game with the power of math
Results 1 to 9 of 9

Thread: Crunching the numbers: Game trees: Enhance your game with the power of math

  1. #1
    Dreams of electric Bulbasaur BulbaBot's Avatar
    Join Date
    Nov 2005
    Posts
    3,656
    Post Thanks / Like
    Blog Entries
    47

    Default Crunching the numbers: Game trees: Enhance your game with the power of math

    Crunching the numbers: Game trees: Enhance your game with the power of math

    Back in 1996, a computer defeated a world champion chess player at a single round of chess for the first time. How did it do this? By computing every possible move and working out which one was best. This may same incredibly inefficient, but it payed off. How does this apply to Pokémon? And how can humans apply this method? Danielle Detering investigates.

    Read more on Bulbanews

  2. #2
    Registered User
    Join Date
    Jan 2012
    Gender
    Genderless
    Posts
    1
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    Neat read. Being interested in both AI and Pokemon, I find the game theory behind the games fascinating. Quite complex for a "children's game".

    Anyway, at the end the author asks what allows people to remain competitive against computers in chess. The answer is that people are much better at pattern recognition than computers. Chess masters are familiar with hundreds of different board patterns and sub-patterns and they know good moves to make in these situations. Even though every game of chess is unique, the same general strategies show up repeatedly. Because of this, people don't have to analyze millions of moves. By recognizing these patterns, they can greatly prune the move tree and only have to analyze a small subset of all the possible moves.

  3. #3
    I'm a Biotic God. FEAR ME sonic10158's Avatar
    Join Date
    Jul 2010
    Gender
    Male
    Location
    Nashville, TN
    Posts
    1,301
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    I was worried the crunching the numbers series was dead. I'm glad it isn't, the articles are really interesting.

  4. #4
    I'm a wizard. Frantic's Avatar
    Join Date
    Sep 2010
    Gender
    Male
    Location
    Hoenn, in 3D!!!
    Posts
    115
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    As my programming mentor says, computers are quite stupid, in fact. They are just efficient at crunching numbers. This is what binary code and other programming is. It's basically a language of number crunching to the computer, and then it reads the code. All computers can do is take orders and crunch numbers.

    Credit to Blazaking for the banner.
    Nyan. ~Nyan Cat

  5. #5
    Why not? JLomb's Avatar
    Join Date
    Jul 2011
    Gender
    Male
    Location
    USA, Illinois
    Posts
    275
    Post Thanks / Like
    Blog Entries
    20

    Follow JLomb on Tumblr

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    I love this series, really makes you think
    Boosh!

    3DS FC: 3265-5253-3343

  6. #6
    needs a new avatar Shiny Staraptor's Avatar
    Join Date
    Aug 2010
    Gender
    Male
    Location
    Ireland
    Posts
    1,114
    Post Thanks / Like
    Blog Entries
    143

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    Great article! It caught my eye when you talked about chess, and then you went on to the actual subject, which was just as interesting.
    Quote Originally Posted by Neoflare
    star i have your eevee
    Quote Originally Posted by Light Yagami
    IF YOU EVER WANT TO SEE IT AGAIN, COME TO ... AVENUE
    Y Friend Code: 2578-3150-3027

  7. #7
    Registered User
    Join Date
    Jan 2012
    Gender
    Male
    Posts
    1
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    This was a really awesome Article
    Pokemon, at its roots feels very simple
    However, with 6 different choices and 4 different moves for each choice and on top of that weather and abilities

    These charts become all the more complicated, though built up from very simple things

    I really appreciated your article and I hope to read more from you in the future :)

  8. #8
    Registered User PLA's Avatar
    Join Date
    Jun 2010
    Posts
    20
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    What about paralysis? :p

  9. #9
    Registered User daniedeter's Avatar
    Join Date
    May 2011
    Gender
    Female
    Posts
    44
    Post Thanks / Like

    Default Re: Crunching the numbers: Game trees: Enhance your game with the power of math

    Aww! Thanks for all the positive comments guys. It's the little things in life that keep me going.

    Quote Originally Posted by PLA View Post
    What about paralysis? :p
    I'm glad someone noticed that the model isn't perfect yet. I plan to explain chance events in detail eventually, but if you want to get a head start on the subject, you can look up "Extensive-form games".

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
  •