3-D, 4-D, and higher-dimensional Tic-Tac-Toe

Other scientific, philosophical, mathematical etc. topics go here.

3-D, 4-D, and higher-dimensional Tic-Tac-Toe

Postby Asymptote » Sun May 20, 2007 3:29 pm

I used to play 3D and 4D tic-tac-toe (also called noughts and crosses), and it was actually fairly fun. It re-kindled my interest in an otherwise very stale game for a while. Has anybody else ever played it?
0101010101010101...
0011001100110011...
0000111100001111...
0000000011111111...
Asymptote
Mononian
 
Posts: 14
Joined: Sat Apr 14, 2007 1:11 am

Postby pat » Mon May 21, 2007 12:51 am

Yes... I've even played arbitrary-dimension tic-tac-toe. Add dimensions as needed....

But, you need to go with more than three-in-a-row to make it worth it.
pat
Tetronian
 
Posts: 563
Joined: Tue Dec 02, 2003 5:30 pm
Location: Minneapolis, MN

Postby Asymptote » Mon May 21, 2007 1:16 pm

Yeah...I tried playing a couple of 3-D games by myself, and I noticed that there were some strategies where one player (usually the one who went first) could set it up so that a win was inevitable, and impossible to block, since they would have three-in-a-row on two different fronts.
0101010101010101...
0011001100110011...
0000111100001111...
0000000011111111...
Asymptote
Mononian
 
Posts: 14
Joined: Sat Apr 14, 2007 1:11 am

Postby moonlord » Tue May 22, 2007 6:27 am

I've found the game balanced on 5^3 and 7^4 boards. Don't know if this holds for higher dimensions.
"God does not play dice." -- Albert Einstein, early 1900's.
"Not only does God play dice, but... he sometimes throws them where we cannot see them." -- Stephen Hawking, late 1900's.
moonlord
Tetronian
 
Posts: 605
Joined: Fri Dec 02, 2005 7:01 pm
Location: CT, RO, CE EU

Postby Asymptote » Wed May 23, 2007 1:09 pm

moonlord wrote:I've found the game balanced on 5^3 and 7^4 boards. Don't know if this holds for higher dimensions.


Do you still employ the "three-in-a-row" rule?
0101010101010101...
0011001100110011...
0000111100001111...
0000000011111111...
Asymptote
Mononian
 
Posts: 14
Joined: Sat Apr 14, 2007 1:11 am

Postby PWrong » Wed May 23, 2007 3:25 pm

I've played it a few times. It's balanced on 3^n boards if you have n players. I don't know about larger boards.

Yeah...I tried playing a couple of 3-D games by myself, and I noticed that there were some strategies where one player (usually the one who went first) could set it up so that a win was inevitable, and impossible to block, since they would have three-in-a-row on two different fronts.

That's possible in 2D. It's a solved game, so the 1st player can always win or draw.
User avatar
PWrong
Pentonian
 
Posts: 1599
Joined: Fri Jan 30, 2004 8:21 am
Location: Perth, Australia

Postby moonlord » Wed May 23, 2007 6:15 pm

You need to complete a row, column, [something] or a diagonal to win. Not only three.
"God does not play dice." -- Albert Einstein, early 1900's.
"Not only does God play dice, but... he sometimes throws them where we cannot see them." -- Stephen Hawking, late 1900's.
moonlord
Tetronian
 
Posts: 605
Joined: Fri Dec 02, 2005 7:01 pm
Location: CT, RO, CE EU

Postby pat » Fri May 25, 2007 12:20 am

PWrong wrote:That's possible in 2D. It's a solved game, so the 1st player can always win or draw.

In the 3<sup>2</sup> case, player one can guarantee at least a draw. In the 3<sup>3</sup> case (with only two players), player one can guarantee a win.
pat
Tetronian
 
Posts: 563
Joined: Tue Dec 02, 2003 5:30 pm
Location: Minneapolis, MN

Postby Asymptote » Fri May 25, 2007 2:10 pm

pat wrote:
PWrong wrote:That's possible in 2D. It's a solved game, so the 1st player can always win or draw.

In the 3<sup>2</sup> case, player one can guarantee at least a draw. In the 3<sup>3</sup> case (with only two players), player one can guarantee a win.


That's what I'd expected. It's very easy to set up an almost-complete row and column at the same time, so that your opponent can block one, but on the next turn, you complete the other.
0101010101010101...
0011001100110011...
0000111100001111...
0000000011111111...
Asymptote
Mononian
 
Posts: 14
Joined: Sat Apr 14, 2007 1:11 am

Postby d.m.falk » Sat May 26, 2007 11:02 am

Now if only someone were to make such a tic-tac-toe game that actually looks like a 3 or 4-dimensional playing field.....

d.m.f.
There IS such a thing as a stupid question, but it's not the question first asked. It's the question repeated when the answer has already been given. -d.m.f.
d.m.falk
Dionian
 
Posts: 39
Joined: Sun Jan 07, 2007 11:22 am
Location: Eureka, CA, USA


Return to General

Who is online

Users browsing this forum: No registered users and 2 guests

cron