You can always win this game if you go second | An SOS (math olympiad) puzzle

Подписаться 1,3 млн

Просмотров 592 тыс.

50% 1

Go to bit.ly/3J6c7GQ and use code ZACHSTAR to get 15% off ClickUp's massive Unlimited Plan for a year! Start reclaiming your time for less than $5 a month. Hurry offer ends soon.
►STEMerch Store: stemerch.com/
►QED shirt: stemerch.com/collections/qed
►Floating globe: stemerch.com/collections/scie...
►Sierpinski poster: stemerch.com/collections/sier...
►Follow me
Odysee: odysee.com/@ZachStar:0
Instagram: / zachstar
Twitter: / imzachstar
Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Join this channel to get access to perks:
/ @zachstar
2D Graphing Software: www.desmos.com/calculator
Animations: Arkam Khan (For contact info go to www.arqum333.com/)
Check out my Spanish channel here: / @zachstarenespanol
►My Setup:
Camera: amzn.to/2RivYu5
Mic: amzn.to/35bKiri
Tripod: amzn.to/2RgMTNL
►Check out my Amazon Store: www.amazon.com/shop/zachstar

Опубликовано:

28 окт 2022

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 624

@stonecraftbros2977 Год назад

The difference between this channel and Zach Star Himself is just something else

@Leyrann Год назад

Throwback to the comedy sketches on this channel back before Zach Star Himself was a thing.

@zacharywileczek5200 Год назад

They are both s tier RU-vid channel’s

@deleted-something Год назад

Yes

@nokia-gm8gv Год назад

@Rattyrattingratterrattedrat Год назад

Something inside, something inside in my head Tells me to do, tells me to do things that I can't Follow me further to the place I wanna go Light up a fire and let it burn Through the darkest of my heart I'll find a place for you to stay even if anger Hurt and cold turns into pain I'll burn all emotions, will feel breathless and worthless Just for you to stay For you to stay For you to stay For you to stay I've heard your lies a million times over But your angelic smile washes off my angry side, oh Honey, you're stone cold, stone cold to me But I still, but I still can give myself away to you Through the darkest of my heart I'll find a place for you to stay even if anger Hurt and cold turns into pain I'll burn my emotions, will feel breathless and worthless Just for you to stay My eyes are over you My lips are calling you and I keep running in circles I need to get a hold of you Because I wouldn't stand myself without you So I try and I will... Through the darkest of my heart I'll find a place for you to stay even if anger Hurt and cold... Through the darkest of my heart I'll find a place for you to stay even if anger Hurt and cold turns into pain I'll burn all emotions, will feel breathless and worthless Just for you to stay For you to stay For you to stay For you to stay

@katakana1 Год назад

Missed opportunity to replace all the O's with U's

@glitchybrawl7012 Год назад

when the math is sus 🤨

@ThePenguinMan Год назад

Who’s the imposter then?

@mohammedyuan8213 Год назад

You are. SUS BOIIIII

@lubu682 Год назад

NOOO I DON'T WANNA WINN I DON'T WANNA BE SUUUUUUUUUS

@MonkeyMod Год назад

LEL

@mrkyurem5499 Год назад

I didn''t realize it was Zach until he showed up on camera, so I just assumed it was another one of those math curiosity channels for two full minutes

@gimme3378 Год назад

Same

@Bot-vj1mv Год назад

Yes exactly 1:52

@Romashka_Sov Год назад

Same here

@hydra161 Год назад

I clicked on the video not knowing it was him and recognized the voice and was like “wait, is this the dude form the skit videos?” And I had to go check his channel

@ruukinen Год назад

Yeah, and the second I saw him, I thought. Shit this gonna be some dumb shit like actually placing out all 2000 squares on a football field or something.

@ArmadilloJohn Год назад

I like how his skits channel is so chaotic and funny, and this channel is just calm and relaxing to listen to. I love both channels.

@DragonSkylander30 Год назад

they're the same channel

@amperesim6304 Год назад

@@DragonSkylander30 Made by the same person maybe, but they do two totally different things for totally different purposes, look again.

@berkaydemirci Год назад

This channel also has skits

@vadrif-draco Год назад

