Arbitrary Recursion TicTacToe

[@iwersonsch5131]

One thing that's good about recursive tic tac toe is that you can score tiebreakers by counting the smaller boxes

[@plapaollapapfkjfus]

You sound like someones whos name is Jeremy

[@MetaTheoretical]

Can confirm: my name is not Jeremy

[@Yee_.]

that is shockingly neutral

[@lukasjetu9776]

true

[@ShaneZickmann]

@@MetaTheoretical You sure about that? EDIT: or a better reply, prove it.

[@farhanarieframadhan8139]

Jerma?!?!

[@anthonycannet1305]

Depth 2 is just strategic tic tack toe which is playable on cool math games. Although it’s cool that you made it go deeper than that

[@Izzythemaker127]

I've always heard it called ultimate tic tac toe

[@Makowako_]

@@Izzythemaker127yeah same

[@Rapidfire370]

Vsauce covered it

[@Nyhilo]

Broooo I've been wanting to code this exact thing forever, but never got around to it. Massive respect.

[@MetaTheoretical]

Procrastination lol

[@enderwiggins8977]

In the high school i went to, there was this one class that was a breeze, so my friend and I played one game of depth 3 over the course of 3 months. The strategy was insane.

[@MetaTheoretical]

Haha thats pretty cool

[@rockyblocky_guy1244]

Who won?

[@spiritedparkour]

@@rockyblocky_guy1244 bump aka increasing reply count so more people see

[@enderwiggins8977]

@@rockyblocky_guy1244 I did in the end, though it seemed very close throughout.

[@user-uo1yn4se8r]

i've played recursion tic tac toe before, the strategy is very deep. i can't even imagine playing level 3 recursion...

[@matt92hun]

Wouldn't all ties still result in a tie?

[@BryanLu0]

​@@matt92hunRecursion tic tac toe is not necessarily a tie game just because regular tic tac toe is a tie game, because there's the strategy of forcing which grid the other player plays in

[@matt92hun]

@@BryanLu0 Oh, so the same player can come twice in a row on the same grid?

[@BryanLu0]

@@matt92hun Yes, e.g. If X plays in the bottom left of any grid, then O has to play in the bottom left grid, if X then plays in the bottom left again, O is back in the same grid again, even though X didn't play in that grid

[@matt92hun]

@@BryanLu0 That sounds cool, I'll give it a try. Thanks.

[@directrix777shinyshinyamyt4]

I came up with Depth 2 on my own as well! Going even deeper has to be WILD!!

[@Moonlite_Kitsune]

All we need now is a way to zoom in and pan the board so its playable by humans

[@luketurner314]

Some pro tips: 1. On most CLIs (command line interfaces), you can press the up arrow key to cycle through your command history 2. In Python, there is a module you can use to parse command line arguments, called "argparse". With which you could do something like "python3 frontend․py -d 2" and prompt for the depth if it is not specified as a command line argument 3. On Windows 10 (and I'm guessing also 11) there is a way to be able to run python scripts without having to type python3 first: "PS C:\current\working\directory> frontend․py". I believe it involves a couple of Registry edits, but it's been a while and I don't remember exactly Interesting concept. Initially from the thumbnail and the beginning of the video, I thought the grid was going to automatically zoom out and expand as you play and resolve each layer (without exiting and relaunching), but I guess that would be infinite or progressive recursion not arbitrary recursion

[@colevilleproductions]

I have looked everywhere for the answer to how ultimate x2 tic tac toe goes and got an extremely easy answer from just watching you play a couple moves, that being that no matter where you play at what level, there is always a 3x3 playable space corresponding to that spot

[@MetaTheoretical]

GitHub: github.com/LedrProjects/Recursive-Tic-Tac-Toe/tree/main

[@thecatsmith]

You should pin this comment

[@gallium-gonzollium]

I wonder how high you can put that depth value before the whole system goes kaput 😂

[@MetaTheoretical]

5 crahes for me after a bit haha!

[@legendgames128]

@@MetaTheoretical Super computers might not even be able to get past 10 due to the way exponential growth works.

[@deleteddeleted1940]

@@legendgames128 3^10=59049 is fine, it's only 59049*59049=3486784401 squares which is only 3486 megabytes, assuming 1 square is 1 byte

[@CrushedAsian255]

@@legendgames128 that would only be around a few billion squares i think, so should be possible with good code (9^10 = 3.6 billion)

[@ArbitraryCodeExecution]

​@@legendgames128what

[@bagusnaga01]

this is called loose the battle win the war.

[@noahchristensen3718]

I learned the first recursive step of this game as Tic Tac Toe Fury, and I think the better version of the rules stipulates that 1) you can play in won squares, but cannot win them again, and 2) the only free (play anywhere) moves are the first one, and (possibly) when you get sent to a full square. Note that it is not full when it is won, but only after all 9 small squares are used up.

