nsTeam1RO, nsTeam1RW, nsTeam1_talkRO, nsTeam1_talkRW
6,781
edits
Changes
Jump to navigation
Jump to search
Line 3:
Line 3: − +
corrected factual inaccuracy
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.
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 15 by 15 board rather than a standard board. The game is strongly solved under a standard sized board).
In a "strongly solved game", an algorithm for bringing about the theoretical result of the game can be produced from ''any'' position in the game, not just the opening position. An example of a strongly solved game is tic-tac-toe.
In a "strongly solved game", an algorithm for bringing about the theoretical result of the game can be produced from ''any'' position in the game, not just the opening position. An example of a strongly solved game is tic-tac-toe.