It needs to be 16 tiles or more because player 2 needs 8 adjacent empty tiles to pull off an S - - S pattern with player 1 being unable to intervene, where when there are 16 tiles, regardless of where or what player 1 plays as their first move; player 2 is guaranteed to have 8 adjacent empty tiles to the left or right of player 1's move in which he can for sure pull off an S - - S pattern.

@chitlitlah Год назад

Player two should only need seven adjacent spaces. When it's his turn, he puts an S in the fourth square from either side. On his second turn, he can put an S on either the first or seventh square from that same side and player one's fate is sealed. Once player two has made his first move, there's nothing player one can do to stop him because if he plays an O in the first square, P2 can play his S in the seventh, and vice verse. The only way P1 can interfere with building this pattern from either side on his first move is if there's a square no more than seven spaces away from both sides which happens with 13 or fewer total squares. (Yes, with an odd number of total squares like 13, it's P1 who wants the pattern to be made, but this proves neither play can be stopped from making it if there are 14 or more squares.)

@chitlitlah Год назад

I realized there is a flaw in what I said. The player needs seven adjacent spaces but there also can't be an O already on either side. If there are 14 total spaces, the first player could put an O in one of the middle two spaces and prevent the second player from following this strategy without also setting up an easy win for P1.

@supersonicgamerguru Год назад

@@chitlitlah yes, there has to be 16 squares because if player 1 knows that the trapping pattern is S_ _S, their best first move will always be to bisect the playing field with an O. To block the trap, player 1 has to place an O next to the second S in the pattern, but if the field is big enough there are two possible spaces, so player 1 can't block both. At that point, the winner is determined by whether there are an odd or even number of total spaces in the game.

@bultvidxxxix9973 Год назад

@@supersonicgamerguru Why not 14? You can mentally split that into two 7 square fields. Player 1 has to place his O into one of them, player 2 can just set up his trap in the other one. I know that the video says 14 doesn't work at 13:12, I just don't understand why not. edit: Nevermind, I got it. If player 1 puts an O directly adjacent to that block of 7 squares he could make player 2 add the S when completing the trap and hence giving player 1 the win.

@aaronbredon2948 Год назад

For a player 1 win, the board can be as small as 7 spaces. Player 1 places an S on space 4, then on the next move, whichever of 1 or 7 will create the winning position.

@John-thinks Год назад

There is a concept in chess called Zugzwang and it's at work here as well. I think what's interesting is that player 2 wins because they can basically make a waiting move which forces player 1 to weaken their position

@rajeshpandey2198 Год назад

Great analogy

@Broockle Год назад

Always funny seeing words from my mother tongue used in really niche areas in English. 😆

@itismethatguy Год назад

Yeah it's like the Zugzwang

@CA-oe1ok Год назад

Found the answer within 2 minutes using zugzwang concept. This is too easy for math Olympiad puzzle. Is it IMO? Edit: Ok on seeing the entire video, I can see its USAMO.

@stewartzayat7526 Год назад

Usually these "two players play a game" math problems boil down to the concept of zugzwang. I find them quite easy compared to the other problems they can put there.

@julianrosenfeld7177 Год назад

Babe wake up new Zach Star just dropped

@neoieo5832 Год назад

Bomb has been planted

@coolcatcastle8 Год назад

@@neoieo5832 Counter terrorists win :trollge:

@justgek-orunodevola811 Год назад

@@neoieo5832 Legalized Nuclear bombs swag messiah

@theblackphilosopher5958 Год назад

This is like one dimensional tic tac toe

@nomecognome5050 Год назад

no, in tic tac toe you can always tie. here player 2 can always win

@theblackphilosopher5958 Год назад

@@nomecognome5050 not if its on a 2000 by 2000 grid.

@nomecognome5050 Год назад

@@theblackphilosopher5958 did you understand the video? player2 can always win games that have an even number of squares greater than 14. No such a thing in tic tac toe

@theblackphilosopher5958 Год назад

@@nomecognome5050 maybe so, but there are some superficial similarities to tic tac toe

@redstonewarrior0152 Год назад

If ever playing as the second player, once I create a losing pair, I will speed up the game by continuing to place an S three spaces over from where my last placed S was.

@D1AL0GS Год назад

It’s kinda like that box game where whoever makes the box claims it

@Rattyrattingratterrattedrat Год назад

@vandalm9311 Год назад

dots n boxes !

@SuperPopulated Год назад

@@Rattyrattingratterrattedrat PIGGY

@Rattyrattingratterrattedrat Год назад

@@SuperPopulated corrrrrrrrrrrrect my fellow friend!

@MOKEYBALLS Год назад

@@Rattyrattingratterrattedrat what??

@XoIoRouge 9 месяцев назад

At first, I only saw the "Zach Star Himself" channel and it wasn't my cup of tea. I saw this channel and was like "Ugh, Zach Star... but... Math game? I LOVE math games. Let's embrace it and see what happens." It's awesome and I'm learning and having fun. Love this channel.

@howareyou4400 Год назад

My quick answer: To lose a game, we need a move that "immediately leads to the lost", or: enemy can form SOS and that SOS contains the letter we just placed. Consider all "safe moves": Any gap of 3 or larger, we can always put O in the middle Any gap of 1, we can put O into it. Any gap of S??O, O??S, O??O, we can put O besides the other O. There is only one shape that is a "trap": S??S We can always play the game safely until the board is full or only left of traps. Since trap can only have size 2 and the beginning board size is even, the second player can always play safe to not step into a trap. It's also easy to show that on any large board the second player can always put an S in the middle of nowhere and later put another S on one side to form a trap. (Enemy can only block one side of it) Therefore, second player can force the first player step into trap.

@arcaneminded Год назад

I had a similar thought pattern except 5:12 for 4 squares [S _ _ _] P2 just needs an S in the far column [S _ _ S] and P1 loses no matter what they add next.

@psplus6438 2 месяца назад

Exactly that is what I observed too 👏

@theblackphilosopher5958 Год назад

I love this game, quite a brilliant analyses on your part. Now time to make money off my siblings.

@alexismandelias Год назад

5:15 if player 2 plays an S at the rightmost square, then he wins. That's his winning strategy.

@Caaro99 Год назад

he says "again, assuming optimal play". That is not an optimal play.

@myrakelvyrm Год назад

@@Caaro99 For player 2 the optimal play IS to play "S" at the rightmost square at that point. Player 1 can't do anything to prevent the win of player 2. Player 1 has to put either an S (which leads to three squares with an S and so to an SSOS or SOSS after player 2's play of an O) or an O (which leads to the same patterns after player 2 puts an S).

