XKCD Web Comic #1002: Game AIs (described)

A webcomic of romance,
sarcasm, math, and language.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Scene: Chart titled Difficulty of Various Games for Computers

The top of the chart is labeled “Easy” and the bottom is labeled “Hard.”

Category – Solved-Computers Can Play Perfectly (This has two subcategories)

Subcategory One – Solved For All Possible Positions:

Tic-Tac-Toe, Nim, Ghost (1989)

Connect Four (1995)

Subcategory Two – Solved for Starting Positions

Gomoku

Checkers(2007)

Computers Can Beat Top Humans

Scrabble

Counterstrike

Beer Pong (UIUC Robot)

Reversi

Chess (February 10, 1996: First win by computer against top human. November 21, 2005: Last win by human against top computer)

Jeopardy!

Category – Computers Still Lose to Top Humans (but focused R&D could change this)

Starcraft

Poker

Arimaa

Go

Snakes and Ladders

Category – Computers May Never Outplay Humans

Mao

Seven Minutes in Heaven

Calvinball

Hover text: The top computer champion at Seven Minutes in Heaven is a Honda-built Realdoll, but to date it has been unable to outperform the human Seven Minutes in Heaven champion, Ken Jennings.”

 

Warning: This comic occasionally contains strong language (which may be unsuitable for children), unusual humor (which may be unsuitable for adults), and advanced mathematics (which may be unsuitable for liberal-arts majors).

Comic by xkcd.com. Described by BlindGadget under the Creative Commons license.