How an A.I. is Becoming the World's Best Pokemon Player
The Third Build The Third Build
38.7K subscribers
1,034,650 views
0

 Published On Jul 19, 2021

Because sometimes you gotta spend a year turning a childhood interest into a personal computer science breakthrough…

Learn more about the AI or watch it battle live at http://www.battlepredictor.com/FSAI
OR battle it throughout this week yourself at https://play.pokemonshowdown.com and look for user “Future Sight AI”
__

References and Links:
[01]: Possible Situations (a.k.a. State-Space Complexity) for different games
- Tic Tac Toe, Othello, Go: https://project.dke.maastrichtunivers...
- Checkers: https://webdocs.cs.ualberta.ca/~duane...
- Chess: The two links above both solve for Chess, but provide conflicting numbers, so took the average of both
- Connect 4: http://www.informatik.uni-trier.de/~f...
- Pokemon: Calculated myself based on how many possible team combinations there are. The code and more detail is here: https://github.com/aed3/FSAI-Extras/t...
[02]: Images
- Type symbols sourced from https://bulbapedia.bulbagarden.net/ and animated 3D models from https://www.pkparaiso.com/espada_escu...
- All originally from Pokemon Sword and Shield
[03]: Chance to win for an NBA team from ESPN
[04]: Pokemon Battle Predictor Links
- Chrome and Edge: https://www.pokemonbattlepredictor.co...
- Firefox: https://www.pokemonbattlepredictor.co...
[05]: How Chess Playing AIs work - https://www.chess.com/article/view/ho...
[06]: Pokemon Showdown GitHub Repo - https://github.com/smogon/Pokemon-Sho...
[07]: Random Moves
- I ran tests where during the AI’s runs, it would choose a random game to only click random moves. This happened 60 times and it won… 0 games.
- That’s actually worse than it should be, and I go over it in more detail here: http://www.battlepredictor.com/FSAI/h...
[08]: “Someone has Weather Ball”
- “WBE Finals! Wolfey VS Cybertron” by WolfeyVGC:    • WBE Finals! Wolfey VS Cybertron  
- I kinda feel bad for taking that part out, so you can read what I would’ve said here: http://www.battlepredictor.com/FSAI/h...
- This is also where the short gameplay clip in the intro comes from. One of many, many Easter Eggs…
__

Timestamps
0:00 - Pokemon: More than Meets the Eye
1:14 - Intro
1:39 - Competitive Pokemon’s Depth
2:51 - Answering Your Questions
4:05 - Applying Machine Learning to Pokemon
9:00 - Seeing a Battle’s Future
14:00 - How the AI Did
18:00 - Inverse Damage Calculation
20:31 - Future Topics
22:24 - Battle the AI!
23:15 - Potential Applications
23:36 - Kinda Arrogant, Kinda Accurate
24:19 - Potential Applications
__

I started this channel for three reasons:
1. Increase representation in the engineering community
2. Improve at talking into a camera
3. Include tasks I’m fine with putting less effort towards in the day (this video being an exception)
Some of the goals are more far-fetched than others, but I’ll see what I can do.

show more

Share/Embed