@XiaZ Год назад

@@myrakelvyrm He mean the 1st S by player one is not an optimal play; everyone already knows the optimal play is to put S in the rightmost spot.

@aoyuki1409 Год назад

if player 1 puts an S in the left/right most slot, its an instant defeat because player 2 only needs to put an S on the opposite side, and no matter what the player 1 does its losing, therefore with 4 squares player 1 will NEVER play S on one of the ends. he can opt to play S in the middle, or O at the end, and it will result in a draw no matter what if player 1 opts to put O at the ends, O[][][] O[][]S O[]SS (or OO[]S) then player 1 can force a draw If player 1 opts to put S at the middle, []S[][] OS[][] OSS[] (or OS[]O) then player 1 can also force a draw because both teams are playing optimally, they will never play a first move that ultimately results in defeat. they will only play moves that results in win, or draw, whichever is better. however with more slots, it is mathematically impossible for player 1 to force a draw, and no matter what strategy they utilize, the game ultimately ends in a loss for player 1

@LuigiBones Год назад

i really appreciated putting the solution onscreen as early as possible while leaving the text large enough to read in fullscreen. video liked

@woodpeckerer Год назад

Please don't disregard this channel! I love your skits but you are also a talented and interesting explainer of math and science. You're not a discount 3blue1brown, like honestly there are many things I like about your videos more than 3blue1brown's. Keep this up (if you're passionate).

@UltraLuigi2401 Год назад

I like how when illustrating the four cell game, you used as an example the only first move for player 1 that lets player 2 win (just put an s on the opposite end, and no matter what player 1 does player 2 can win by putting the other letter in the final cell).

@justyourfriendlyneighborho903 Год назад

5:37 If player 1 puts an S in the first slot and player 2 puts an S in the last slot player 2 always wins no matter what player 1's next move is

@ZAYKONN Год назад

And he said both players would be playing "optimally", cant believe he let pass such a rookie mistake.

@jasoninirllife Год назад

@@ZAYKONN yes, if player one plays optimally they won’t put an s in the first spot

@voulez-roux Год назад

finally a letter game you can play whilst sitting opposite someone

