Talk:Tic-tac-toe
From Wikipedia, the free encyclopedia
 |
This article is within the scope of WikiProject Strategy games, an effort by several users to improve Wikipedia articles on strategy games. For more information, visit the project page, where you can join the project and/or contribute to the discussion. | |
| B | This article has been rated as B-Class on the assessment scale. | |
| High | This article is on a subject of high priority within strategy games for inclusion in Wikipedia 1.0. | |
|
Strategy games To-do:
|
||
 |
This article is part of WikiProject Board and table games, an attempt to better organize information in articles related to board games and tabletop games. If you would like to participate, you can edit the article attached to this page, or visit the project page, where you can join the project and/or contribute to the discussion. |
The opening move with the least number of drawing replies is in one of the corners. After this move has been made, the opener can force a win if the opponent takes any square other than the centre one, as shown in the above game.
I have removed this description just after the first example since it did not make much sense as to how it is "The opening move with the least number of drawing replies" and why is the next example not equivalent in that sense.
[edit] 26,830/765 or 23,129/827 ?
The current page says:
"the 765 essentially different positions (the state space complexity), or the 26,830 possible games [...]"
But http://www.genetic-programming.org/sp2003/Hochmuth.pdf gives:
"while there are a total of 23,129 possible Tic-Tac-Toe games to be played in long train rides, the number of unique situations is in fact only 827", quoting Steve Schafer's 2002 "How many games of Tic-Tac-Toe are there?" The URL given is no longer valid (and I couldn't find it on www.archive.org), but I think it may be now at http://www.sinc.sunysb.edu/Class/phi365/tic_tac_toe.html .
Whether it's 765 or 827 unique positions, surely it would be trivial to create a smallish lookup table to find the "next move" (after doing a search on rotations/translations) - what am I overlooking?
Mike Hamilton 12:52, 21 November 2006 (UTC)
[edit] Four draw positions
When I was doodling one day I established to myself that there are only four possible draw positions in tictactoe, including inversions and rotations of the four.
They are:
OXO OXO XOX XOO XOX OXX OXX OXX XOX XOO OXO XXO
Two questions. Is this relevent enough to include in the article, and more importantly, am I right?
- No, there are only 3 - your third and fourth positions are the same except for a reflection - or is that not allowed? Incidentally your second game has more 0s than Xs, unlike the others. Ignoring symmetry but assuming X goes first, there are 16 possible draw positions (4 of first type 1, 4 of second type 2 and 8 of third/fourth type). --Henrygb 15:38, 11 Oct 2004 (UTC)
[edit] Alternative names
I have removed most of the section Alternative names, as this is an encyclopedia, not a dictionary. Here's the enitre paragraph as it looked before my edit:
Alternative names
- Jǐngzìhyóusìh (井字遊戲, "the game in the character 井") (Chinese - Taiwan)
- Tic-tac-toe, tick-tat-toe, or tit-tat-toe (English - USA)
- Noughts and crosses or naughts and crosses (English - United Kingdom, Ireland, Australia)
- X's and O's (English - Ireland)
- Ta-te-ti, Tres en raya, Gato, Michi, La vieja, Equis cero (Spanish)
- Tris or Filetto (Italian)
- Morpion (French)
- Boter, kaas en eieren ("butter, cheese and eggs") (Dutch)
- Kruisje, Nulletje ("Little Cross, Little Zero") (Dutch)
- Kryds og bolle (Danish)
- Luffarschack, (literally "tramp chess"), Tripp trapp trull (Swedish)
- Ristinolla ("cross-zero") (Finnish)
- Jätkänshakki ("workman's chess") (Finnish)
- Trips-traps-trull (Estonian)
- X şi zero (Romanian)
- Jogo do galo - Cock´s game (Portuguese - Portugal)
- Jogo da velha - Old lady´s game (Portuguese - Brazil)
- Τρίλιζα (Greek)
- Zero kata (Hindi)
- Phool aur chaukadi (Hindi)
- Maru batsu (円伐, "circle strike") (Japanese)
- Sanmoku narabe (三目並べ, "three in a row") (Japanese)
- Морски шах ("sea chess") (Bulgarian)
- Kółko i krzyżyk ("circle and cross") (Polish)
- Крестики-нолики ("crosses and zeroes") (Russian)
- Tripp trapp tresko, or Tre på rad (“Three in a row”) (Norwegian)
- /iks-miks-driks/ (Yiddish and Modern Hebrew)
- /iks-igul/ ("Ax(letter)-Circle") (Modern Hebrew language)
- أكس أو ("X O") (Arabic)
- Mylla ("Mill") (Icelandic)
- Piškvorky (Czech, Slovak)
Sometimes, the names of the games Tic-tac-toe (where players keep adding "pieces") and Three Men's Morris (where pieces start to move when the first four have been placed) are confused.
Niels Ø 13:35, 30 September 2005 (UTC)
[edit] Strategy
The strategy as described in the article does not guarantee a draw when used by player two, and fails to win against sub-optimal play in lines that result from an opening move in the corner of the board. Mikebell 04:09, 15 November 2005 (UTC)
[edit] mnk games
The mnk class of games and the fact that tic tac toe is an instance of that class should probably get a more substantial mention than in the intro paragraph to tic tac toe variations. (meta) As a Wikinoob, I don't know if this is the right forum to discuss opinions about content / direction of the article changes like this. Someone will have to correct me if this isn't how it's done. Mikebell 04:15, 15 November 2005 (UTC)
[edit] Chickens
The article says that Las Vagas casinos have tic-tac-toe-playing chickens. Is that true? I didn't see any last time I was in Vegas. I have played tic-tac-toe agaisnt a chicken, but taht was 30 years ago at a county fair.
- I have seen chickens that are presented as playing Tic Tac Toe at carnivals. There is a common cheat which is used. The chicken is trained to peck at a light, and has a Tic Tac Toe board in its pen which is mediated through a computer. It is actually the computer which is playing the game, and the chicken is just pecking at the Tic Tac Toe square which has a light illumninated by the computer. The chicken sees the light (you don't) and pecks at the square selected by the computer. Kmorford 03:16, 1 March 2006 (UTC)
- Sorry, that was a mistake - the chickens-at-casinos are in Atlantic City. DS 12:22, 12 June 2006 (UTC)
[edit] Chaos and order
A great variant of Tic Tac Toe is a game called "chaos and order" (or is it "order and chaos"?) It is played on a six by six board with players alternating placing either a single X or a single O on the board at a time. The first player plays the part of order, and wants to get five in a row of either Xs or Os. The second player plays the part of chaos, and wants to completely fill the board with out having any instances of five in a row of either Xs or Os. Either player can play either an X or an O in any unfilled space on the board when it is his or her turn. With perfect play, I suspect that order can always win, but I do not know that with certainty. The game is complex enough that there are good opportunities to win for both sides. Kmorford 03:25, 1 March 2006 (UTC)
[edit] Cat
Is there any explanation to why a game that is tied is said to have gone to the cat? 204.9.144.52 19:10, 14 March 2006 (UTC)
[edit] horrible book @ first link position
I've removed the link to the Tic Tac Toe PDF book that was first in external links. That book is terrible. It makes several fundamental errors. How long was that link there? I shudder to think of all the players who have been misinformed by clicking that link. Yikes. 69.142.21.24 05:39, 7 April 2006 (UTC)
[edit] Need more content
We need a history and geography of tic-tac-toe. Zaslav 11:40, 22 June 2006 (UTC)
[edit] CheckLines
Several months ago, I bought a copy of Tri-ang CheckLines through eBay. I may eventually get round to making a Wikipedia page about it. DFH 18:57, 27 July 2006 (UTC)
[edit] Strip tic-tac-toe exists!
It was taken off as mistaken vandalism. Lies. Here are my sources which show that it clearly exists despite 16th century prudery:
So people need to relax, take a chill pill and get out more.
- The latter link is about a computer game with no evidence that it's ever played for real. The former one is a discussion board and seems completely irrelevant. And: "The game is usually played while drinking a bottle of absinth or smoking crack" looks like complete nonsense to me. - Mike Rosoft 08:34, 30 July 2006 (UTC)
[edit] Errors
Wrong "example game" picture! "O" more than "X", but "X" starts!
Now you can compare it with russian version of this page.
[edit] Strategy error
I implemented the strategy as listed on this page and it failed. Here is the log. Note how after the first move of the AI there is no choice anymore. So the first move is wrong. It should be in the center. That means before point 5 or 6 (I believe it does not matter) there has to be inserted: "Get the middle field, if it is free". Having it at the bottom of that paragraph is not enough, since the above list is supposed to be a complete strategy. Here is the log:
Player starts. x.. ... ... AI makes a move. xo. ... ... Player makes a move. xo. ... x.. AI makes a move. xo. o.. x.. Player makes a move. xo. o.. x.x AI makes a move. xo. oo. x.x Player makes a move. xo. o.. xxx
--84.178.82.53 15:51, 7 January 2007 (UTC)
[edit] Multidimensional Tic Tac Toe
I'm not sure if this should be included here, but Tic Tac Toe can be extrapolated to any number of dimensions by multiplying the number of boards by 3 each time. For example, normal 2 dimensional contains one board, 3D has 3 boards (already mentioned on the page), 4D (listed as 9 board tic tac toe here) contains 9 boards, 5D contains 27 boards, etc. While anything above 4D contains much more time writing out the boards than playing in my experience, it might be an interesting side note. The number of possible lines to win on an nth dimensional board, T(n) is 8T(n-1) - 15T(n-2) where T(0) = 0, T(1) = 1. Origin415 04:00, 10 January 2007 (UTC)
- Although there is a 4D game that can be played using 9 2D boards, the "9 board tic tac toe" described in this article is entirely different (and more interesting to play, I'd say). 75.36.182.157 01:25, 9 April 2007 (UTC)
[edit] History
Does anyone know the history behind the game? I believe it would be a wonderful addition to the article. Yurimxpxman 17:29, 15 March 2007 (UTC)
Why is it called Tic-Tac-Toe in the US, no one has explained this. Naughts and Crosses it quite self-explanatory, Tic-Tac-Toe aint. Can any anyone add to the etymology of this phrase.
