DIR Return Create A Forum - Home
       ---------------------------------------------------------
       Dragon Hellfire
  HTML https://dragonhellfire.createaforum.com
       ---------------------------------------------------------
       *****************************************************
   DIR Return to: Puzzles and Fun
       *****************************************************
       #Post#: 27--------------------------------------------------
       Tic Tac Toe Variants
   DIR By: Dragon Hellfire
       Date: March 13, 2019, 7:07 am
       ---------------------------------------------------------
       Parameters
       n: The width of the board
       d: The number of dimensions of the board
       Theorems
       Hales-Jewett Theorem: Higher-dimensional, multi-player,
       n-in-a-row generalizations of the game of tic-tac-toe cannot end
       in a draw, no matter how large n is, no matter how many people
       are playing, and no matter which player plays each turn,
       provided only that it is played on a board of sufficiently high
       dimension.
       Unsolved Problems
       Given n, what is the minimum d that guarantees a winning
       strategy?
       [table]
       [tr]
       [td]n[/td]
       [td]1[/td]
       [td]2[/td]
       [td]3[/td]
       [td]4[/td]
       [td]5[/td]
       [td]6[/td]
       [td]7[/td]
       [td]8[/td]
       [td]9[/td]
       [td]10[/td]
       [/tr]
       [tr]
       [td]d[/td]
       [td]1[/td]
       [td]2[/td]
       [td]3[/td]
       [td]3[/td]
       [td]4?[/td]
       [td]4?[/td]
       [td]4?[/td]
       [td]5?[/td]
       [td]5?[/td]
       [td]6?[/td]
       [/tr]
       [/table]
       *****************************************************
       Page 1 of 1