@jessecolley3332 Год назад

tic-tac-toe

@nomecognome5050 Год назад

Here is why 14 squares or less don't guarantee a win: To make the S _ _ S pattern player2 needs at least 8 empty squares. 7 squares are required to guarantee the pattern can be made either on the left or the right of the 1st S player2 places: "S _ _ S _ _ S", that's because player1 can interfere with his 2nd move on one side, player2 needs to make sure there is still space on the other side. 1 more empty square is needed for the pattern to not be besides the player1 1st move, which might be an O. So if player1 does his first move at the center, it leaves player2 only 7 empty squares on a 14 squares game, which are not enough to guarantee a win.

@darkshadow5809 Год назад

Hey with 4 squares if what you played with S in the first square was "optimal" the second player wins every single time they put an s in the last square then what ever the first player does the second can win

@heckinggi6034 Год назад

That's what I was thinking

@kenhaley4 Год назад

Your explanation was so much clearer than the written one. Thank you.

@DreadKyller Год назад

To pull off the double S with two spaces, you need a 7 wide empty area to put the first S in, that way you can place the second one 3 spaces prior or ahead depending on how Player 1 responds. If the number of blocks is too small, Player 1 can place an O near the center and this means that at a minimum you need 7 empty spaces to either side of the O, making the total size 15. However, regardless of which side you construct your double S on, Player 1 will always be able to force you to place the second S on the side closest to the middle, which would place the S right next to their central O, this move would give Player 1 the win so it's not an optimal move, you'd have to abandon the guaranteed strategy. However, if you make the total blocks 1 higher, there's no longer a center, Player 1 now has to play their O on either of the two middle blocks, but will always create 1 side with 7 open blocks and one side with 8 open blocks. Player 2 can start their double S construction on the side with 8 open blocks without the middle O interfering. Add another total block and now the center O creates 8 spaces on either side, and so forth, from this point forward placing an O in the center can not obstruct enough spaces to prevent the creation of the S _ _ S.

@chitlitlah Год назад

It took me a moment to get what you're saying, but you're right. You not only need the seven empty blocks in a row, you need to know that there won't already be an O to either side before you start making the trap.

@DreadKyller Год назад

@@chitlitlah Yeah it wasn't the most concise explanation. After posting it I read Vadrif's comment and they were more succinct with their explanation of the same idea.

@taemyr Год назад

While this is true, it's a bit irrelevant. On a size 15 Player 1 would start with an S at least 3 spaces from the edge and aim to create an S _ _ S formation from that. The S _ _ S formation is a win for player 2 when there is an even number of squares. When it's an odd number of squares it will become a win by player 1.

@vadrif-draco Год назад

Pulling off an "s - - s" pattern on a 16-tile game with player 1 playing optimally 1. - - - - - - - o - - - - - - - - 2. - - - - - - - o - - - - s - - - 1. - - - - - - - o - - - - s - - o 2. - - - - - - - o - *s - - s* - - o

@CaseyEm Год назад

Using 4 squares, the optimal strategy for player one is to either place an O on the edge or either in the middle. Playing an S on the edge gives player 2 the win. Let me explain: Player 1 SXXX Player 2 SXXS Now, no matter what player 1 does, player 2 wins.

@chitlitlah Год назад

I noticed this too. He missed the fact that player two could've guaranteed himself the win on the four-square game, but set up the same pattern on the five-square game and pointed it out.

@johncox7169 Год назад

@@chitlitlah Player 2 can only guarantee a win on the 4 square game if Player 1 does a misplay, which he already said that neither player would misplay. (It is a misplay for player 1 to put an S in the first or last spot of a 4 length board, as that guarantees a loss for player 1.)

@chair7728 Год назад

a winning strategy means one player can always win no matter what the other does from the beginning of the game, not relying on a misplay. When he said for 4 squares, the game will always end in a tie, he is saying that if no player misplays to the other's advantage, you can't ever form this " S X X S " formation.

@alan62036 Год назад

@@johncox7169 Then why did he show two misplays?

@silver_3552 Год назад

I love how you didn't find the win for player 2 with 4, decided it was a tie (that is true if player 1 doesn't put a s in a corner) and then found the result by reducing the 5 tile problem into a 4 tile one switching player 1 and 2... But no mention came out But well, interesting nonetheless

@Jox9 Год назад

