• To keep up with the hype driven by Sword and Shield's release, we are taking applications for new moderators in our Current Events: Sword and Shield as well as Anime and Manga sections.

    For more information, see this thread.We hope you all consider joining our team!
  • We hope you're enjoying Sword and Shield so far! So that everyone can enjoy it and not be spoiled, please keep the all story spoilers and any images from the games in the appropriate sections or in spoiler tags until January 3rd.

    Since spoiler tags are not allowed in signatures, please do not put images from the games in your signature either. You can list the names of new Pokémon if you want to list your team in your signature.
  • AussieEevee continues his perilous adventures in Johto. Watch his HeartGold Nuzlocke here.

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

Dreams of electric Bulbasaur
Joined
Nov 13, 2005
Messages
8,291
Reaction score
71
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
 
New Member
Joined
Jan 2, 2012
Messages
1
Reaction score
0
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.
 
I'm a Biotic God. FEAR ME
Joined
Jul 28, 2010
Messages
1,364
Reaction score
12
I was worried the crunching the numbers series was dead. I'm glad it isn't, the articles are really interesting.
 
I'm a wizard.
Joined
Sep 27, 2010
Messages
143
Reaction score
0
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.
 
needs a new avatar
Joined
Aug 10, 2010
Messages
1,132
Reaction score
2
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.
 
New Member
Joined
Jan 6, 2012
Messages
1
Reaction score
0
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 :)
 
New Member
Joined
May 31, 2011
Messages
44
Reaction score
0
Aww! Thanks for all the positive comments guys. It's the little things in life that keep me going.

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".
 
Top