Discussion about this post

User's avatar
Brian D'Amato's avatar

Tic-tac-toe is an example of what in game theory (recombinant game theory, in the case of board games) is referred to as a "solved" game -- that is, whatever move one player makes, the next player's best strategy to win or draw is already known and there's no need to think through further moves. This doesn't mean that all combinations have been tried (which would be impossible), but it does mean there's no room left for true creativity. Checkers has been solved and Chess is definitely a terminal case. Luckily, Go, which has astronomically more possible moves than Chess, still has quite a bit of life in it.

By the way, although Deep Blue and AlphaGo are able to beat the top human Chess and Go players under tournament conditions, this does NOT mean those masterpieces of software have solved those two great holdouts quite yet -- just that they're stronger than any known carbon-based life forms.

Expand full comment
Chicago Phil's avatar

Speaking of tic tac toe. “The only winning move is not to play.” WarGames 1983.

Expand full comment
32 more comments...

No posts