Yea this triggered me

@alan62036 Год назад

Yep

@kennethdang4446 Год назад

Nearly 9 years ago I played this game with my friend in middle school. I only know appreciate his smartness. He recently graduated Stanford. Instead of doing SOS, we circled in dots. We can circle 2 dots or 1 dot. The last one to circle the dots losses or win or something, I forgot. He was an Olympiad winner.

@MasterQuestMaster Год назад

I can’t help but think that a funny punchline is gonna come by everytime he talks because I’m so used to it from his sketch videos

@Rudxain Год назад

This reminds me of the Tower of Hanoi. The problem can be solved if we look at it recursively until we hit the 3-tile base case. It would also help if we used some Graph Theory to analyze all the possible moves and outcomes

@byzantine5761 Год назад

"2000 squares, so a little more than the 10 we see here" yes, just a little more

@Patar15 Год назад

This whole time I've been watching your smaller channel where you do skits and I never knew you had another channel with over a million subscribers. My mind is Blown!

@WebSoak Год назад

I’m glad you dedicated an entire video to this amazing song!

@endscreenguy8260 Год назад

I figured out on the first or second example the s_ _ s template for winning lol, also the example with 5 squares the optimal way would be to put an O in the middle and make a tie

@jormungardwe Год назад

the case for 4 letter is a guaranted win for player 2 if player 1 starts with an S in first bracket, that was the short case, cause the trick is for the second player to place the same letter as the first player with a 2 spots gap.

@gradopio Год назад

Man show answer before ad, what a legend

@Cryft 9 месяцев назад

i think it's worth mentioning that there is no setup of THREE blanks is a "move and lose" situation. that is, that there are no poisoned squares EXCEPT [S] [ ] [ ] [S] configurations that would allow player 1 to try and swap the polarity back to making player 2 forced to make a losing move. thanks for the video, had fun with the problem

@thewatcherinthecloud Год назад

If make a 5/6 box game that wraps around to the start, I wonder if we can consider it as linear tic tac toe

@topakai Год назад

15 is probably the point where you can setup since you need like a 5 Spot difference in to directions to the letter the other Person made right? So that would make like an 11 because 5(for left side) + 5 (for right side) + 1 for the letter and the left over 4 are the places for the setup.

@byeguyssry Год назад

I got this by thinking of the other problems I knew where there was a forced win for one player in which we force symmetry. So I supposed that maybe if Player 1 plays an S to the left-most area, we play an S to the right-most. If Player 1 plays an O to the area 3 from the left, we play an O 3 from the right. I found that when Player 1 put an S nine from the left, and we copied, that got the S__S setup and I figured it out from there.

@Inspirator_AG112 Год назад

About 1 year ago, I discovered the 3-corner strategy for Tic-tac-toe.

@johnchessant3012 Год назад

similar very fun puzzle: There are 100 bowling pins in a row, numbered 1 through 100. Players A and B will take turns throwing bowling balls at the pins; on their turn they must choose a pin X (which is still standing) and knock down X and its adjacent pins X-1 and X+1. The player who knocks down the last pin wins. Who has the winning strategy? e.g. if A chooses pin 4 then pins 3, 4, 5 will be knocked down, and then if B chooses pin 6 then pins 6 and 7 will be knocked down (and pin 5 will stay knocked down). Also, note that pin 1 is adjacent only to pin 2, and pin 100 is adjacent only to pin 99.

@MagusAce Год назад

I've been nearly shouting at my phone when you went from the 4 tiles to 5 tiles. All I could think of was S _ _ S, whilst wondering if there was maybe another way, which you were getting at.

@RH-qt2vk Год назад

I spent way too long trying to solve the 10 tile case. For game theory questions, I think the strategy to solve a lot of them is to work backwards. If I'm player 2, and there's only one square remaining, then I want to be able to put down an S or O to complete an SOS. That means player 1, on his previous turn, when there were only two tiles left, must have completed either SO_ or S_S or _OS. It couldn't have been _O_ before player 1's move, since he could've played OO_. Likewise, it couldn't have been _S_. Therefore, the two blanks must have been adjacent: X_ _X. Then you run through the cases and only S_ _S actually forces a win for player 2. So player 2 has to force this sequence somewhere, which is easy to do with so much room. Then he just plays on the other tiles to prevent player 1 from winning and eventually, player 1 has to play on S_ _S.

