News for hackers. Stuff that matters.
Re:Ultimate Tic Tac Toe by deletes on Tuesday June 18, 2013 @07:39AM (#5898582)
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 by k2enemy on Tuesday June 18, 2013 @08:27AM (#5898718)
Zermelo's theorem[1] says "yes," although I don't know which it is (between draw, p1 win, p1 lose).

[1] https://en.wikipedia.org/wiki/Zermelo%27s_theorem_%28game_th...

Re:Ultimate Tic Tac Toe by CJefferson on Tuesday June 18, 2013 @08:31AM (#5898733)
In fact, it can't be a p1 lose, because the extra piece p1 gets can never be a disadvantage (you can prove this more carefully). The question is then is it a p1 win, or draw?

A similar situation arises in the game 'hex', except in that game there is no draw, so it has to be a p1 win!

Re:Ultimate Tic Tac Toe by Someone on Tuesday June 18, 2013 @12:06PM (#5900087)
"because the extra piece p1 gets can never be a disadvantage (you can prove this more carefully)"

Please do so, as I do not see that this is trivially true. I see two tricky cases:

- your opponent must play on the board where p1 is placed, and that board would have room iff p1 weren't present => Addition of p1 gives him a 'move anywhere' move.

- you must play on the board where p1 is placed, and that board would have room iff p1 weren't present. The normal argument 'move anywhere and assume that that 'anywhere' is where your first move went, and you just played p1' does not help here, as changing the first move may change where your opponent's first move could have gone.

Except from an exhaustive search, I do not see how to prove that you can prevent either case.

Re:Ultimate Tic Tac Toe by CJefferson on Tuesday June 18, 2013 @12:22PM (#5900199)
Yes, you are right.

Actually, the fact you force your opponent isn't the problem (I don't think) but the fact that the presence of that piece might later give p2 a free move, where previously they wouldn't means it doesn't work.

Sorry, that's what I get for thinking I didn't need to figure out all the details carefully!

Re:Ultimate Tic Tac Toe by lucb1e on Tuesday June 18, 2013 @07:45AM (#5898601)
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 by chii on Tuesday June 18, 2013 @09:13AM (#5898918)
use 9 napkins - problem solved ;)
Re:Ultimate Tic Tac Toe by ronaldx on Tuesday June 18, 2013 @02:51PM (#5901201)
if you use napkins then you can also move the boards around ;)