• element of chance; solving such a game may use combinatorial game theory or computer assistance. A two-player game can be solved on several levels: Prove...
    22 KB (2,735 words) - 17:51, 16 May 2025
  • Look up solved in Wiktionary, the free dictionary. Solved may refer to: Solved (TV series) Solved (album), an album by MC Frontalot Solved (EP), an EP...
    303 bytes (67 words) - 19:41, 28 December 2014
  • always force either a victory or a draw (see solved game). It is also related to more generally solving chess-like games (i.e. combinatorial games of...
    13 KB (1,542 words) - 20:28, 12 May 2025
  • Thumbnail for Combinatorial game theory
    definitions of "game" imply the involvement of multiple participants. A key concept in combinatorial game theory is that of the solved game. For instance...
    24 KB (3,205 words) - 21:00, 29 May 2025
  • "Wordle is NP-hard". arXiv:2203.16713 [cs.CC]. Go and mathematics Solved game Solving chess Shannon number list of NP-complete games and puzzles list of...
    37 KB (2,837 words) - 00:34, 31 May 2025
  • "economic") game theory. A typical game that has been solved this way is Hex. A related field of study, drawing from computational complexity theory, is game complexity...
    138 KB (15,387 words) - 10:44, 6 June 2025
  • Thumbnail for Connect Four
    Connect Four (redirect from Span (game))
    piece placement. Connect Four is a solved game. The first player can always win by playing the right moves. The game was created by Howard Wexler, and...
    19 KB (2,229 words) - 22:01, 24 May 2025
  • Thumbnail for Chess
    Chess (redirect from Chess game)
    tablebases, all six-piece endgame positions were solved. In 2012, Lomonosov tablebases were published which solved all seven-piece endgame positions. Use of...
    164 KB (18,056 words) - 19:11, 5 June 2025
  • game of chicken, also known as the hawk-dove game or snowdrift game, is a model of conflict for two players in game theory. The principle of the game...
    34 KB (4,476 words) - 05:43, 25 May 2025
  • average per game. The Nash equilibrium for a two-player, zero-sum game can be found by solving a linear programming problem. Suppose a zero-sum game has a payoff...
    27 KB (3,510 words) - 17:27, 12 June 2025
  • Thumbnail for Chopsticks (hand game)
    hand against another. Chopsticks is an example of a combinatorial game, and is solved in the sense that with perfect play, an optimal strategy from any...
    19 KB (3,024 words) - 19:40, 11 April 2025
  • Thumbnail for Game tree
    use partial game trees, which makes computation feasible on modern computers. Various methods exist to solve game trees. If a complete game tree can be...
    10 KB (1,288 words) - 00:24, 24 May 2025
  • form, or alternatively, another name for completely integrable systems solved game solubility This disambiguation page lists mathematics articles associated...
    913 bytes (164 words) - 18:29, 4 September 2014
  • Thumbnail for Nine men's morris
    the game has also been called cowboy checkers, and its board is sometimes printed on the back of checkerboards. Nine men's morris is a solved game, that...
    19 KB (2,261 words) - 04:50, 1 June 2025
  • Thumbnail for Oware
    Oware (redirect from Owari (game))
    strategy game, Oware requires keen strategic insights for human players. However, computer analysis has shown that Oware (or Awari) is a solved game for which...
    12 KB (1,501 words) - 14:54, 24 May 2025
  • Thumbnail for Problem solving
    of jug problems that could all be solved by a single technique, he then introduced a problem that could be solved by the same technique, but also by...
    87 KB (9,997 words) - 00:26, 1 June 2025
  • Maze: Solve the World's Most Challenging Puzzle by Christopher Manson and other puzzle books along with tabletop games that featured drafting. The game received...
    20 KB (2,015 words) - 17:25, 17 June 2025
  • applied game theory, the definition of the strategy sets is an important part of the art of making a game simultaneously solvable and meaningful. The game theorist...
    19 KB (2,566 words) - 18:31, 21 May 2025
  • Thumbnail for Kalah
    Kalah (category Solved games)
    a solved game with a first-player win if both players play perfect games. The pie rule can be used to balance the first-player's advantage. The game provides...
    8 KB (1,132 words) - 15:58, 5 November 2024
  • Thumbnail for Tic-tac-toe
    Tic-tac-toe (category Solved games)
    indicate the win. It is a solved game, with a forced draw assuming best play from both players. In American English, the game is known as "tic-tac-toe"...
    33 KB (4,445 words) - 13:25, 11 June 2025
  • relation to game theory, refers to the question of the existence of an algorithm that can and will return an answer as to whether a game can be solved or not...
    12 KB (1,963 words) - 07:40, 24 November 2024
  • In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players may hold private information...
    25 KB (3,283 words) - 02:10, 9 March 2025
  • The impunity game is a simple game in experimental economics, similar to the Dictator Game. The first player "the proposer" chooses between two possible...
    3 KB (326 words) - 16:11, 20 March 2025
  • Thumbnail for Hex (board game)
    that any first play on the short diagonal is a winning play, for all solved game boards up to n=9, that has indeed been the case. In addition, for all...
    34 KB (4,408 words) - 22:43, 27 May 2025
  • the show "combines improv comedy, puzzle solving, fierce competition, and a prankster ethos." Episodes of Game Changer have led to four spinoff shows on...
    43 KB (1,457 words) - 17:30, 17 June 2025
  • psychology and economics, the dictator game is a popular experimental instrument a derivative of the ultimatum game. It involves a single decision by the...
    38 KB (4,749 words) - 14:10, 8 June 2025
  • In game theory, a focal point (or Schelling point) is a solution that people tend to choose by default in the absence of communication in order to avoid...
    12 KB (1,698 words) - 17:36, 13 June 2025
  • Thumbnail for Monty Hall problem
    American television game show Let's Make a Deal and named after its original host, Monty Hall. The problem was originally posed (and solved) in a letter by...
    74 KB (8,898 words) - 15:25, 19 May 2025
  • Minimax (redirect from Game value)
    decision rule used in artificial intelligence, decision theory, combinatorial game theory, statistics, and philosophy for minimizing the possible loss for a...
    27 KB (3,815 words) - 06:36, 2 June 2025
  • Hexapawn (category Solved games)
    having all of their pieces captured. Hexapawn on the 3×3 board is a solved game; with perfect play, White will always lose in 3 moves (1.b2 axb2 2.cxb2...
    4 KB (557 words) - 17:13, 29 May 2025