@chainsawmanfan3002 Год назад

The time you spent in solving this problem is the time given to solve all of the paper. That's how we know genius are out there, even if we spent all of our thought process to a single problem, at the end of the day it's just a problem. And with that I'm happy 😊 being single.

@PWALYM Год назад

but in my country, this game is a little bit different than what you show us here... it's not a straight horizontal bunch of squares,... so in my country, in order to win you can create SOS Horizontally, Vertically, and Diagonally... and since it kinda hurt both player's head because they need to pay attention more to each square, the rules changes into "The most player creating SOS is the winner"... so we play it until all the squares are filled.

@Kyrelel Год назад

So .. not the same game, then

@paolo3739 Год назад

Similar but not the same gane

@Rattyrattingratterrattedrat Год назад

@Supalayzee Год назад

Indonesian?

@Staliara Год назад

is it a national thing? 💀 i also thought this was how everyone played it

@gammer5512 Год назад

For 4 squares, if p1 puts an s on the first square, p2 can put an s on the last square and its guaranteed win

@NZIsaacNZ Год назад

not guaranteed, p1 would know this and would put an O on the first or last square

@gammer5512 Год назад

@@NZIsaacNZ im just saying if he puts s on square one.

@gammer5512 Год назад

@@NZIsaacNZ and actually, if p1 puts o on the second spot, its a guaranteed loss, as long as p2 puts an s or an o on the last space

@Soulless_Elf Год назад

I know exactly why did you make this video. When I paused to solve it myself and succeeded I immediately wanted to share my solution with others. Guess it is just natural to feel this way)

@3RR0R415 Год назад

in the case with 4 boxes, where p1 puts an s on either end, p2 places an s at the other end and forces a win...

@Joker22593 Год назад

Having the game tie when moves run out instead of letting the last mover win makes this just a bit more difficult because it precludes use of surreal numbers directly. I think there's some techniques for games that end in ties, but I haven't gotten to that point in the book yet.

@fomori2 Год назад

It doesnt increase the difficulty at all because it would just require you to setup more than one (S - blank - blank - S) pattern. Eventually player 1 has to put a letter in between one of the patterns, and because there are more than one, there will always be at least 2 open squares when you win.

@kristikule6768 Год назад

in the 4 tile case, P2 wins if P1 puts an S in either end. just need to put an S on the other end and now no matter what P1 does, P2 wins

@DeeziestDoze Год назад

This is better than the channels that say "Google's Interview Question!"

@Rattyrattingratterrattedrat Год назад

@HamiltonIsLife Год назад

As long as player 1 doesn’t put an o, just keep putting s until the end. But do it from the other end of your opponent. And if 1 puts an 9, most likely they has SO complete so just add the S

@william1729 Год назад

Honestly, I would just mirror Player 1’s moves and wait for them to create a position where I can win. Since there are an even number of tiles, I’ll never break parity. What I started thinking about when looking at your three-row diagram was “What if you played SOS in a grid?”

@dokenguy Год назад

If you do that P1 can force a draw by only playing O's

@ChevaliersEmeraude Год назад

Interesting... I remember playing this game, but not on a line, but on a rectangular grid. Where you could spell SOS either horizontally and vertically! Not only that, but when you spelled SOS, you didn't actually won, you scored a point AND was allowed to add an extra letter on the same turn (and if you wrote another SOS, you got to add a third letter, and so on). And so basically the winner was the one that wrote the most SOS in a grid!

@Jarikraider Год назад

Here's an easier game to play that you can always win if you go second. There's one tile and the first person to play anything loses.

@TLGDT Год назад

In the one with 4 square there actually is a method IF player 1 places a S on the First TILE and player 2 places a S on the LAST time then player 2 will always win

@danielrhouck Год назад

5:13 Player 2 shouldn’t play that O there. The five-player game you show reduces to this with the players switched as soon as you place the second S; if Player 2 had placed an S on the other end they’d win. It’s a tie if Player 1 plays better, but if Player 1 makes it S _ _ _, they lose.

@valkopuhelin2581 Год назад

Came looking for this. :-)

@hamaczech13 Год назад

I am convinced this video is a call for help.

@hericide1 9 месяцев назад

i like how i knew the solution immediately

@gbyt034 Год назад

