#1002: Game AIs explain

[A diagram with a caption above the diagram. The left column describes various levels of skill for the most capable computers in decreasing performance against humans. The right side lists games in each particular section, in increasing game difficulty. There are labels denoting the hard and easy ends of the diagram.]

Caption: Difficulty of Various Games for Computers

Top of Diagram: Easy

;Solved Computers can play perfectly

;Solved for all possible positions

Tic-tac-toe

Nim

Ghost (1989)

Connect Four (1995)

;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

;Computers still lose to top humans (but focused R&D could change this)

StarCraft

Poker

Arimaa

;Computers may never outplay humans

Snakes and Ladders

Mao

Seven Minutes in Heaven

Calvinball

Bottom of Diagram: Hard