[@NCXDKG]

You did it, you made tic tac toe 2

[@ShadowKestrel]

now i want to see just how optimised i can make something like this. Definitely the base game can be super fast but implementing an automated player that runs fast on a potato would be a fun challenge

[@TheIlike2playminecra]

I would strongly reccommend upping your mic gain or doing some processing on your audio during the editing process. Had to turn my computer to nearly max volume just to hear what you said. If this were released as a game, I'd recommend that a tie game use a different tone of shading from the shading used to highlight which board to play on next, as it could be confusing to the players, but as a proof of concept it's a really solid demo!

[@mohammadazad8350]

It's perfectly audible to me.

[@alzblb1417]

Make infinitely wide chess. The pieces repeat left and right. Checkmate ANY king to win. You only need to store the interacted squares (notation sequence of moves).

[@shakhafire9427]

Thanks youtube for such kind of videos. Like the way you have done it. I made recursive tictactoe with depth of 2, but without gui, only console version

[@MetaTheoretical]

ah cool!

[@dimitri0404]

Is this what tic tac toe would look like if it was made by christopher nolan? The video is only missing the inception theme.

[@MetaTheoretical]

Haha i like that movie a lot!

[@--REDACTED--]

Seems we had a similar idea - I implemented pretty much the same thing for my A-Level coursework, but in Rust using Raylib, and with some other features like an AI (sorta) opponent, importing/exporting games, other pieces, and a needlessly dynamic window title. I like the simplicity of yours, and also how readable your move checking code is (mine is an absolute nightmare)

[@MetaTheoretical]

oh cool! any level depth or just depth 2?

[@--REDACTED--]

Any depth as well - seems great minds think alike! I would link the project on github but youtube seems to disagree with me posting links

[@MetaTheoretical]

@@--REDACTED-- I’m interested! could you add me on discord by the username “xyzwvut” and send it there?

[@apia46]

your keyboard sounds nice

[@lmfao6125]

thats really cool! me and my friend came up with depth 3 tic tac toe a few weeks ago and i was thinking of coding it, but no idea how to start. this is great, well done!

[@henryhart6551]

Does an n-depth TicTacToe have a winning strategy? (That can be found before the universe ends…) Anyway nice elegant concept.

[@MetaTheoretical]

Not that I know of. I might make a follow up discussing strategies for higher order tic tac toe. Thanks!

[@geekjokes8458]

is there even a strategy for depth 2?

[@Donu_tLover]

@@geekjokes8458try luring your opponent away from a aplace they can win, and look ahead of the game. Not a 100% win strategy, but it will help.

[@sebbes333]

*@Colorize* 1:43 You should add a 3'rd marking, for Draws, so if you play "badly enough" the DRAW might win (i guess both players lose?) (I think the Draw symbol should be a green triangle, but maybe not?)

[@MetaTheoretical]

later on in the video i enable it

[@sebbes333]

@@MetaTheoretical Cool! :D

[@aloresdecat2573]

Mr. Lambda, you have my respect, sub, AND like. Keep up the good work!

[@--REDACTED--]

The background is strangely hypnotising

[@EMEKC]

Awesome! Small heads up though: you can press up arrow in most terminals to get back the last command you typed in, so you don't have to retype it each time :)

[@MetaTheoretical]

Thanks!

[@nbboxhead3866]

Ah, recursion; my favourite confusion-causing technique. It has some pretty good applications, too. There's exciting stuff like fractals for CGI and then there's slightly less exciting stuff that still has applications like equation evaluation. I mention equation evaluation because of sites like Desmos that can graph functions with heavily nested inputs just fine, and I've found that it uses recursion a good bit when I looked into how to implement it. Anyway, nice program! The fact you managed to pull this off tells me you can work with abstract concepts pretty well when coding. I imagine the bugfixing for this must've been... harrowing, to say the least.