This game is usually played on a GRID not a line and goes on until all tiles are filled

@TheFinalChapters 3 месяца назад

Fun fact: If you use a random number of blocks, player 1 is actually slightly more likely to win than lose. While the minimum even number that player 2 can force a win is 16, the minimum odd number that player 1 can force a win is only 7.

@TacoOverlord Год назад

please tell me where to get a globe like that! its so cool. loved the video too lol, reminded me of the Dr. Nim game

@josephsouther9874 Год назад

I didn’t realize that I found your skits channel from watching this video and getting one of the skits recommended

@absenceofwordz3828 Год назад

Nobody: Player 1, 2, and Ronaldo: SOOO-

@BleachWizz Год назад

5:20- S x x S - player 2 copies the S. SO x S, SS x S, S x O S, S x S S. all player 1 moves lead do player 2 winning. But this is preventable by placing an O at the start forcing a 3 tile game reversing the order of the players which is still a forced tie. I just thought the reasoning were a little bit off or I might have understood it wrong...

@redcardz64 Год назад

Correct me if I'm wrong, but on 4 tiles, if player 1 puts an S in the 1st or 4th tile, then player 2 can put an S in the opposite, then no matter if player 1 puts an S or an O in tile 2 or 3, player 2 can finish SOS with the appropriate letter. However any other starting moves for 4 tiles would end in a draw, so this starting move wasn't the best demonstration

@Ziseth Год назад

5:14 in the 4 square game, player 1 putting an S in the first square would be far from optimal play. All player 2 then have to do is put an S in the last square and they are guaranteed a win, no matter whether player 1 then puts an O or an S in either of the center squares, player 2 gets to spell SOS. Player 1 have to rely on a mistake from p2 or force a tie by puttin an S in one of the center squares, or an O in one of the outer ones.

@speedhacked_ Год назад

Oh man. I remember filling up pages of a graphing notebook in grade school because we played this a lot

@icedragon5743 Год назад

5:46 since player 1 played S on the first box you automatically win if you put s on the 4th box

@EternamDoov Год назад

This video requires 1.5x speed. Taks so slowly

@leila8742 Год назад

As player 2 on the four square I would put an s on the other side (S🔲🔲S) and the no matter what player 1 did, I’d win and if player 1 start like (🔲S🔲🔲) I put and S or O (OS🔲🔲) or (SS🔲🔲) -doesn’t matter- and then it would a tie (if optimal play), if it started (🔲O🔲🔲) then Id (🔲O🔲S)(or O) and then it would also tie

@marasmusine Год назад

Well that is a more elegant than my idea of getting WOPR to brute force the solution.

@Adomas_B Год назад

Had to watch the video again because I was distracted by the spinning globe

@ToolDroid Год назад

We play this at school (sometimes) But the squares are in rows and columns

@whitefri2z Год назад

For the 4 squares one, if P1 starts with S/// Then P2 does S//S and he automatically wins if P1 does SS/S then P2 does SSOS, if P1 does S/SS P2 does SOSS, and if P1 does SO/S P2 just does SOSS and he wins

@VitaEmerald324 Год назад

I realized the trick at 4 squares: playing an s three squares away from another s creates a dead zone that cannot be utilized without giving the other player an assured win. Now the thing is the winner is going to come down to the number of squares. Assuming player 2 IMMEDIATELY creates the death trap, there’s basically a guaranteed winner once all other moves are exhausted. So the winner is whoever makes the last move OUTSIDE the death trap. In odd-square games player 1 wins, in even-square games player 2 wins. Now, player 2 has no obligation to make this losing outcome happen in odd-square games but the point is in the scenario given in the problem, there are 2000 squares, which gives player 2 that edge.

@tomiding6947 Год назад

For 4 squares: 1 Plays left s. two Plays right s. Either if an o Or an s are played in either if the both Spots, 2 will win. So if 1 starts with an s on the outside, guaranteed win for 2

@harlequinlucifer738 Год назад

i was thinking the same thing, i also made sure that no move can be made to allow the 1 to win or tie in that situation, so starting with an s on either side the number 2 wins for sure, if instead you start with any other move there will be only draws

@xjheeon09 Год назад

there is a different kind of game that ive seen that people did to make it longer so They will make a whole paper into the 2000 squares Next is that Both players has to get The MOST ammount of SOS until 1 player has nowhere else to place to Spell SOS and i think they lose and also the person with the most ammount of SOS spelled out wins but idk if its both just one or any

