Changes

A '''solved game''' is a two-player game in which it is known what the theoretical result of the game should be.  

A '''solved game''' is a two-player game in which it is known what the theoretical result of the game should be.  

A game can be solved on several levels. A game can be "ultra-weakly solved", which means that the theoretical result of the game from the first position, given best play (win, lose, or draw for the first player) is known, but there is no specific [[algorithm]] known for bringing about this result. Right now, checkers is ultra-weakly solved, but computers are working on weakly solving it.<ref> http://www.cs.ualberta.ca/~mmueller/ps/ijcai05checkers.pdf</ref>

A game can be solved on several levels. A game can be "ultra-weakly solved", which means that the theoretical result of the game from the first position, given best play (win, lose, or draw for the first player) is known, but there is no specific [[algorithm]] known for bringing about this result. Right now, checkers is ultra-weakly solved, but computers are working on weakly solving it.<ref>http://www.cs.ualberta.ca/~mmueller/ps/ijcai05checkers.pdf</ref>

If a game is "weakly solved", the theoretical result of the game from the beginning is known, and an algorithm for bringing about this result is known. In other words, it is known exactly what moves need to be made to bring about this result. An example of a weakly solved game is Connect Four (with a modified 15 by 15 board rather than a standard board. The game is strongly solved under a standard sized board).

If a game is "weakly solved", the theoretical result of the game from the beginning is known, and an algorithm for bringing about this result is known. In other words, it is known exactly what moves need to be made to bring about this result. An example of a weakly solved game is Connect Four (with a modified 15 by 15 board rather than a standard board. The game is strongly solved under a standard sized board).

Since 2007, [[checkers]] has been considered to be a solved game since a computer called Chinook determined in 2007 that the game is a draw with best play from both sides.<ref>http://www.msnbc.msn.com/id/19839044/</ref>

Since 2007, [[checkers]] has been considered to be a solved game since a computer called Chinook determined in 2007 that the game is a draw with best play from both sides.<ref>http://www.msnbc.msn.com/id/19839044/</ref>

[[Category:Game theory]]

[[Category:Game Theory]]

[[Category:Board games]]

[[Category:Board games]]

[[Category:Mathematics]]

[[Category:Mathematics]]

==References==

==References==

{{reflist|2}}

{{reflist|2}}