[@MetaTheoretical]

Bugfixing was hours of painfully testing cases and wrap my mind around the programs structure

[@MetaTheoretical]

I might make some more recursion videos if i get ideas

[@tarastaras6604]

this thing is very cool man keep doing stuff, i like it

[@bincho8616]

I also made this exact thing like 2 days ago, but i didn't bother fixing the code to work for depth>3 (nobody actually plays anything over depth=2 becasu of the exponentional growth in time spent playing) And it's wild to me that the youtube algorythm somehow found and showed me this video. Great job btw

[@julianemery718]

So it seems recursive Naughts and Crosses is crazy enough so a board game with more than a 3x3 grid of squares would be crazy. I mean, imagine recursive chess, that game is long enough on a single layer, it would take a lifetime to complete if it was even 2 layers deep

[@mozvi1436]

Hey that looks like the tictactoe vsauce made a short on ! That's really cool! Did you get inspired or is it just a coincidence?

[@MetaTheoretical]

coincedence!

[@andrewpinedo1883]

Interesting coincidence. I was also just thinking about 3-tac-toe, and devised the exact same ruleset.

[@aloresdecat2573]

thanks for the tutorial!

[@i_cam]

didn't have time to watch the whole vid so you might have said it, but do you have a download or a github repo where we can check this out? would love to try and play a couple games

[@peaktheweak]

yo this is actually sick

[@Cool_Bungle]

Criminally underrated.

[@vladloukine2813]

I used to play Mega Tic Tac Toe (Depth 2) with my friends, but after deciding that was repetitive, I invented GIGA TIC TAC TOE (depth 3)

[@Donu_tLover]

maybe depth 4 is TERA tic-tac-toe

[@vladloukine2813]

@@Donu_tLover I made tera tic tac toe but nobody wanted to play that

[@TheGovernment-wz1oy]

Where did you get your desktop background it’s so nice

[@donit.]

I like the mechanic how you can influence what area the next move will be with your move. Is there a specific reason you implemented it, like did the game not work if players can always tic any box?

[@MetaTheoretical]

Its just the agreed upon rules for the game i didnt invent the rules

[@terabyte6903]

firefox? nah. bro got ICEFOX

[@Carpalhat]

I like your video, good job. This is cool, I'm trying to learn python but I need to be mkre consistent. You have my sub

[@MetaTheoretical]

appreciate it !!

[@Lorem_the_Ipsum]

Ah, i know an enjoyer of mechanical keyboards when i hear it.

[@MetaTheoretical]

Haha! Indeed I am

[@foreverleveling]

Interesting concept, I've never sat down to play with this kind of ideas. Thanks for sharing the repository to take a look at it. Something else that catches my curiosity, could you share with me your animated wallpaper, It gives me a retro arcade room vibe. I'll send you my best regards.

[@Nen_niN]

I remember I played a game on steam called Ultimate Tic-Tac-Toe several years ago, which had this level recursion mechanic. I don't think it went beyond depth 1 though.

[@minhuang8848]

definitely needs iterative animations, maybe log-ramping it as it goes on. Drawing each stroke, too. Fun little idea though

[@amazingbutno5303]

You could make an online version where everyone is one of two teams and you play on a massive grid

[@MetaTheoretical]

True

[@laiton2]

very interesting concept!

[@MetaTheoretical]

Thanks!

[@thecatsmith]

I need a phone app version, (preferably on iOS) maybe with a zoom function to show either the whole board or the play location

[@Redditard]

Wait, can i this? BEAUTIFUL!

[@tessenary_]

i remember vsauce making a short about this, but it was only level 2.

[@adeptmage2293]

Wait, how did movement in depth 3 work? I'm not quite getting it yet.

[@th1v5]

Cool concept and execution, but in future videos could you talk louder/increase the volume? Even with both my youtube and computer's volume sliders maxed out, I still had to turn on captions as I could not hear you. Thanks!

[@MetaTheoretical]

sure

[@lcajueiro]

ULTIMATE ULTIMATE TIC TAC TOE

[@joshuan.]

Ok, hear me out: 5D 3rd depth Tic Tac Toe with Multiverse Time Travel

