Arbitrary Recursion TicTacToe

  Рет қаралды 36,546

Colorize

Colorize

Ай бұрын

Пікірлер: 216
@plapaollapapfkjfus
@plapaollapapfkjfus Ай бұрын
You sound like someones whos name is Jeremy
@MetaTheoretical
@MetaTheoretical Ай бұрын
Can confirm: my name is not Jeremy
@Yee_.
@Yee_. Ай бұрын
that is shockingly neutral
@lukasjetu9776
@lukasjetu9776 28 күн бұрын
true
@ShaneZickmann
@ShaneZickmann 26 күн бұрын
@@MetaTheoretical You sure about that? EDIT: or a better reply, prove it.
@farhanarieframadhan8139
@farhanarieframadhan8139 26 күн бұрын
Jerma?!?!
@iwersonsch5131
@iwersonsch5131 26 күн бұрын
One thing that's good about recursive tic tac toe is that you can score tiebreakers by counting the smaller boxes
@anthonycannet1305
@anthonycannet1305 27 күн бұрын
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
@Izzythemaker127 25 күн бұрын
I've always heard it called ultimate tic tac toe
@Makowako_
@Makowako_ 24 күн бұрын
@@Izzythemaker127yeah same
@Rapidfire370
@Rapidfire370 23 күн бұрын
Vsauce covered it
@Nyhilo
@Nyhilo 27 күн бұрын
Broooo I've been wanting to code this exact thing forever, but never got around to it. Massive respect.
@MetaTheoretical
@MetaTheoretical 27 күн бұрын
Procrastination lol
@enderwiggins8977
@enderwiggins8977 27 күн бұрын
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
@MetaTheoretical 27 күн бұрын
Haha thats pretty cool
@rockyblocky_guy1244
@rockyblocky_guy1244 26 күн бұрын
Who won?
@spiritedparkour
@spiritedparkour 25 күн бұрын
@@rockyblocky_guy1244 bump aka increasing reply count so more people see
@enderwiggins8977
@enderwiggins8977 20 күн бұрын
@@rockyblocky_guy1244 I did in the end, though it seemed very close throughout.
@user-uo1yn4se8r
@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
@matt92hun 26 күн бұрын
Wouldn't all ties still result in a tie?
@BryanLu0
@BryanLu0 26 күн бұрын
​@@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
@matt92hun 25 күн бұрын
@@BryanLu0 Oh, so the same player can come twice in a row on the same grid?
@BryanLu0
@BryanLu0 25 күн бұрын
@@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
@matt92hun 25 күн бұрын
@@BryanLu0 That sounds cool, I'll give it a try. Thanks.
@directrix777shinyshinyamyt4
@directrix777shinyshinyamyt4 27 күн бұрын
I came up with Depth 2 on my own as well! Going even deeper has to be WILD!!
@gallium-gonzollium
@gallium-gonzollium Ай бұрын
I wonder how high you can put that depth value before the whole system goes kaput 😂
@MetaTheoretical
@MetaTheoretical Ай бұрын
5 crahes for me after a bit haha!
@legendgames128
@legendgames128 27 күн бұрын
@@MetaTheoretical Super computers might not even be able to get past 10 due to the way exponential growth works.
@deleteddeleted1940
@deleteddeleted1940 27 күн бұрын
@@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
@CrushedAsian255 27 күн бұрын
@@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
@ArbitraryCodeExecution 27 күн бұрын
​@@legendgames128what
@Moonlite_Kitsune
@Moonlite_Kitsune 25 күн бұрын
All we need now is a way to zoom in and pan the board so its playable by humans
@luketurner314
@luketurner314 19 күн бұрын
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
@colevilleproductions 25 күн бұрын
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
@MetaTheoretical Ай бұрын
GitHub: github.com/LedrProjects/Recursive-Tic-Tac-Toe/tree/main
@thecatsmith
@thecatsmith 16 күн бұрын
You should pin this comment
@NCXDKG
@NCXDKG 26 күн бұрын
You did it, you made tic tac toe 2
@bagusnaga01
@bagusnaga01 16 күн бұрын
this is called loose the battle win the war.
@noahchristensen3718
@noahchristensen3718 25 күн бұрын
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.
@ShadowKestrel
@ShadowKestrel 26 күн бұрын
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--
@--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)
@MetaTheoretical
@MetaTheoretical 25 күн бұрын
oh cool! any level depth or just depth 2?
@--REDACTED--
@--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
@MetaTheoretical
@MetaTheoretical 25 күн бұрын
@@--REDACTED-- I’m interested! could you add me on discord by the username “xyzwvut” and send it there?
@apia46
@apia46 25 күн бұрын
your keyboard sounds nice
@alzblb1417
@alzblb1417 24 күн бұрын
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).
@lmfao6125
@lmfao6125 26 күн бұрын
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!
@TheIlike2playminecra
@TheIlike2playminecra 24 күн бұрын
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
@mohammadazad8350 22 күн бұрын
It's perfectly audible to me.
@shakhafire9427
@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
@MetaTheoretical Ай бұрын
ah cool!
@dimitri0404
@dimitri0404 27 күн бұрын
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
@MetaTheoretical 27 күн бұрын
Haha i like that movie a lot!
@aloresdecat2573
@aloresdecat2573 29 күн бұрын
Mr. Lambda, you have my respect, sub, AND like. Keep up the good work!
@EMEKC
@EMEKC 26 күн бұрын
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
@MetaTheoretical 26 күн бұрын
Thanks!
@nbboxhead3866
@nbboxhead3866 27 күн бұрын
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
@MetaTheoretical 27 күн бұрын
Bugfixing was hours of painfully testing cases and wrap my mind around the programs structure
@MetaTheoretical
@MetaTheoretical 27 күн бұрын
I might make some more recursion videos if i get ideas
@henryhart6551
@henryhart6551 29 күн бұрын
Does an n-depth TicTacToe have a winning strategy? (That can be found before the universe ends…) Anyway nice elegant concept.
@MetaTheoretical
@MetaTheoretical 29 күн бұрын
Not that I know of. I might make a follow up discussing strategies for higher order tic tac toe. Thanks!
@geekjokes8458
@geekjokes8458 23 күн бұрын
is there even a strategy for depth 2?
@Donu_tLover
@Donu_tLover 11 күн бұрын
@@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.
@terabyte6903
@terabyte6903 16 күн бұрын
firefox? nah. bro got ICEFOX
@--REDACTED--
@--REDACTED-- 25 күн бұрын
The background is strangely hypnotising
@bincho8616
@bincho8616 27 күн бұрын
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
@tarastaras6604
@tarastaras6604 26 күн бұрын
this thing is very cool man keep doing stuff, i like it
@sebbes333
@sebbes333 26 күн бұрын
*@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
@MetaTheoretical 26 күн бұрын
later on in the video i enable it
@sebbes333
@sebbes333 26 күн бұрын
@@MetaTheoretical Cool! :D
@i_cam
@i_cam 25 күн бұрын
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
@andrewpinedo1883
@andrewpinedo1883 19 күн бұрын
Interesting coincidence. I was also just thinking about 3-tac-toe, and devised the exact same ruleset.
@Cool_Bungle
@Cool_Bungle 26 күн бұрын
Criminally underrated.
@peaktheweak
@peaktheweak 25 күн бұрын
yo this is actually sick
@adeptmage2293
@adeptmage2293 25 күн бұрын
Wait, how did movement in depth 3 work? I'm not quite getting it yet.
@vladloukine2813
@vladloukine2813 25 күн бұрын
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
@Donu_tLover 11 күн бұрын
maybe depth 4 is TERA tic-tac-toe
@vladloukine2813
@vladloukine2813 10 күн бұрын
@@Donu_tLover I made tera tic tac toe but nobody wanted to play that
@Lorem_the_Ipsum
@Lorem_the_Ipsum 23 күн бұрын
Ah, i know an enjoyer of mechanical keyboards when i hear it.
@MetaTheoretical
@MetaTheoretical 22 күн бұрын
Haha! Indeed I am
@aloresdecat2573
@aloresdecat2573 Ай бұрын
thanks for the tutorial!
@julianemery718
@julianemery718 26 күн бұрын
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
@amazingbutno5303
@amazingbutno5303 27 күн бұрын
You could make an online version where everyone is one of two teams and you play on a massive grid
@MetaTheoretical
@MetaTheoretical 27 күн бұрын
True
@donit.
@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?
@MetaTheoretical
@MetaTheoretical 26 күн бұрын
Its just the agreed upon rules for the game i didnt invent the rules
@thecatsmith
@thecatsmith 16 күн бұрын
I need a phone app version, (preferably on iOS) maybe with a zoom function to show either the whole board or the play location
@smugless191
@smugless191 8 күн бұрын
Im gonna spend years playing depth 6 Tic Tac Toe with a friend only to get a draw.
@tessenary_
@tessenary_ 26 күн бұрын
i remember vsauce making a short about this, but it was only level 2.
@Redditard
@Redditard 26 күн бұрын
Wait, can i this? BEAUTIFUL!
@Nen_niN
@Nen_niN 22 күн бұрын
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.
@thetexturepackcell
@thetexturepackcell 27 күн бұрын
how is your taskbar like that and the wallpaper moving??????
@laiton2
@laiton2 Ай бұрын
very interesting concept!
@MetaTheoretical
@MetaTheoretical Ай бұрын
Thanks!
@Carpalhat
@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
@MetaTheoretical Ай бұрын
appreciate it !!
@joshuan.
@joshuan. 26 күн бұрын
Ok, hear me out: 5D 3rd depth Tic Tac Toe with Multiverse Time Travel
@splatplays
@splatplays 26 күн бұрын
5D chess, look it up
@joshuan.
@joshuan. 26 күн бұрын
@@splatplays what in the world do you think I was referencing?
@minhuang8848
@minhuang8848 25 күн бұрын
definitely needs iterative animations, maybe log-ramping it as it goes on. Drawing each stroke, too. Fun little idea though
@lcajueiro
@lcajueiro 27 күн бұрын
ULTIMATE ULTIMATE TIC TAC TOE
@thepromaster7868
@thepromaster7868 Ай бұрын
this is really underrated, but im just gonna ask how did you make your desktop background move and your task bar transparent?
@MetaTheoretical
@MetaTheoretical Ай бұрын
wallpaper engine for background translucenttb for taskbar
@thepromaster7868
@thepromaster7868 26 күн бұрын
Tysm!
@cabobsstopmotion4983
@cabobsstopmotion4983 26 күн бұрын
Bravo man!
@ImpossibleEvan
@ImpossibleEvan 10 күн бұрын
You shoukd do if a game ties it breaks down the one square into another recurse
@foreverleveling
@foreverleveling 24 күн бұрын
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_
@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
@Digby8
@Digby8 27 күн бұрын
Sick!
@kattattack1857
@kattattack1857 20 күн бұрын
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
@MetaTheoretical 20 күн бұрын
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
@bomblii
@bomblii 26 күн бұрын
this is so cool
@mozvi1436
@mozvi1436 26 күн бұрын
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
@MetaTheoretical 26 күн бұрын
coincedence!
@HoloTheDrunk
@HoloTheDrunk 24 күн бұрын
Neat project, I might force students to do something similar... time will tell
@th1v5
@th1v5 26 күн бұрын
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
@MetaTheoretical 26 күн бұрын
sure
@hashtagornah
@hashtagornah 26 күн бұрын
Neat stuff
@apia46
@apia46 25 күн бұрын
nice work, by the way
@user-hi8jv6cw8n
@user-hi8jv6cw8n 26 күн бұрын
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
@MetaTheoretical 26 күн бұрын
nah dont think so
@arnabbiswasalsodeep
@arnabbiswasalsodeep 27 күн бұрын
Depth 3 tic-tac-toe = soduku tic-tac-toe
@jryde421
@jryde421 26 күн бұрын
I'd play this
@elliott6158
@elliott6158 24 күн бұрын
Cool math games has entered the chat
@VioletJewel1729
@VioletJewel1729 27 күн бұрын
press UP in the terminal :)
@lePirateMan
@lePirateMan 26 күн бұрын
Great
@nimjabeb3910
@nimjabeb3910 20 күн бұрын
I have yet to complete anything higher than the layer 3
@Adomas_B
@Adomas_B 26 күн бұрын
You can press up arrow in CMD to repeat previous command
@theunknown4834
@theunknown4834 26 күн бұрын
How do you have a moving background
@Mathster321
@Mathster321 22 күн бұрын
I'd love to see the code!
@FerriitDev
@FerriitDev 25 күн бұрын
I can see why u chose OOP for ur project
@ThinkWithGames
@ThinkWithGames 24 күн бұрын
Cool game!
@ThomasHemming-jc6tq
@ThomasHemming-jc6tq 26 күн бұрын
How did you do this this is amazing
@MetaTheoretical
@MetaTheoretical 26 күн бұрын
github.com/LedrProjects/Recursive-Tic-Tac-Toe
@UnknownZYX_4085
@UnknownZYX_4085 26 күн бұрын
depth ∞
@marksmod
@marksmod 25 күн бұрын
that background tho
@Starblazer-oc4nt
@Starblazer-oc4nt 27 күн бұрын
Epic
@bobofthekerbals9797
@bobofthekerbals9797 17 күн бұрын
I tried to play depth 3 on paper one time but it took too long and we never finished
@moondancerproductions8708
@moondancerproductions8708 27 күн бұрын
An interesting idea. Do you plan on releasing the source code?
@MetaTheoretical
@MetaTheoretical 27 күн бұрын
Its on my github which is linked to my channe
@taskfailedsuccesfully738
@taskfailedsuccesfully738 27 күн бұрын
It's so stupid I love it
@taskfailedsuccesfully738
@taskfailedsuccesfully738 27 күн бұрын
I really want to play it but I don't know how to use Python
@minamur
@minamur 25 күн бұрын
cool desktop
@EthanMeleen
@EthanMeleen 24 күн бұрын
Is the code for this project on github?
@nameanonymous
@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
@MetaTheoretical Ай бұрын
its some recursive magic! Yeah ill add it to the description when im not feeling lazy haha!
@MetaTheoretical
@MetaTheoretical Ай бұрын
I linked my github to this channel
@andrewzhang8512
@andrewzhang8512 Ай бұрын
@@MetaTheoretical ur special bro
@MetaTheoretical
@MetaTheoretical Ай бұрын
@@andrewzhang8512 what
@Piokoxer
@Piokoxer 28 күн бұрын
Depth 2 tic tac toe is actually a much better game than the original lol
@CharlieJParker
@CharlieJParker 25 күн бұрын
Sick code!, (now make it 3d hehehe)
@linuslucke3838
@linuslucke3838 24 күн бұрын
Now add 3D(or more if you want to)
@EHMM
@EHMM 27 күн бұрын
JEREMY
@victoriamacarthur8906
@victoriamacarthur8906 27 күн бұрын
depth 3 is just osu
@szulat
@szulat 26 күн бұрын
content loudness -20.9dB 😭
@Destinky
@Destinky 15 күн бұрын
TIC TAC TOE, STOP DOING MITOSIS
@simonyi912
@simonyi912 24 күн бұрын
Chess 2.0
@godnmaste
@godnmaste 25 күн бұрын
is the code anywhere
@piotrek5s170
@piotrek5s170 26 күн бұрын
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
@zwatotem
@zwatotem 26 күн бұрын
Bro what is that color scheme
The New Universal Smart Crafter is Finally Here
57:33
cubicmetre
Рет қаралды 200 М.
Every Sorting Algorithm Explained in 120 minutes (full series)
1:57:33
Kuvina Saydaki
Рет қаралды 41 М.
КАХА и Джин 2
00:36
К-Media
Рет қаралды 4,1 МЛН
Sprinting with More and More Money
00:29
MrBeast
Рет қаралды 107 МЛН
🍟Best French Fries Homemade #cooking #shorts
00:42
BANKII
Рет қаралды 37 МЛН
WHY IS A CAR MORE EXPENSIVE THAN A GIRL?
00:37
Levsob
Рет қаралды 15 МЛН
Didn’t See That Move Coming! #shorts #viral #chess #memes
1:01
ViperKing
Рет қаралды 4,5 МЛН
tic tac toe variants that get more cursed
25:59
Icely Puzzles
Рет қаралды 91 М.
How To Create A Website using HTML & CSS | Step-by-Step Tutorial # 5
7:30
AI Insights with Ahsan
Рет қаралды 10
Can a Bunch of Circles Play Für Elise?
10:27
Marc Evanstein / music․py
Рет қаралды 238 М.
I Made a Graph of Wikipedia... This Is What I Found
19:44
adumb
Рет қаралды 2,3 МЛН
The Optimization Problem No One Cares About But My Son
8:53
Math The World
Рет қаралды 321 М.
All Rust string types explained
22:13
Let's Get Rusty
Рет қаралды 146 М.
Jerma is not human
0:42
Ludwin
Рет қаралды 10 МЛН
I rewrote my dungeon generator!
4:27
UnitOfTime
Рет қаралды 135 М.
КАХА и Джин 2
00:36
К-Media
Рет қаралды 4,1 МЛН