by TheJRMY
jamuki wrote:
What does they mean with "solved"?
"Solved" is a term we take from game theory. Any game that involves randomness (Le Havre, for example) is innately unsolvable. Solving a game requires the construction of a decision tree. Then you can follow the paths to achieve the desired outcome. Each side has a best possible choice at any given moment. Once these best choices have been determined, the game is solved. At the beginning of a game, assuming both sides are going to make the best possible choices, you know who is going to win and in what way.
Examples of solved games include Connect 4, Tic Tac Toe, and Hive. Games like Go and Chess are solvable, though the number of choices possible at any point are well beyond anything we can calculate, even by our most complex computers.