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.
>>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?
>>16292691even chess has the first player have an advantage unless he goes full retard.
Squareladen matrices don't obey the rules of squarefree matrices. Also diagonals are a non modular characteristic no one really cares about
>>16292691Look 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.
>>16292698Not him but your webm is too slow and dull to matter. What is your point?
>>16292703I just coded the game, I don't know how to play, lol.Still an interesting math thread.
>>16292706That one is as boring as the first.
>>16292698Even 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.
>>16292708It's a tic tac toe variant.What do you expect?
>>16292709the graph is bigger than the simpler original game.
>>16292710Tic tac toe isn't boring. This is a timed question. How many winning ttt squares are there with and without the diagonal?
>>16292716Same 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.
>>16292721That's not an answer.
>>16292725I'm just coding the game.I'm just wondering other anons opinions, and maybe fixing the boring issue.
>>16292732I'm just wondering what you mean by complexity.
>>16292735well, the posibility graph.How big is the search tree graph.
>>16292736You 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.
>>16292743I'm a drawfag, not a CS guy.
>>16292745Why do you care about a 9x9 matrix so much?
>>16292748It was the first game I designed as a little kid.
>>16292751What year and in what language did you code it?
>>16292753on my school notebooks, lmao.I was too young to know how to code.
>>16292756What you're looking for is[eqn]\big(2^{^{p}}-2\big)^{^{q}}+\sum_{i}^{p}\binom{p}{i}\Big[\big(2^{i}-2\big)\big(2^{^{p-i}}\big)^{^{q}}+2\big(2^{^{p-i}}-1\big)^{^{q}}\,\Big](-1)^{i}[/eqn]What you do with it is in your hands.
>>16292667>Now, I decided to code it on godotI'm still waiting
>>16292760I spent most of my IQ points learning art skills, lol.>>16292764Still tweaking it.Need to make it more interesting than just boring tic tac toe.
>>16292766Paint it then.
>>16292667>Find a group to describe the symmetries to reduce the search tree>Code up a minimax algorithm with alpha beta pruning>????>Profit
>>16292709wow, a rare intelligent poster on /sci/