@SorataYukuta Год назад

I actually done a math olympiad test b4 and it was tough, they let us bring the sheet back home after results and i still couldnt figure out some questions

@Broockle Год назад

wohw what, Zach has another channel with over twice the subs? I've only watched Zach Star Himself all these years 🤣 Was really surprised to hear his voice on this lol

@randomguymostlyrightbutact5920 Год назад

5:17 is actually sub optimal play optimal play would be an S completely to the left since that wins for player 2 instead of tying.

@rasati Год назад

5:14 theres a winning strategy for player 2 here, put an s in the 4th spot, whatever player 1 plays leads to a win for player 2

@jasoninirllife Год назад

The question is wether or not player 2 can win 100% of the time, all player one has to do is not put an s on the edge

@luckytrinh333 Год назад

Return of the King

@jedagelijksebraintraining Год назад

5:39 with 4 squares player 1 puts a S in the first spot. I, the second player puts a S on the forth spot, and win always.

@jedagelijksebraintraining Год назад

The 4 squares is only a tie when you start putting an o on the first spot.

@makkusaiko Год назад

When Zach showed up on camera it kinda felt like one of his skits

@rebelplays6032 Год назад

“So a little more then the ten we see here.” Yeah just a few more…

@brianmakiwa7437 Год назад

I remember seeing the first case of such a game in cyberchase "Problem solving in Shangri-La" episode.

@poklipps Год назад

in the 4 square one the second player wins if the 1st player puts it in the spot you said player 2 just has to play the other side and its an automatic win

@chimpanzu1199 Год назад

We used to play this in a graphing paper when I was in elementary but we use X and O

@hannahhaines3720 Год назад

when it cut to the face cam i was just staring at the floating globe until i saw "get the floating globe" in the corner, i laughed

@afonsosandbox9236 Год назад

In the 4 squares example, if player 1 plays an S on the first tile it guarantees a win for player 2 playing an S on the last tile : S, , , S So while player 1 can force a tie by playing an O, he can't do so with an S on the first or last tile, player one also can't force a win

@Rattyrattingratterrattedrat Год назад

@devrimcankurtaran6018 Год назад

In the 4 square game; if player 1 puts an S to the first square then player 2 can put an S to the last square and win. So putting an S to the first square is not optimal. It's supposed be an O.

@CarrotCakeMake Год назад

You also have to show that you can always play a move that doesn't give the opponent a win on his next move. Placing an O next to an O never gives a win, and placing an S next to an S never gives a win unless you are in the SBBS case, which is always avoidable due to parity.

@epicboxx3838 Год назад

We’ve already seen this in hand on top of the other game hand 1= 🎉 hand 2= 😮 🎉😮🎉😮 this is just more complicated

@Nicoder6884 Год назад

5:24 Correct me if I'm wrong, but I think player 2 could just put an S in the rightmost box and have a guaranteed win instead of a draw.

@oakley6889 9 месяцев назад

Kinda an extension question , Now what if the row of squares gets connected at both ends, effectively like a loop? Is it still possible?

@stephenalexander9558 10 месяцев назад

Highly amused when you showed the answer at the end even SHORTER than the first time showing! Yea! Hahahahaha! O:-)

@morcidashd7132 Год назад

In the 4 sqares game there is a wining strategy for the 2nd player. If the first player starts with an s in any of the sides player two can force a second s in the other side, making so that whatever player one puts in any of the two remaining squares, player two would be able to spell S.O.S.

@handanyldzhan9232 Год назад

If a game with n cells is lost by P1, the latter can win the "n+1-game" by placing an O in the leftmost or rightmost cell, making P2 the first player of the remaining n-game. If a game with n cells is won by P1 with the right first moves, and drawn or lost with the others, P2 can prevent their defeat by picking one of the losing or drawing options for P1. So there can't be any non-winning first move for P1. Even if P1 places an O in the leftmost or rightmost cell, they'll win, which means P2 wins the n-1-game. We can figure out that an n-game and an n+1 game can't both be won or lost by P1. All odd numbers of cells lead to P1 winning, and all even numbers of cells lead to their defeat, because P1 wins a 7-cell game, so P1 loses a 2000-cell game.