|
Solved Games
A solved game is a game whose outcome (win, lose or tie (draw), draw) can be correctly predicted from any position, assuming that both players play perfectly. This concept is usually applied to abstract strategy games, and especially to games with full information and no element of chance; solving such a game may use combinatorial game theory or computer assistance. Overview A two-player game can be solved on several levels: Ultra-weak solution : Prove whether the first player will win, lose or draw from the initial position, given perfect play on both sides . This can be a non-constructive proof (possibly involving a strategy-stealing argument) that need not actually determine any details of the perfect play. Weak solution : Provide one algorithm for each of the two players, such that the player using it can achieve at least the optimal outcome, regardless of the opponent's moves, from the start of the game, using reasonable computational resources. Strong solution : Provide an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Game
A game is a structured type of play usually undertaken for entertainment or fun, and sometimes used as an educational tool. Many games are also considered to be work (such as professional players of spectator sports or video games) or art (such as games involving an artistic layout such as mahjong, solitaire, or some video games). Games have a wide range of occasions, reflecting both the generality of its concept and the variety of its play. Games are sometimes played purely for enjoyment, sometimes for achievement or reward as well. They can be played alone, in teams, or online; by amateurs or by professionals. The players may have an audience of non-players, such as when people are entertained by watching a chess championship. On the other hand, players in a game may constitute their own audience as they take their turn to play. Often, part of the entertainment for children playing a game is deciding who is part of their audience and who participates as a player. A ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
