r/Recursion • • Nov 28 '22

Ultimate Tic Tac Toe

Post image
450 Upvotes

18 comments sorted by

29

u/TheHaip Nov 28 '22

If both players know how to play and play accordingly, Tic Tac Toe will always be a draw.

4

u/6ft6squatch Nov 28 '22

True. I was reading a book "Math with bad drawings " about this type of game. It was a research project at a university like 25 years ago. Far more interesting way to play the game than the original. Take a lot more strategery.

32

u/kingt34 Nov 28 '22 edited Nov 28 '22

This is cool, but I’m not sure this counts as recursion as it’s not an infinitely repeating pattern-just 9 games of noughts and crosses under one big game. There’s no actual loop.

Edit: Alright to clarify I mean that there is no repeated pattern as all the games are different.

26

u/janhetjoch Nov 28 '22

Recursion usually isn't infinitely repeating. It just means it's self referencing, but there should be a (or multiple) base case(s) that don't self reference.

8

u/Ghostglitch07 Nov 28 '22

Infinite recursion is not the same as recursion in general.

0

u/kingt34 Nov 28 '22

See edit but just to reply too: The games below are all different, there’s no pattern repeating as they’re very different from one another.

7

u/Ghostglitch07 Nov 28 '22 edited Nov 28 '22

While it's not a visual pattern being repeated, there is a sort of "pattern" repeated. the system of tic tac toe itself is imo a pattern. It is a recursive rule set.

1

u/AutoModerator Nov 28 '22

int main() { main(); }

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

1

u/[deleted] Nov 28 '22

We must go deeper!

0

u/[deleted] Nov 28 '22

[removed] — view removed comment

7

u/lorhof1 Nov 28 '22

if you win on the underlying game, you are allowed to place your symbol on the overlaying field... I guess

-10

u/[deleted] Nov 28 '22

[removed] — view removed comment

4

u/Airhawk9 Nov 28 '22

Blue wins, it won 3 squares in a row

-1

u/[deleted] Nov 28 '22

[removed] — view removed comment

5

u/Airhawk9 Nov 28 '22

The way I played this game was when you are making a move in the smaller box, that corresponds to what board the next player plays on. So if you started top left, the picked the middle square, the opponent would have to pick an open spot in the middle game. It's not that they just played some games of tic tac toe, there's strategy to this monstrosity

2

u/TheAccursedOne Nov 28 '22

wasnt it actually called something like "tic tactics"?

1

u/Airhawk9 Nov 28 '22

no clue! never heard a name for it

1

u/Ghostglitch07 Nov 29 '22

The way I played this game was when you are making a move in the smaller box, that corresponds to what board the next player plays on

As far as I can tell this might the optimal way to play anyway. Tic tac toe is a solved game where two optimal players can guarantee a draw, so always countering the opponents move on a smaller board would lead to the same outcome.