[@splatplays]

5D chess, look it up

[@joshuan.]

@@splatplays what in the world do you think I was referencing?

[@thetexturepackcell]

how is your taskbar like that and the wallpaper moving??????

[@smugless191]

Im gonna spend years playing depth 6 Tic Tac Toe with a friend only to get a draw.

[@thepromaster7868]

this is really underrated, but im just gonna ask how did you make your desktop background move and your task bar transparent?

[@MetaTheoretical]

wallpaper engine for background translucenttb for taskbar

[@thepromaster7868]

Tysm!

[@ImpossibleEvan]

You shoukd do if a game ties it breaks down the one square into another recurse

[@apia46]

nice work, by the way

[@lePirateMan]

Great

[@bomblii]

this is so cool

[@cabobsstopmotion4983]

Bravo man!

[@Adomas_B]

You can press up arrow in CMD to repeat previous command

[@VioletJewel1729]

press UP in the terminal :)

[@raslei_]

ohhh dude i played depth 2 at school with a friend, we just called it tic tac toe 2, i honestly didnt expect to find a video on this

[@HoloTheDrunk]

Neat project, I might force students to do something similar... time will tell

[@jryde421]

I'd play this

[@hashtagornah]

Neat stuff

[@user-hi8jv6cw8n]

That's awesome, I wonder are depth 2 and 3 are solved? i.e. is there a perfect strategy to never lose? like depth 1 (regular tic tac toe)

[@MetaTheoretical]

nah dont think so

[@Digby8]

Sick!

[@kattattack1857]

What happens if the designated board for the next turn is already resolved? Like X has won the quadrant already, but a move on another square says we need to play there. What do you do?

[@MetaTheoretical]

You play in the board that contains that board. If that board is full too then u play on the board that contains that. etc

[@arnabbiswasalsodeep]

Depth 3 tic-tac-toe = soduku tic-tac-toe

[@ThomasHemming-jc6tq]

How did you do this this is amazing

[@MetaTheoretical]

github.com/LedrProjects/Recursive-Tic-Tac-Toe

[@ThinkWithGames]

Cool game!

[@theunknown4834]

How do you have a moving background

[@elliott6158]

Cool math games has entered the chat

[@nimjabeb3910]

I have yet to complete anything higher than the layer 3

[@marksmod]

that background tho

[@FerriitDev]

I can see why u chose OOP for ur project

[@EHMM]

JEREMY

[@nameanonymous]

What an interesting proyect!, I remember playing with my friends tic tac toe with depth 2 XD But anyways, hoy did you manage to create that? Can you share us your code :0?

[@MetaTheoretical]

its some recursive magic! Yeah ill add it to the description when im not feeling lazy haha!

[@MetaTheoretical]

I linked my github to this channel

[@andrewzhang8512]

@@MetaTheoretical ur special bro

[@MetaTheoretical]

@@andrewzhang8512 what

[@UnknownZYX_4085]

depth ∞

[@moondancerproductions8708]

An interesting idea. Do you plan on releasing the source code?

[@MetaTheoretical]

Its on my github which is linked to my channe

[@bobofthekerbals9797]

I tried to play depth 3 on paper one time but it took too long and we never finished

[@EthanMeleen]

Is the code for this project on github?

[@Starblazer-oc4nt]

Epic

[@CharlieJParker]

Sick code!, (now make it 3d hehehe)

[@minamur]

cool desktop

[@victoriamacarthur8906]

depth 3 is just osu

[@taskfailedsuccesfully738]

It's so stupid I love it

[@taskfailedsuccesfully738]

I really want to play it but I don't know how to use Python

[@linuslucke3838]

Now add 3D(or more if you want to)

[@szulat]

content loudness -20.9dB 😭

[@Destinky]

TIC TAC TOE, STOP DOING MITOSIS

[@Piokoxer]

Depth 2 tic tac toe is actually a much better game than the original lol

[@simonyi912]

Chess 2.0

[@SupersuMC]

Shut up and take my money.

[@MetaTheoretical]

What lol?

[@SupersuMC]

@@MetaTheoretical I would love to play this as a fully-fledged game. Just saying.

[@zwatotem]

Bro what is that color scheme

[@godnmaste]

is the code anywhere