A solved game is a game whose outcome can be correctly predicted from any position, assuming that both players play perfectly. Wikipedia