Ultimate Tic Tac Toe

#1

Post by sid6376 » Tue, Jun 18, 2013, 11:02 AM UTC

Ultimate Tic Tac Toe
mathwithbaddrawings.com

Re: Ultimate Tic Tac Toe

#2

Post by yashg » Tue, Jun 18, 2013, 11:29 AM UTC

This is brilliant! Has anybody created an online version of this?

Re: Ultimate Tic Tac Toe

#3

Post by Kurtz79 » Tue, Jun 18, 2013, 11:34 AM UTC

http://xkcd.com/832/

Randall Munroe could do a "small" update to this based on these rules... although it would take some time.

Re: Ultimate Tic Tac Toe

#4

Post by gambogi » Tue, Jun 18, 2013, 11:37 AM UTC

yashg wrote: post #2

This is brilliant! Has anybody created an online version of this?

I can bet you there will be now

Re: Ultimate Tic Tac Toe

#5

Post by deletes » Tue, Jun 18, 2013, 11:39 AM UTC

Important question, can this game be solved, like ordinary tic-tac-toe. Is there a solution that always leads to draw of defeat.

Re: Ultimate Tic Tac Toe

#6

Post by lucb1e » Tue, Jun 18, 2013, 11:43 AM UTC

Kurtz79 wrote: post #3

http://xkcd.com/832/ Randall Munroe could do a "small" update to this based on these rules... although it would take some time.

A "small" update? I think this is more like the difference between checkers and chess. But yes, relevant xkcd

Re: Ultimate Tic Tac Toe

#7

Post by lucb1e » Tue, Jun 18, 2013, 11:45 AM UTC

deletes wrote: post #5

Important question, can this game be solved, like ordinary tic-tac-toe. Is there a solution that always leads to draw of defeat.

Regardless of whether you can build a perfect AI on commodity hardware, though I haven't played this yet, it promises to be a much more interesting game than the normal tic-tac-toe!

Harder to draw a lot on napkins though, but then again, a single game takes much longer.

Re: Ultimate Tic Tac Toe

#8

Post by monsterix » Tue, Jun 18, 2013, 11:46 AM UTC

yashg wrote: post #2

This is brilliant! Has anybody created an online version of this?

There you go, a free hand one :-)

https://bubbleideas.com/letters/ultimate-tic-tac-toe

Re: Ultimate Tic Tac Toe

#9

Post by willvarfar » Tue, Jun 18, 2013, 11:46 AM UTC

My daughters play a variant of tic-tac-toe with a physical board and just three stones each.

I brute-forced this with a little lunchbreak program and the visualisation output from graphviz was ... 340 MEGAPIXELS!

I blogged about it: http://williamedwardscoder.tumblr.com/post/35858593837/tic-t...

Re: Ultimate Tic Tac Toe

#10

Post by michaelfeathers » Tue, Jun 18, 2013, 11:59 AM UTC

My favorite "mathematician game" is Sprouts: http://nrich.maths.org/2413

First heard about it in a column in Scientific American by A. K. Dewdney. The rules are simple and it is rather fun. In one of his columns he talked about playing a toroidal version where a line going off one edge of a rectangular page comes back in on the opposite side.