#1002: Game AIs

Difficulty of Various Games for Computers

[[A 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.]]

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

Hard