@@MetaTheoretical You sure about that? EDIT: or a better reply, prove it.
@farhanarieframadhan813926 күн бұрын
Jerma?!?!
@iwersonsch513126 күн бұрын
One thing that's good about recursive tic tac toe is that you can score tiebreakers by counting the smaller boxes
@anthonycannet130527 күн бұрын
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
@Izzythemaker12725 күн бұрын
I've always heard it called ultimate tic tac toe
@Makowako_24 күн бұрын
@@Izzythemaker127yeah same
@Rapidfire37023 күн бұрын
Vsauce covered it
@Nyhilo27 күн бұрын
Broooo I've been wanting to code this exact thing forever, but never got around to it. Massive respect.
@MetaTheoretical27 күн бұрын
Procrastination lol
@enderwiggins897727 күн бұрын
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.
@MetaTheoretical27 күн бұрын
Haha thats pretty cool
@rockyblocky_guy124426 күн бұрын
Who won?
@spiritedparkour25 күн бұрын
@@rockyblocky_guy1244 bump aka increasing reply count so more people see
@enderwiggins897720 күн бұрын
@@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...
@matt92hun26 күн бұрын
Wouldn't all ties still result in a tie?
@BryanLu026 күн бұрын
@@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
@matt92hun25 күн бұрын
@@BryanLu0 Oh, so the same player can come twice in a row on the same grid?
@BryanLu025 күн бұрын
@@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
@matt92hun25 күн бұрын
@@BryanLu0 That sounds cool, I'll give it a try. Thanks.
@directrix777shinyshinyamyt427 күн бұрын
I came up with Depth 2 on my own as well! Going even deeper has to be WILD!!
@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!
@legendgames12827 күн бұрын
@@MetaTheoretical Super computers might not even be able to get past 10 due to the way exponential growth works.
@deleteddeleted194027 күн бұрын
@@legendgames128 3^10=59049 is fine, it's only 59049*59049=3486784401 squares which is only 3486 megabytes, assuming 1 square is 1 byte
@CrushedAsian25527 күн бұрын
@@legendgames128 that would only be around a few billion squares i think, so should be possible with good code (9^10 = 3.6 billion)
@ArbitraryCodeExecution27 күн бұрын
@@legendgames128what
@Moonlite_Kitsune25 күн бұрын
All we need now is a way to zoom in and pan the board so its playable by humans
@luketurner31419 күн бұрын
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
@colevilleproductions25 күн бұрын
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
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.
@ShadowKestrel26 күн бұрын
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
@--REDACTED--25 күн бұрын
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)
@MetaTheoretical25 күн бұрын
oh cool! any level depth or just depth 2?
@--REDACTED--25 күн бұрын
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
@MetaTheoretical25 күн бұрын
@@--REDACTED-- I’m interested! could you add me on discord by the username “xyzwvut” and send it there?
@apia4625 күн бұрын
your keyboard sounds nice
@alzblb141724 күн бұрын
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).
@lmfao612526 күн бұрын
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!
@TheIlike2playminecra24 күн бұрын
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!
@mohammadazad835022 күн бұрын
It's perfectly audible to me.
@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!
@dimitri040427 күн бұрын
Is this what tic tac toe would look like if it was made by christopher nolan? The video is only missing the inception theme.
@MetaTheoretical27 күн бұрын
Haha i like that movie a lot!
@aloresdecat257329 күн бұрын
Mr. Lambda, you have my respect, sub, AND like. Keep up the good work!
@EMEKC26 күн бұрын
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 :)
@MetaTheoretical26 күн бұрын
Thanks!
@nbboxhead386627 күн бұрын
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.
@MetaTheoretical27 күн бұрын
Bugfixing was hours of painfully testing cases and wrap my mind around the programs structure
@MetaTheoretical27 күн бұрын
I might make some more recursion videos if i get ideas
@henryhart655129 күн бұрын
Does an n-depth TicTacToe have a winning strategy? (That can be found before the universe ends…) Anyway nice elegant concept.
@MetaTheoretical29 күн бұрын
Not that I know of. I might make a follow up discussing strategies for higher order tic tac toe. Thanks!
@geekjokes845823 күн бұрын
is there even a strategy for depth 2?
@Donu_tLover11 күн бұрын
@@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.
@terabyte690316 күн бұрын
firefox? nah. bro got ICEFOX
@--REDACTED--25 күн бұрын
The background is strangely hypnotising
@bincho861627 күн бұрын
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
@tarastaras660426 күн бұрын
this thing is very cool man keep doing stuff, i like it
@sebbes33326 күн бұрын
*@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?)
@MetaTheoretical26 күн бұрын
later on in the video i enable it
@sebbes33326 күн бұрын
@@MetaTheoretical Cool! :D
@i_cam25 күн бұрын
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
@andrewpinedo188319 күн бұрын
Interesting coincidence. I was also just thinking about 3-tac-toe, and devised the exact same ruleset.
@Cool_Bungle26 күн бұрын
Criminally underrated.
@peaktheweak25 күн бұрын
yo this is actually sick
@adeptmage229325 күн бұрын
Wait, how did movement in depth 3 work? I'm not quite getting it yet.
@vladloukine281325 күн бұрын
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_tLover11 күн бұрын
maybe depth 4 is TERA tic-tac-toe
@vladloukine281310 күн бұрын
@@Donu_tLover I made tera tic tac toe but nobody wanted to play that
@Lorem_the_Ipsum23 күн бұрын
Ah, i know an enjoyer of mechanical keyboards when i hear it.
@MetaTheoretical22 күн бұрын
Haha! Indeed I am
@aloresdecat2573Ай бұрын
thanks for the tutorial!
@julianemery71826 күн бұрын
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
@amazingbutno530327 күн бұрын
You could make an online version where everyone is one of two teams and you play on a massive grid
@MetaTheoretical27 күн бұрын
True
@donit.26 күн бұрын
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?
@MetaTheoretical26 күн бұрын
Its just the agreed upon rules for the game i didnt invent the rules
@thecatsmith16 күн бұрын
I need a phone app version, (preferably on iOS) maybe with a zoom function to show either the whole board or the play location
@smugless1918 күн бұрын
Im gonna spend years playing depth 6 Tic Tac Toe with a friend only to get a draw.
@tessenary_26 күн бұрын
i remember vsauce making a short about this, but it was only level 2.
@Redditard26 күн бұрын
Wait, can i this? BEAUTIFUL!
@Nen_niN22 күн бұрын
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.
@thetexturepackcell27 күн бұрын
how is your taskbar like that and the wallpaper moving??????
@laiton2Ай бұрын
very interesting concept!
@MetaTheoreticalАй бұрын
Thanks!
@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 !!
@joshuan.26 күн бұрын
Ok, hear me out: 5D 3rd depth Tic Tac Toe with Multiverse Time Travel
@splatplays26 күн бұрын
5D chess, look it up
@joshuan.26 күн бұрын
@@splatplays what in the world do you think I was referencing?
@minhuang884825 күн бұрын
definitely needs iterative animations, maybe log-ramping it as it goes on. Drawing each stroke, too. Fun little idea though
@lcajueiro27 күн бұрын
ULTIMATE ULTIMATE TIC TAC TOE
@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
@thepromaster786826 күн бұрын
Tysm!
@cabobsstopmotion498326 күн бұрын
Bravo man!
@ImpossibleEvan10 күн бұрын
You shoukd do if a game ties it breaks down the one square into another recurse
@foreverleveling24 күн бұрын
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.
@raslei_26 күн бұрын
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
@Digby827 күн бұрын
Sick!
@kattattack185720 күн бұрын
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?
@MetaTheoretical20 күн бұрын
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
@bomblii26 күн бұрын
this is so cool
@mozvi143626 күн бұрын
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?
@MetaTheoretical26 күн бұрын
coincedence!
@HoloTheDrunk24 күн бұрын
Neat project, I might force students to do something similar... time will tell
@th1v526 күн бұрын
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!
@MetaTheoretical26 күн бұрын
sure
@hashtagornah26 күн бұрын
Neat stuff
@apia4625 күн бұрын
nice work, by the way
@user-hi8jv6cw8n26 күн бұрын
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)
@MetaTheoretical26 күн бұрын
nah dont think so
@arnabbiswasalsodeep27 күн бұрын
Depth 3 tic-tac-toe = soduku tic-tac-toe
@jryde42126 күн бұрын
I'd play this
@elliott615824 күн бұрын
Cool math games has entered the chat
@VioletJewel172927 күн бұрын
press UP in the terminal :)
@lePirateMan26 күн бұрын
Great
@nimjabeb391020 күн бұрын
I have yet to complete anything higher than the layer 3
@Adomas_B26 күн бұрын
You can press up arrow in CMD to repeat previous command
@theunknown483426 күн бұрын
How do you have a moving background
@Mathster32122 күн бұрын
I'd love to see the code!
@FerriitDev25 күн бұрын
I can see why u chose OOP for ur project
@ThinkWithGames24 күн бұрын
Cool game!
@ThomasHemming-jc6tq26 күн бұрын
How did you do this this is amazing
@MetaTheoretical26 күн бұрын
github.com/LedrProjects/Recursive-Tic-Tac-Toe
@UnknownZYX_408526 күн бұрын
depth ∞
@marksmod25 күн бұрын
that background tho
@Starblazer-oc4nt27 күн бұрын
Epic
@bobofthekerbals979717 күн бұрын
I tried to play depth 3 on paper one time but it took too long and we never finished
@moondancerproductions870827 күн бұрын
An interesting idea. Do you plan on releasing the source code?
@MetaTheoretical27 күн бұрын
Its on my github which is linked to my channe
@taskfailedsuccesfully73827 күн бұрын
It's so stupid I love it
@taskfailedsuccesfully73827 күн бұрын
I really want to play it but I don't know how to use Python
@minamur25 күн бұрын
cool desktop
@EthanMeleen24 күн бұрын
Is the code for this project on github?
@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
@Piokoxer28 күн бұрын
Depth 2 tic tac toe is actually a much better game than the original lol
@CharlieJParker25 күн бұрын
Sick code!, (now make it 3d hehehe)
@linuslucke383824 күн бұрын
Now add 3D(or more if you want to)
@EHMM27 күн бұрын
JEREMY
@victoriamacarthur890627 күн бұрын
depth 3 is just osu
@szulat26 күн бұрын
content loudness -20.9dB 😭
@Destinky15 күн бұрын
TIC TAC TOE, STOP DOING MITOSIS
@simonyi91224 күн бұрын
Chess 2.0
@godnmaste25 күн бұрын
is the code anywhere
@piotrek5s17026 күн бұрын
Make it so if one of the games is a tie it clears that square so you don't have to play multiple times as it will likely happen