🧵 Tic tac toe 9 board graph complexity
Anonymous at Mon, 22 Jul 2024 20:53:05 UTC No. 16292667
I designed a variant of tic tac toe when I was like 12.
Now, I decided to code it on godot, after like 20 years of playing it on my school notebooks.
Can any mathfag here calculate how complex is the graph of moves?
Rules are the same as tic tac toe, but on a 9 grid.
The score function is basically to check a star of 3 diagonals and 3 ortho moves, starting from the x y position, like a star check.
Anonymous at Mon, 22 Jul 2024 21:04:02 UTC No. 16292691
>>16292667
>Rules are the same as tic tac toe, but on a 9 grid.
So the first player wins on his third turn every time unless he goes full retard?
Anonymous at Mon, 22 Jul 2024 21:05:21 UTC No. 16292695
>>16292691
even chess has the first player have an advantage unless he goes full retard.
Anonymous at Mon, 22 Jul 2024 21:06:11 UTC No. 16292697
Squareladen matrices don't obey the rules of squarefree matrices. Also diagonals are a non modular characteristic no one really cares about
Anonymous at Mon, 22 Jul 2024 21:06:22 UTC No. 16292698
>>16292691
Look at the webm.
Game ends when all the empty squares are done.
There's plenty of space for the second player to go ahead or the first one to fuck up.
Anonymous at Mon, 22 Jul 2024 21:09:37 UTC No. 16292703
>>16292698
Not him but your webm is too slow and dull to matter. What is your point?
Anonymous at Mon, 22 Jul 2024 21:10:31 UTC No. 16292706
>>16292703
I just coded the game, I don't know how to play, lol.
Still an interesting math thread.
Anonymous at Mon, 22 Jul 2024 21:12:10 UTC No. 16292708
>>16292706
That one is as boring as the first.
Anonymous at Mon, 22 Jul 2024 21:12:26 UTC No. 16292709
>>16292698
Even with such rules the first player can just start by putting a circle in the middle in the first turn and then copy the actions of the other player rotated by 180° around the middle and he will never be able to lose like this.
Anonymous at Mon, 22 Jul 2024 21:12:42 UTC No. 16292710
>>16292708
It's a tic tac toe variant.
What do you expect?
Anonymous at Mon, 22 Jul 2024 21:13:43 UTC No. 16292712
>>16292709
the graph is bigger than the simpler original game.
Anonymous at Mon, 22 Jul 2024 21:15:14 UTC No. 16292716
>>16292710
Tic tac toe isn't boring. This is a timed question. How many winning ttt squares are there with and without the diagonal?
Anonymous at Mon, 22 Jul 2024 21:18:50 UTC No. 16292721
>>16292716
Same scoring rules as tic tac toe.
But a diference is that tiles that are counted in a 3 line, becomes gray and can't easily be counted towards new lines.
Anonymous at Mon, 22 Jul 2024 21:21:35 UTC No. 16292725
>>16292721
That's not an answer.
Anonymous at Mon, 22 Jul 2024 21:26:20 UTC No. 16292732
>>16292725
I'm just coding the game.
I'm just wondering other anons opinions, and maybe fixing the boring issue.
Anonymous at Mon, 22 Jul 2024 21:29:11 UTC No. 16292735
>>16292732
I'm just wondering what you mean by complexity.
Anonymous at Mon, 22 Jul 2024 21:30:14 UTC No. 16292736
>>16292735
well, the posibility graph.
How big is the search tree graph.
Anonymous at Mon, 22 Jul 2024 21:39:38 UTC No. 16292743
>>16292736
You can't even answer how many ttt pass through a 2^9 square. Until you can answer that along with the auxiliary question, I won't tell you anything about a 2^81 square.
Anonymous at Mon, 22 Jul 2024 21:41:05 UTC No. 16292745
>>16292743
I'm a drawfag, not a CS guy.
Anonymous at Mon, 22 Jul 2024 21:43:44 UTC No. 16292748
>>16292745
Why do you care about a 9x9 matrix so much?
Anonymous at Mon, 22 Jul 2024 21:45:08 UTC No. 16292751
>>16292748
It was the first game I designed as a little kid.
Anonymous at Mon, 22 Jul 2024 21:46:26 UTC No. 16292753
>>16292751
What year and in what language did you code it?
Anonymous at Mon, 22 Jul 2024 21:47:03 UTC No. 16292756
>>16292753
on my school notebooks, lmao.
I was too young to know how to code.
Anonymous at Mon, 22 Jul 2024 21:51:29 UTC No. 16292760
>>16292756
What you're looking for is
[eqn]\big(2^{^{p}}-2\big)^{^{q}}+\s
What you do with it is in your hands.
Anonymous at Mon, 22 Jul 2024 21:53:52 UTC No. 16292764
>>16292667
>Now, I decided to code it on godot
I'm still waiting
Anonymous at Mon, 22 Jul 2024 21:54:57 UTC No. 16292766
>>16292760
I spent most of my IQ points learning art skills, lol.
>>16292764
Still tweaking it.
Need to make it more interesting than just boring tic tac toe.
Anonymous at Mon, 22 Jul 2024 21:56:36 UTC No. 16292773
>>16292766
Paint it then.
Anonymous at Mon, 22 Jul 2024 23:47:53 UTC No. 16292881
>>16292667
>Find a group to describe the symmetries to reduce the search tree
>Code up a minimax algorithm with alpha beta pruning
>????
>Profit
Anonymous at Tue, 23 Jul 2024 11:42:21 UTC No. 16293323
>>16292709
wow, a rare intelligent poster on /sci/