How hard is your game?

Game	State-space complexity	Decision complexity	Computer ranking	Solved?
Tic-tac-toe	765 (discounting symmetries)	Low	Unbeatable	Trivially
Checkers	5 * 10^20	Moderate	Unbeatable	2007
Chess	10^46	High	World Champion level	2065??
Go	10^100 (approx.)	High	Amateur level	2100??