Before revision: Current performance Game Champion yearApproximate year AI started beating top human experts Legal states (log10) Game tree complexity (log10) Game of perfect information?Ref Draughts (checkers) 1994 21 31 Perfect Othello (reversi) 1997 28 58 Perfect Chess 1997 46 123 Perfect Scrabble 2006 Shogi 2017 71 226 Perfect Go 2016 172 360 Perfect 2p no-limit 2017 Imperfect StarCraft - 270+ Imperfect StarCraft II 2019 Imperfect There are many useful abilities that can be described as showing some form of intelligence.
After revision: in specific areasCurrent performance Game Champion yearApproximate year AI started beating top human experts Legal states (log10) Game tree complexity (log10) Game of perfect information?Ref Draughts (checkers) 1994 21 31 Perfect Othello (reversi) 1997 28 58 Perfect Chess 1997 46 123 Perfect Scrabble 2006 Shogi 2017 71 226 Perfect Go 2016 172 360 Perfect 2p no-limit 2017 Imperfect StarCraft - 270+ Imperfect StarCraft II 2019 Imperfect There are many useful abilities that can be described as showing some form of intelligence.