How to Lose at Tic-Tac-Toe, Optimally and With Skill

  Рет қаралды 108,316

Marc Evanstein / music․py

Marc Evanstein / music․py

Күн бұрын

Пікірлер: 211
@NStripleseven
@NStripleseven 2 ай бұрын
The oversight you mentioned in your move-scoring algorithm (or at least the thing I think you’re talking about) is that you assume that in addition to your opponent playing randomly, you play randomly after the first move too. It would be better to take averages for your opponent’s moves, but decide on optimal (or suboptimal) responses when considering yours.
@marcevanstein
@marcevanstein 2 ай бұрын
Yes, this is the one I was thinking of! I still think the measurement I came up with is kind of interesting, since it's a kind of average of all remaining paths left in the game. But I feel like the optimal solution for losing against a random player would be some sort of an altered Minimax algorithm... like a Randomax algorithm or something. Of course that would be a whole separate video!
@Godwars15
@Godwars15 2 ай бұрын
​​@@marcevansteinYou could also make a video on super tic-tac-toe
@egoreremeev9969
@egoreremeev9969 2 ай бұрын
@@marcevanstein It seems like if you look at the problem from the end of the game, it's seems more manageable. Because you know that your tactic is 1) block the move if you lose immediately otherwise, 2) win if possible 3) minimize based on expectation. And because expectation only depends on future moves, you move backwards, from the completed board (or board what lost) But i think it would heavily use bayes rule or something like that because you can't just say directly in some games where you would need to go, only in forced ones.
@LetsPlayCrazy
@LetsPlayCrazy 2 ай бұрын
Also the three year old will most likely spot the winning move and the losing move (not garantueed but still) so games that have forcing winning/losing moves should end there instead of calculating different paths that could all happen.
@freshrockpapa-e7799
@freshrockpapa-e7799 2 ай бұрын
I was screaming this the whole video...
@thetallpancake
@thetallpancake 2 ай бұрын
I can't wait for your son to grow up enough to watch your videos and find out you made an entire algorithm just to lose optimally to him
@austinsharpe8157
@austinsharpe8157 2 ай бұрын
Also to find out that his dad spent at LEAST 8 months straight obsessed with Tic Tac Toe
@MrFreakHeavy
@MrFreakHeavy 2 ай бұрын
Optimally lose and suboptimally win.
@KillerKatz12
@KillerKatz12 2 ай бұрын
Dude really be min maxing here.
@lollol-tt3fx
@lollol-tt3fx 2 ай бұрын
No way it's the sumo Minecraft realm guy
@nataliaborys1554
@nataliaborys1554 2 ай бұрын
I mean, if I found out now, at age 21, that my dad thought this thoroughly about how to give me the most fun yet educative experiance while playing a silly pencil-and-paper game, I'd honestly find it very wholesome. If I found out at age, like, 7, however, I might've felt upset because "I didn't win for real" lol
@thomasbiede4307
@thomasbiede4307 2 ай бұрын
My 3 year old daughter just discovered tic tac toe a couple of days ago and I've been trying to lose ever since. Somehow the KZbin algoritm knew.
@marcevanstein
@marcevanstein 2 ай бұрын
wow, that is eerily spot-on
@TheRenegade...
@TheRenegade... 2 ай бұрын
It could have been that Google somehow found out you had an interest in tic tac toe and suggested a video based on your demographic. Or maybe they just spied on you
@jaxpianoteacher
@jaxpianoteacher Ай бұрын
@@TheRenegade...yeah im pretty sure when they ask to track you and you say no they do it anyways because if im on a call and i talk about something im interested in, when i go into youtube the videos will be like "how to do pottery" or like "how to crochet"
@nileprimewastaken
@nileprimewastaken Ай бұрын
@@jaxpianoteacher i took the psat the other day and didnt do anything on google or mention it with my computer open like at all and now my yt recommended has a ton of videos about how to study for the sat
@0rbeez
@0rbeez Ай бұрын
@@nileprimewastakendon’t worry too much, KZbin thinks I’m a old woman and keeps giving me ads on senior centres and will writing services so it’s clearly not perfect at the whole spying thing
@Tumbolisu
@Tumbolisu 2 ай бұрын
always starting with an edge teaches your son that starting at the edge must be good
@atlasxatlas
@atlasxatlas 2 ай бұрын
it teaches his son that starting at the edge must be bad because the dad loses more than him when he does that
@Alche_mist
@Alche_mist 2 ай бұрын
@@atlasxatlas Sadly, that's too high of a concept for a 3-year-old. Kids this small are still in the territory of "parent gotta be good".
@gnt10
@gnt10 2 ай бұрын
Yep, it teaches them that edging is the best strategy to win🥰
@SientifikSiameez7799
@SientifikSiameez7799 2 ай бұрын
I don't have words to describe how beautiful and poetic this comment as a response to the initial premise of the video is to me. I hope you live forever, but in a really good way.
@Theonethatjusthere
@Theonethatjusthere 2 ай бұрын
Well once you learn an optimal tic tac toe strategy you don't wanna play the game
@johnchessant3012
@johnchessant3012 2 ай бұрын
6:02 "I won five, despite my best efforts"
@user-pw5do6tu7i
@user-pw5do6tu7i 2 ай бұрын
>The year: 2031 >Location: edge of volcano >Son sees video >"SO IT WAS ALL A LIE FATHER" he shouts in an Anakin like scream >"It was my only choice. I had to teach you son!" >"YOU MADE ME A FOOL" >"BECAUSE I LOVE YOU" >"NO MORE FATHER, CHECKER IT SHALL BE!"
@Godwars15
@Godwars15 2 ай бұрын
Hey, it's time to make a video on the younger but more complex brother of tic-tac-toe, _super_ tic-tac-toe
@Nerdy1729
@Nerdy1729 2 ай бұрын
what about super super tic tac toe (took me over 2 hours to finish)
@stoicbubble5755
@stoicbubble5755 2 ай бұрын
@@Nerdy1729now introducing fractal tic tac toe
@Godwars15
@Godwars15 2 ай бұрын
@@Nerdy1729 it doesn't take that long to play a super tic tac toe game💀💀
@Nerdy1729
@Nerdy1729 2 ай бұрын
@@Godwars15 Not super tic tac toe, super super tic tac toe. The board has 81 boards
@Godwars15
@Godwars15 2 ай бұрын
@@Nerdy1729 my bad...........What the-!? 81 boards!
@enoua5222
@enoua5222 2 ай бұрын
I've wondered about using similar strategies for chess ai. One thing that comes up with chess ai is that it assumes the other player is also a chess ai, so you end up with it sometimes rejecting a move because the opponent has a 20 move hard-to-find counter. The computer doesnt end up playing any fun gambits, even though it absolutely can afford to and doing so might even be optimal against weaker players
@LymiaKanokawa
@LymiaKanokawa 2 ай бұрын
Leela Chess Zero has started using evaluations that give W/T/L percentage instead of just win percentage now for that reason. It can fairly accurately evaluate how dangerous a position is for the opponent, rather than simply what's best in a vaccum.
@an_asp
@an_asp 2 ай бұрын
For chess in particular there's a simple and hilariously-named concept called the "Contempt Factor", in which you pick an artificial, non-zero value to assign to draws. Normally, the AI would happily play towards a draw if it evaluates its state to be losing (against its own AI). But perhaps a human player wouldn't be as capable of forcing that draw, so the contempt factor tells it that it should play to win unless the situation is particularly dire. This can affect its evaluation much higher up in the search tree, so it can noticeably affect the AI's behavior even if you're not currently close to a draw.
@john-maryknight2012
@john-maryknight2012 2 ай бұрын
@@an_asp I would like to see computers treat draws as losses unless there is no path to victory, because their current strategy is to force draws.
@WoolyCow
@WoolyCow Ай бұрын
there are actually bots that do play in such a way to beat humans in a 'fun' way. i think it was called 'aggressive komodo' or something, but it was basically only allowed to play really dubious gambits and was encouraged to do unreasonable things early. but would then still claw back a victory due to basically perfect play. it was rated like 2700 and was waaay more interesting!
@an_asp
@an_asp Ай бұрын
@@WoolyCow Honestly I think I'd have more fun with chess if I played it that way too! ...Not that I can pull off the "perfect play" part, but.
@jaredwonnacott9732
@jaredwonnacott9732 Ай бұрын
One huge oversight is that young children don't play as much randomly as imitatively. Your child would be far more likely to win if you took the optimal move every time you went first. "If Dad always plays center, maybe I should, too." Just that one move becoming a hanit gives your child a fairly strong advantage on each game they go first, while making a smaller disadvantage on the games where you olay first, as you're trying to be able to lose and he isn't. It may take more than 16 games to skew the numbers, but I imagine if you could instill just a tiny bit of opening strategy it would prepare your kid better for facing players that aren't as inclined to let him win, later in life. I'll have to try this with my 3 year old and see how she does.
@user-qw1rx1dq6n
@user-qw1rx1dq6n 2 ай бұрын
This within the first five minutes has taught me that correctly sampling a value function is more important than the raw value of the number of samples. That is to say that a few Monte Carlo rollouts of some game states is better than one Monte Carlo rollout of a lot of states.
@user-qw1rx1dq6n
@user-qw1rx1dq6n 2 ай бұрын
I will try to write a chess AI that takes a list of randomly generated boards makes predictions about the win probability along with an uncertainty and then according to UCB1 with respect to uncertainty samples Monte Carlo rollouts of the board.
@psymar
@psymar Ай бұрын
Yep. Gotta keep not only the number of different outcomes, but also the probabilities of each outcome. Some branches have different branching factors.
@delphicdescant
@delphicdescant 2 ай бұрын
Now explain to a three year old why some of the expected values are negative zero.
@dojelnotmyrealname4018
@dojelnotmyrealname4018 2 ай бұрын
Floating point has positive and negative zero. Think of it as "a little bit less than zero".
@Jason9637
@Jason9637 2 ай бұрын
In floating point "0" actually means any number from 0 to 2.46 * 10^-324, and negative zero is the opposite
@delphicdescant
@delphicdescant 2 ай бұрын
@@Jason9637 Well you're explaining to a three year old lol. Not to me. I've had far too much experience with floating point myself, devilish tripe that it is.
@TheRenegade...
@TheRenegade... 2 ай бұрын
​@@Jason9637It's a lot easier to explain to adults. In fact, many adults can probably intuit that -0 means something along the lines of "a negative number that was small enough to be rounded up to 0" without being told
@cewla3348
@cewla3348 2 ай бұрын
@@delphicdescant with computers, a negative zero could mean zero, but it could also mean a really big negative number, and a positive zero could mean zero, but it could also mean a really small positive number
@newtonswig
@newtonswig 2 ай бұрын
KZbin algorithm has come up trumps! I literally was thinking about this problem yesterday for my four year old! He’s been slow to accept losing in snakes and ladders, but now he’s ready for tic-tac-toe basically if and only if I play like this! ❤
@marcevanstein
@marcevanstein 2 ай бұрын
I see we are going through a similar stage of life! Snakes and ladders is part of my life too :-)
@newtonswig
@newtonswig 2 ай бұрын
@@marcevansteinsounds like it! Simultaneously super exciting and rich ‘I can show them the concept of a game’ and seemingly completely Sisyphean ‘I can play snakes and ladders for a full hour’. The difficulty is in staying mindful enough to emphasise the former… hence turning it into a decision problem, I suppose!
@Alceste_
@Alceste_ 2 ай бұрын
Alright next to this for checkers, and then chess, so you are ready as the kid grows.
@Ornithopter470
@Ornithopter470 2 ай бұрын
Checkers and chess both have enough possible game states to make this functionally impossible. Neither is mathematically solved, like tic tac toe. Edit: checkers was in fact weakly solved in 2007. This basically means that, assuming zero mistakes, the game will always end in a draw. It took 18 years to brute force, apparently.
@theblinkingbrownie4654
@theblinkingbrownie4654 2 ай бұрын
​@@Ornithopter470isnt checkers solved though
@Ornithopter470
@Ornithopter470 2 ай бұрын
@@theblinkingbrownie4654 to my knowledge, no. It's not solved mathematically.
@metachirality
@metachirality Ай бұрын
​​@@Ornithopter470 Checkers was solved in 2007 by Jonathan Schaeffer.
@Aladdindoescubes
@Aladdindoescubes Ай бұрын
​@Ornithopter470 i'm pretty sure checkers is a solved game
@BradsPitts.
@BradsPitts. 2 ай бұрын
Babe wake up the Tic Tac Toe guy is back
@Lopsidationy
@Lopsidationy 2 ай бұрын
You might enjoy the game "Walking Into It" by Andrew Schultz. The game is about enumerating all the ways to lose tic-tac-toe to a child without making any "obviously bad" moves.
@asmodeuszdewa7194
@asmodeuszdewa7194 2 ай бұрын
have you seen jan Misali's channel? you both have a very similar video style and I wonder if it's just a coincidence.
@WildVoltorb
@WildVoltorb 2 ай бұрын
YES! THIS
@VioletRM
@VioletRM 2 ай бұрын
strangely similar honestly
@eoinhanrahan2048
@eoinhanrahan2048 2 ай бұрын
This is the first video I've seen from this channel and now I definitely want to check it out (also great video)
@zigge4531
@zigge4531 2 ай бұрын
Meow
@plchldrr
@plchldrr Ай бұрын
what? you mean 3blue1brown's style? rather it's pretty common
@Ncaron531
@Ncaron531 2 ай бұрын
btw misère is a french word pronounced more like "miz-air" (or "meez-air" if the sound of the i wasn't clear)
@marcevanstein
@marcevanstein 2 ай бұрын
Oh interesting! My bad. I was thinking of it as Latin because of my musical background
@iLoveBigKnockers
@iLoveBigKnockers 2 ай бұрын
That is actually completely wrong
@Ncaron531
@Ncaron531 2 ай бұрын
@@marcevanstein latin doesn't use accents so it's a way to know the difference, also in music you'll see italian a lot and it's definitely close to french so i don't blame you lol
@goldenandesite
@goldenandesite 2 ай бұрын
I nominate this for the best title on KZbin
@thetruetri5106
@thetruetri5106 2 ай бұрын
I once made a tic tac toe bot with the easiest setting being it just placing the Symbols litterally random. Found out it is actually an interesting challenge to try force a draw against it
@whtiequillBj
@whtiequillBj 2 ай бұрын
I guess the question is also does someone who is 3yo and learning something actually acting randomly or pseudo-randomly at all as they are learning the rules. Do humans ever act randomly or pseudo-randomly when leaning? This is a question from psychology majors and other science buffs that like to bend their brains.
@marcevanstein
@marcevanstein 2 ай бұрын
I mean, I'm being a little unfair to him; he's getting better at spotting winning moves and blocking winning moves. But still, I thing random play is a big part of learning, because that's the way that you explore a possibility space
@lePirateMan
@lePirateMan 2 ай бұрын
Is the problem that you dont account for always taking a winning move/blocking a winning move?
@marcevanstein
@marcevanstein 2 ай бұрын
That's actually also an issue!
@davidsarea51
@davidsarea51 2 ай бұрын
This is a bigger issue, and I'm surprised more folks haven't pointed it out.
@yeah5895
@yeah5895 2 ай бұрын
​@@davidsarea51Yeah, the son might just be a three-year old, but I think even he can identify "I can win in one move" already, so the usage of randomness to dictate his possible moves is flawed in this situation.
@CyborusYT
@CyborusYT 2 ай бұрын
8:34 aren't those symmetric to each other too? diagonal reflection. there's only 1
@chadbeck4139
@chadbeck4139 2 ай бұрын
8:00 Does it have to do with intention? Since your play style focuses on intentionally choosing the least optimal play, that undermines the assumed normal/random probability of play?
@dennisholmes8383
@dennisholmes8383 2 ай бұрын
I love your vids❤not so much tic tac but the fact that you brought in your son wrote an entire program on how to lose😅the real question that begs an answer is, how do you know that your 3 year old wasn't just letting you win so you'll keep playing with him😁
@Fire_Axus
@Fire_Axus 2 ай бұрын
YFAI
@evansaschow
@evansaschow 2 ай бұрын
I assume the final oversight is that while your three year old can’t recognize symmetry, you are able to, and so that changes the number of possible moves
@potatoonastick2239
@potatoonastick2239 10 күн бұрын
I figured out the second oversight instantly but not the first. Was very confused when you highlighted a different issue, and relieved when you got to the next part 😂
@deannaarens6083
@deannaarens6083 2 ай бұрын
I believe anither issue would be that the winning move is always played (assuming its spotted), so at 6:51, it should be the case that the left most is guarenteed if you and yiur daughter always play the winning move.
@entized5671
@entized5671 2 ай бұрын
I feel so smart because I found the mistake at 3:29
@silvncr
@silvncr 2 ай бұрын
we're so back!
@fungifungus
@fungifungus 2 ай бұрын
You should make a tic-tac-toe handbook
@stanleydodds9
@stanleydodds9 Ай бұрын
The optimal bad move would be found by a game tree search. On your moves, you always evaluate the position as the worst of all the choices. On opponent moves, in this description, you evaluate the position as the average of all next moves. Note that this is still up to some interpretation. For example, you may have one move that, say, gives you a 50% chance of a draw, and a 50% chance of a loss. You may have another move that gives a 25% chance of a win, and a 75% chance of a loss. Depending on exactly how bad you think a draw is compared to a win, which of these is the correct move will change. For example, if you want to minimise your chance of winning, choose the first. If you want to maximise your chance of losing, choose the second.
@marcevanstein
@marcevanstein Ай бұрын
Yes I think you're right
@pallingtontheshrike6374
@pallingtontheshrike6374 2 ай бұрын
first of all, when you calc, towards the end you have "forced moves" that need to be calced with minimax and not random. On top of that, since you are maximin-ing (as opposed to minimax-ing), you need to account for that in your evaluation as well, instead of random play transfers. These two combined are probably why the algorithm is only having a slight effect empirically. In terms of pseudo-pseudo code, you need: if you can win this turn, win if you can't win and opp can win, block one if neither apply and it's your opp's turn, assume random move (avg of all outcomes is score) if it's your turn, assume worst move (maximini, worst score is score)
@UCXEO5L8xnaMJhtUsuNXhlmQ
@UCXEO5L8xnaMJhtUsuNXhlmQ 2 ай бұрын
A strange game. The only winning move is not to play
@meILM
@meILM 2 ай бұрын
7:53 is the oversight related to the fact that you will try to win if the only other outcome is a tie, as shown at 5:46?
@MrCheeze
@MrCheeze 2 ай бұрын
I was surprised when that wasn't the oversight he was referring to earlier in the video, since the one he actually brought up was more subtle.
@SirRebrl
@SirRebrl 2 ай бұрын
The condition isn't per se that he will "try to win if the other outcome is a tie", but rather that any obvious conclusions will be responded to - ie, he will not fail to win, or allow himself to lose, _when it would be obvious to a 3-year-old._ The oversight was related to that, though, in that the calculations were based on random play but _his_ play was not random.
@farpurple
@farpurple 2 ай бұрын
Guy solved TicTacToe!
@Pomodorosan
@Pomodorosan 27 күн бұрын
The last e in misère is silent. It's basically "miser". But pronounced like air in stair misair
@1.4142
@1.4142 2 ай бұрын
Imagine the son grows up thinking he was good and watches this video
@chewnip86
@chewnip86 Ай бұрын
i love the noises they put down lol
@Hofer2304
@Hofer2304 2 ай бұрын
What happens if both players try to lose, but every player must block a win for the villain in the very next move?
@1Dr490n
@1Dr490n 27 күн бұрын
"I lost at Tic Tac Toe against my 3 year old son so I spent several days writing this algorithm to help me.“
@randomjazzpicture5108
@randomjazzpicture5108 2 ай бұрын
Make a super tic tac toe video
@the_devils_jester
@the_devils_jester 21 күн бұрын
Last time I mapped this game I only mapped the first 3-5 moves since at that point the game is always decided (at least if you assume that no player misses a 2 in a row.)
@tylerduncan5908
@tylerduncan5908 2 ай бұрын
I have a question. In a game where the goal is that you get 3 in a row, would playing optimally bad in that game be the same as playing optimally in a game in which the goal is to force the other player to get 3 in a row? Here's a conceptual example I think i can offer. In chess, you can play in such a way that you are always putting your king at the most risk (optimally bad in the regular context) but the best "worst" play would be to somehow force the other player to checkmate you, because you're taking into account that the other player is also trying to lose, and would never play that move voluntarily. One strategy for this is by taking the opponent's pieces in order to make their only legal move be a checkmate. That strategy would likely never come about from simply choosing the "worst" move. There might be a difference between avoiding winning and forcing your opponent to win.
@Generlc_Human
@Generlc_Human 2 ай бұрын
Nah you just got beat by a 3 year old in tic tac toe and decided to make a video relating to it.
@RafaelScarpa
@RafaelScarpa 28 күн бұрын
I think another oversight you made was that the play isn't random if it will be a winning move. Then that move that can cause a fork isn't worth -0.5, it's -1 because not even your son throws the game. I wonder how that changes the numbers. There's a big difference between not doing definitive winning moves and not doing multiple turn long strategies.
@entityredstoneonyt
@entityredstoneonyt Ай бұрын
as a perfect player i need to use this
@angelopotenza9180
@angelopotenza9180 2 ай бұрын
The goat is back
@goostickygames
@goostickygames 2 ай бұрын
Hey! Love this video, can you do a video in losing the Cracker Barrel Peg Game? I've lost with as many pegs as possible before. Very Fun
@eliebinetruy
@eliebinetruy 2 ай бұрын
You should have considered in the way you calculate position scores the fact that you said you would always take a win if the opportunity occurs and always block wins if applicable
@Drawoon
@Drawoon Ай бұрын
If you assume that both players always make a winning move if it's available, and block an opponent's winning move if that's possible, I wonder how that would change the numbers.
@erez2417
@erez2417 2 ай бұрын
why didn't you remove symmetrical positions but give more weight in accordance to the symmetries?
@StretchyDeath
@StretchyDeath Ай бұрын
It's kinda like a naive evaluation bar from chess
@m4rloncha
@m4rloncha 19 күн бұрын
It's kinda hard to look at the numbers in the game. Like 0.343, 0.114 and 0.457. Instead something like "34%", "11.4%" and "45.7%" are much easier to see and understand. Add the option for colors and it will improve it even more. About the "Expected value" it can be a slide that moves depending who's winning like in Chess. Once again, looking at "-1.30" and "1.30" is unusual and people would rather see something more clear. For example the simplification of "-1.3-" and "+1.3+". Or that the negative and positive markers appear depending who's playing in instead of just the first player that moves.
@EebstertheGreat
@EebstertheGreat 2 ай бұрын
So I think the question you are trying to answer is this. You are playing a one-player game on a Tic-Tac-Toe board. Each turn, you choose an unoccupied space uniformly at random and place an X there. Then you place an O in an unoccupied space that makes three O's in a row. If there are none, you place an O in an unoccupied space that blocks three X's in a row. If there still are none, then you choose any unoccupied space and place an O there. If there still are no unoccupied spaces at all, the game ends. If there are three X's or three O's in a row, the game also ends. Take turns until the game ends. You lose if there are ever three O's in a row. You win if at the end of one of your turns, there are three X's in a row but not three O's in a row. Otherwise you draw. You want a strategy that maximizes the expected value of X, where X = 1 for a win, 0 for a draw, and -1 for a loss. (In this model, you play O in the real game and your son plays X. You "win" in my sense when your son wins. It can be modified slightly for the case where you play X.) So to work out the optimal strategy in all positions (a strong solution), you need to run an expectimax algorithm at full depth. The algorithm works like this. First, start with the full game tree but prune any games that violate the rules for the placement of O. Now look at each leaf and assign it the value of 1 if it's a win, 0 if it's a draw, and -1 if it's a loss. Now repeat the following. Look at each parent node. For O moves, assign the parent the maximum value of its children and record one move achieving that value. But for X moves, assign it the expected value of its children. (Since X moves uniformly at random, this is just the arithmetic mean of the values of its children.) Now you have a database with every legal position and the optimal move in each position for O, which is a strong solution for O. Your mistake was that you basically assumed uniformly random moves for both X and O up until the current node, then picked which child had the best value. This would be the optimal way to play if you only got to choose one move and moves were random from then on (but observing the restrictions on where O can go).
@jamessandefur1795
@jamessandefur1795 25 күн бұрын
I would love to see this do with ultimate tic tac toe. But I don’t think that is reasonable.
@aze4308
@aze4308 2 ай бұрын
amazing!
@user-plr
@user-plr 2 ай бұрын
There will be a day he reinvents stockfish.
@kabobawsome
@kabobawsome 2 ай бұрын
I mean, this IS basically how the earliest chess engines that could actually beat people worked.
@lowlyslayer4385
@lowlyslayer4385 11 күн бұрын
Could you have adjusted the algorithm to assume that the players will always take the opportunity to complete 3 or block 3? Would that have been a more accurate representation of real situation?
@emretekmen1602
@emretekmen1602 2 ай бұрын
I wonder if it's possible to force the the opponent to win?
@VoidfluxOrb
@VoidfluxOrb Ай бұрын
Edge WTW WTW T*X*T Total Spaces: 8 Unique Spaces: 5 Instant Win: 2/5 Near Win: 1/5 (counts as half a point) Will Tie: 2/5 Final Score: 50% (4/8) Middle TWT W*X*W TWT Total Spaces: 8 Unique Spaces: 2 Instant Win: 1/2 Near Win: 1/2 (counts as quarter of a point) Will Tie: 0/2 Final Score: 62.5% (5/8) Corner WWW WTW *X*WW Total Spaces: 8 Unique Spaces: 5 Instant Win: 4/5 Near Win: 1/5 (counts as quarter of a point) Will Tie: 0/5 Final Score: 85% (6.8/8) Author's Note: As a person who has memorized every position for Tic-Tac-Toe (Not including symmetries, since that's a waste of time), I can say right now that Edge is the most fun, Middle is the most boring, and Corner is the best. Also, no. It is impossible to force them to win at the FIRST move. It is possible in the second move of the game.
@David-i3k6u
@David-i3k6u 2 ай бұрын
Shame how many people dont educate their kids.
@YOUTY209
@YOUTY209 2 ай бұрын
You are assuming all of those games are equally likely, but only your opponents moves are random! I actually caught this one and thought I had it the first time, I hadn’t considered the probability issue 😅 Congrats @NStripleseven being first :)
@yesnonoyessir
@yesnonoyessir 2 ай бұрын
I've always hated tic tac toe since I was a kid You don't need python programs to notice that you've and your opponent have been basically playing the same boxes and the same way and there's little to no difference between this game and the one before it And that O has a massive disadvantage
@Soraphis91
@Soraphis91 2 ай бұрын
wondering if counting ties in this strategy as 0 instead of something like "0.1"/"-0.1" (as your son taking a minor loss) might be an issue (or at least change the strategy slightly in some cases)
@kerbonaut2059
@kerbonaut2059 Ай бұрын
When are you covering Meta Tic Tac Toe?
@Alex_192.
@Alex_192. 2 ай бұрын
I just want the sound effects you used for symbol placing
@paulamarina04
@paulamarina04 2 ай бұрын
you considered your own moves as being random, which they werent. you didnt account fot the fact that youd always play certain moves (three in a row and blocking three in a row) and play the rest according to the algorithm if there was a position in which you could force either a win or a loss, the expected value can be equal than a position that may result in either a win or a loss depending on your opponents moves, despite the fact that one is a guaranteed loss if youre following the algorithm
@ilemonz452
@ilemonz452 2 ай бұрын
your son is gonna see this in like 10 years and be traumatised
@mauer1
@mauer1 2 ай бұрын
iirc you can always force a non draw.
@alzblb1417
@alzblb1417 2 ай бұрын
Is it possible to always force a draw/loss if your goal is not to win ever?
@degariuslozak2169
@degariuslozak2169 2 ай бұрын
Now do a video on the most average games of TTT
@frankfrank366
@frankfrank366 11 күн бұрын
so what is the losing strategy? or does this video not actually tell you how to lose, only how to figure out how to lose?
@Rubrickety
@Rubrickety 2 ай бұрын
I'm quite interested in collaborating to pursue this further. During what hours is your son available?
@Rubrickety
@Rubrickety 2 ай бұрын
In retrospect, that joke came out remarkably creepy! 😬
@marcevanstein
@marcevanstein 2 ай бұрын
@@Rubrickety lol
@6thearchivist
@6thearchivist 2 ай бұрын
i love this
@morbid1134
@morbid1134 2 ай бұрын
Me, wanting to see this with chess so stockfish or any other engine will play so that the evaluation is equal. If you blunder, they'll try to bring it back to equal. If you are winning, they play stronger.
@morbid1134
@morbid1134 2 ай бұрын
It'd be nice to also record the sections that are blunders so that the problematic line could be looked at
@morbid1134
@morbid1134 2 ай бұрын
and since you won't usually have a mate in 1 then the bot would force the mate you let it have one like a mate in 5 or less. If mate in 6 then it'll ignore the move.
@tamfang
@tamfang 2 ай бұрын
The final vowel in «misère» is silent, by the way.
@seigel2289
@seigel2289 Ай бұрын
Also, in the examples you provided at 7:45 for example you are assigning a 1/3 probability of X winning. I'm assuming your 3 year old child is smart enough to see 3 in a row and you said yourself you won if you got the chance, so an immediate win should have a probability of 1 (unless there are 2 immediate wins which probably can't happen because of the next paragraph) Also also, you said you were blocking if you saw your son had an immediate win opportunity. Assuming your son also blocks you if you have an immediate win opportunity, a branch which blocks a win should also have a probability of 1 (unless there are 2 possible blocks aka a fork which shouldn't alter the expected value of the game)
@Bonnie_2.0
@Bonnie_2.0 2 ай бұрын
Bro is taking suffering from success too literally
@flowocode
@flowocode 2 ай бұрын
At 8:42 the positions are symmetrical diagonally so only 1 optimally bad game
@Arsenniy
@Arsenniy 2 ай бұрын
lol
@adamcionoob3912
@adamcionoob3912 2 ай бұрын
8:00 I literally paused the video to read it
@ScarletDeathweaverLegacy
@ScarletDeathweaverLegacy Ай бұрын
You will black your opponent and win and that means you will play better than randomly when they make two in a row where a lot of random wins come from
@alithefrog
@alithefrog 9 күн бұрын
Dud played with a child that didn't develop a mind and lost
@potatoesandducks958
@potatoesandducks958 2 ай бұрын
The title has 2 spaces?
@charlesmoxey8122
@charlesmoxey8122 17 күн бұрын
S tier segue
@Yasser-444
@Yasser-444 2 ай бұрын
i have never seen someone who takes X&O too seriously
@VoidfluxOrb
@VoidfluxOrb Ай бұрын
Edge WTW WTW T*X*T Total Spaces: 8 Unique Spaces: 5 Instant Win: 2/5 Near Win: 1/5 (counts as half a point) Will Tie: 2/5 Final Score: 50% (4/8) Middle TWT W*X*W TWT Total Spaces: 8 Unique Spaces: 2 Instant Win: 1/2 Near Win: 1/2 (counts as quarter of a point) Will Tie: 0/2 Final Score: 62.5% (5/8) Corner WWW WTW *X*WW Total Spaces: 8 Unique Spaces: 5 Instant Win: 4/5 Near Win: 1/5 (counts as quarter of a point) Will Tie: 0/5 Final Score: 85% (6.8/8) Author's Note: As a person who has memorized every position for Tic-Tac-Toe (Not including symmetries, since that's a waste of time), I can say right now that Edge is the most fun, Middle is the most boring, and Corner is the best. I usually play with Edge, as you can truly say you aren't afraid of choosing the worst opening. Also, I am a person that takes Tic-Tac-Toe more seriously than needed. Thank you for your time.
@Yasser-444
@Yasser-444 Ай бұрын
@@VoidfluxOrb get off me you psycho!
@nether_robot
@nether_robot 2 ай бұрын
W son
@AA-100
@AA-100 2 ай бұрын
Misere tictactoe is also a forced draw
@RandomytchannelGD
@RandomytchannelGD 2 ай бұрын
Hi
@heichan8657
@heichan8657 Ай бұрын
so every good tic tac toe game ends in a draw and every bad tic tac toe game also ends in a draw?
@boulderfrogboulderfrog6512
@boulderfrogboulderfrog6512 2 ай бұрын
By your own playstyle, wouldnt it be more suboptimal to optimize for forks by the other player rather than endstates? Since there are many cases where the other player can win, but far fewer where they would win if you always block available wins
@marcevanstein
@marcevanstein 2 ай бұрын
Yes, I think that's true. As usual, I set out to try to do a simple thing, but games are complicated, especially when you try to account for different play styles
@Ppdm2011
@Ppdm2011 2 ай бұрын
What about The other 256128 games that when o starts
@MichaelDarrow-tr1mn
@MichaelDarrow-tr1mn 2 ай бұрын
no, x starts. that's the rules of tic tac toe
@jomargamerbrgameplaymunecraftT
@jomargamerbrgameplaymunecraftT 2 ай бұрын
​@@MichaelDarrow-tr1mnnah Bro, u missed the update
@beardedemperor
@beardedemperor 24 күн бұрын
X always starts, you absolute heathens!
@Mediocreegamer
@Mediocreegamer 2 ай бұрын
excuses
@meifray
@meifray 2 ай бұрын
how about a tic tac toe that before second player take their 2nd move,throw a coin to invert winning condition by chance,then he takes the move
@Marvin-jk9jx
@Marvin-jk9jx 2 ай бұрын
Why can't 0 be O winning? My brain could process it way easier that way xD
@Toksyuryel
@Toksyuryel 2 ай бұрын
The math doesn't work if you do it that way
@Marvin-jk9jx
@Marvin-jk9jx 2 ай бұрын
They'll find a way
@Marvin-jk9jx
@Marvin-jk9jx 2 ай бұрын
They could change it to 0 1 2 and then adjust afterwards More complicated but easier to understand At least for my brain
@YEWCHENGYINMoe
@YEWCHENGYINMoe 2 ай бұрын
22h ago
@kikicat123
@kikicat123 2 ай бұрын
Bwao bwow bwao bwow bwao bwow Bwaoooooo
@AgentTex13
@AgentTex13 24 күн бұрын
I'm just finding out that there is an optimal way to play Tic-Tac-Toe. I play very randomly and tend to lose a lot at first before knowing how my opponent likes to play
@Alpha222-tkn
@Alpha222-tkn 2 ай бұрын
can you do a video about tick oat two?
@jojojorisjhjosef
@jojojorisjhjosef 2 ай бұрын
My ears feel eaten by your voice.
@austinsharpe8157
@austinsharpe8157 2 ай бұрын
8 months later and this man is STILL making videos about Tik-Tak-Toe lmao
I 100%'d Factorio in the worst way I could imagine
45:23
Antipatience
Рет қаралды 91 М.
Dear Game Developers, Stop Messing This Up!
22:19
Jonas Tyroller
Рет қаралды 728 М.
There are exactly 8.4 Trillion Trillion games of 3D Tic-Tac-Toe
13:47
Marc Evanstein / music․py
Рет қаралды 64 М.
Your Vote is Worth Exactly $1730.27
16:08
Marc Evanstein / music․py
Рет қаралды 87 М.
The Bubble Sort Curve
19:18
Lines That Connect
Рет қаралды 658 М.
How To Catch A Cheater With Math
22:38
Primer
Рет қаралды 5 МЛН
Exploring Word Chains
9:45
CodeParade
Рет қаралды 325 М.
Can a Bunch of Circles Play Für Elise?
10:27
Marc Evanstein / music․py
Рет қаралды 255 М.
Actually, Maybe There's Only 1 Game of Tic-Tac-Toe
11:58
Marc Evanstein / music․py
Рет қаралды 1,1 МЛН