Editing 1002: Game AIs

Jump to: navigation, search

Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.

The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision Your text
Line 50: Line 50:
 
:The below games are incredibly difficult to "solve" due to the near-infinite number of possible positions. Computers built in the early 21st century would take years to calculate a single "ideal" move. Worse, the human opponent has the ability to "bluff"; that is, to make a bad move, thus baiting the computer into a trap. Complex algorithms have been devised to make moves in a reasonable timeframe, but so far they are all highly vulnerable to bluffing. As mentioned in the comic, focused research and development is working on refining these algorithms to play the games better.
 
:The below games are incredibly difficult to "solve" due to the near-infinite number of possible positions. Computers built in the early 21st century would take years to calculate a single "ideal" move. Worse, the human opponent has the ability to "bluff"; that is, to make a bad move, thus baiting the computer into a trap. Complex algorithms have been devised to make moves in a reasonable timeframe, but so far they are all highly vulnerable to bluffing. As mentioned in the comic, focused research and development is working on refining these algorithms to play the games better.
  
*'''{{w|StarCraft}}''' is a military science fiction real-time strategy video game. The game revolves around three species fighting for dominance in a distant part of the Milky Way galaxy known as the Koprulu Sector: the Terrans, humans exiled from Earth skilled at adapting to any situation; the Zerg, a race of insectoid aliens in pursuit of genetic perfection, obsessed with assimilating other races; and the Protoss, a humanoid species with advanced technology and psionic abilities, attempting to preserve their civilization and strict philosophical way of living from the Zerg. While even average Starcraft players can defeat the AIs that originally shipped with the games, Starcraft has since been adopted as a standard benchmark for AI research, largely because of its excellent balance.  Thanks to that attention, computers can now challenge some expert players, and the trend does not look promising for human players <br/>'''Update:''' In a series of test matches held on December 19, 2018, [https://deepmind.com/blog/alphastar-mastering-real-time-strategy-game-starcraft-ii/ AlphaStar decisively beat Team Liquid’s Grzegorz "MaNa" Komincz, one of the world’s strongest professional StarCraft players]. However, this was on a certain map in a certain matchup, and [https://www.thegamer.com/starcraft-deepmind-ai-cheating/ AlphaStar was "cheating" by clicking with superhuman speed and precision]. Additionally, Mana managed to exploit an AI flaw to eke out a win in the last match. Since then, Google has released AlphaStar on ladder under a series of "barcode usernames" (made of 1s and lowercase Ls) and the agents have ranked up to Master and Grandmaster... but one still lost to Serral, one of the world's best players, recently.
+
*'''{{w|StarCraft}}''' is a military science fiction real-time strategy video game. The game revolves around three species fighting for dominance in a distant part of the Milky Way galaxy known as the Koprulu Sector: the Terrans, humans exiled from Earth skilled at adapting to any situation; the Zerg, a race of insectoid aliens in pursuit of genetic perfection, obsessed with assimilating other races; and the Protoss, a humanoid species with advanced technology and psionic abilities, attempting to preserve their civilization and strict philosophical way of living from the Zerg. While even average Starcraft players can defeat the AIs that originally shipped with the games, Starcraft has since been adopted as a standard benchmark for AI research, largely because of its excellent balance.  Thanks to that attention, computers can now challenge some expert players, and the trend does not look promising for human players <br/>'''Update:''' In a series of test matches held on December 19, 2018, [https://deepmind.com/blog/alphastar-mastering-real-time-strategy-game-starcraft-ii/ AlphaStar decisively beat Team Liquid’s Grzegorz "MaNa" Komincz, one of the world’s strongest professional StarCraft players]. However, this was on a certain map in a certain matchup, and AlphaStar was cheating. Additionally, Mana managed to exploit an AI flaw to eke out a win in the last match. Since then, Google has released AlphaStar on ladder under a series of "barcode usernames" (made of 1s and lowercase Ls) and the agents have ranked up to Master and Grandmaster... but one still lost to Serral, one of the world's best players, recently.
  
 
*'''{{w|Poker}}''' is a family of card games involving betting and individualistic play whereby the winner is determined by the ranks and combinations of their cards, some of which remain hidden until the end of the game. It is also, however, a game of deception and intimidation, the ubiquitous "poker face" being considered the most important part of the game.<br/>'''Update:''' In a 20-day poker tournament from January 11 to 31, 2017, the poker AI {{w|Libratus}} [https://www.theverge.com/2017/1/31/14451616/ai-libratus-beat-humans-poker-cmu-tournament won against four top-class human poker players].
 
*'''{{w|Poker}}''' is a family of card games involving betting and individualistic play whereby the winner is determined by the ranks and combinations of their cards, some of which remain hidden until the end of the game. It is also, however, a game of deception and intimidation, the ubiquitous "poker face" being considered the most important part of the game.<br/>'''Update:''' In a 20-day poker tournament from January 11 to 31, 2017, the poker AI {{w|Libratus}} [https://www.theverge.com/2017/1/31/14451616/ai-libratus-beat-humans-poker-cmu-tournament won against four top-class human poker players].

Please note that all contributions to explain xkcd may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see explain xkcd:Copyrights for details). Do not submit copyrighted work without permission!

To protect the wiki against automated edit spam, we kindly ask you to solve the following CAPTCHA:

Cancel | Editing help (opens in new window)