Editing 1002: Game AIs
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
| Latest revision | Your text | ||
| Line 14: | Line 14: | ||
: These games are considered "solved", meaning the ideal maneuver for each game state (Tic-Tac-Toe, Connect Four) or each of the limited starting positions (Checkers) has already been calculated. Computers aren't so much playing as they are recalculating the list of ideal maneuvers. The same could be said for the computer's human opponent, just at a slower pace. | : These games are considered "solved", meaning the ideal maneuver for each game state (Tic-Tac-Toe, Connect Four) or each of the limited starting positions (Checkers) has already been calculated. Computers aren't so much playing as they are recalculating the list of ideal maneuvers. The same could be said for the computer's human opponent, just at a slower pace. | ||
| − | *'''{{w|Tic-tac-toe}}''' or '''Noughts and Crosses''' in most of the rest of the British Commonwealth countries is a pencil-and-paper game for two players, X and O, who take turns marking the spaces in a 3×3 grid. This game nearly always ends in a tie, regardless of whether humans or computers play it because the total number of positions is small. Randall posted a complete guide to the winning tactics more than a year before as [[832: Tic-Tac-Toe]]. | + | *'''{{w|Tic-tac-toe}}''' or '''Noughts and Crosses''' in most of the rest of the British Commonwealth countries is a pencil-and-paper game for two players, X and O, who take turns marking the spaces in a 3×3 grid. This game nearly always ends in a tie, regardless of whether humans or computers play it, because the total number of positions is small. Randall posted a complete guide to the winning tactics more than a year before as [[832: Tic-Tac-Toe]]. |
*'''{{w|Nim}}''' is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from the same heap. | *'''{{w|Nim}}''' is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from the same heap. | ||
| Line 20: | Line 20: | ||
*'''{{w|Ghost (game)|Ghost}}''' is a spoken word game in which players take turns adding letters to a growing word fragment. The loser is the first person who completes a valid word or who creates a fragment that cannot be the start of a word. Randall himself has written a perfect solution to Ghost, [https://blog.xkcd.com/2007/12/31/ghost/ which he posted on his blog]. Depending on the dictionary used, either the first player can always force a win, or the second player can. | *'''{{w|Ghost (game)|Ghost}}''' is a spoken word game in which players take turns adding letters to a growing word fragment. The loser is the first person who completes a valid word or who creates a fragment that cannot be the start of a word. Randall himself has written a perfect solution to Ghost, [https://blog.xkcd.com/2007/12/31/ghost/ which he posted on his blog]. Depending on the dictionary used, either the first player can always force a win, or the second player can. | ||
| − | *'''{{w|Connect Four}}''' (or '''Captain's Mistress''', '''Four Up''', '''Plot Four''', '''Find Four''', '''Fourplay''', '''Four in a Row''', '''Four in a Line''') is a two-player game in which the players first choose a color and then take turns dropping their colored discs from the top into a seven-column, six-row vertically-suspended grid | + | *'''{{w|Connect Four}}''' (or '''Captain's Mistress''', '''Four Up''', '''Plot Four''', '''Find Four''', '''Fourplay''', '''Four in a Row''', '''Four in a Line''') is a two-player game in which the players first choose a color and then take turns dropping their colored discs from the top into a seven-column, six-row vertically-suspended grid. |
| − | *'''{{w|Gomoku}}''' (or '''Gobang''', '''Five in a Row''') is an abstract strategy board game. It is traditionally played with go pieces (black and white stones) on a go board (19x19 intersections); however, because once placed, pieces are not moved or removed from the board, | + | *'''{{w|Gomoku}}''' (or '''Gobang''', '''Five in a Row''') is an abstract strategy board game. It is traditionally played with go pieces (black and white stones) on a go board (19x19 intersections); however, because once placed, pieces are not moved or removed from the board, gomoku may also be played as a paper and pencil game. This game is known in several countries under different names. |
:Black plays first, and players alternate in placing a stone of their color on an empty intersection. The winner is the first player to get an unbroken row of five stones horizontally, vertically, or diagonally. | :Black plays first, and players alternate in placing a stone of their color on an empty intersection. The winner is the first player to get an unbroken row of five stones horizontally, vertically, or diagonally. | ||
