The Game That Learns

Поделиться
HTML-код
  • Опубликовано: 6 янв 2025

Комментарии • 3,9 тыс.

  • @Vsauce2
    @Vsauce2  5 лет назад +4397

    I wanted to respond to two types of comments that have appeared more than once. I read all the comments and really appreciate when you all dig deep into these topics.
    First, we're missing some matchboxes because we don't actually need them! Some matchboxes work for two scenarios -- once for the board position they display, and also for the board position that is a mirror image of it. The computer learns both board positions at the same time, but yes, at first glance it appears as though I just left some out. Martin Gardner didn't think they were necessary, either.
    Second, Hexapawn is a much simpler version of chess, so terms like "checkmate" and "stalemate" aren't exactly the same. They're simpler, too. In chess, checkmate is achieved when there is no way for your opponent to move without the king being captured. A stalemate occurs when a player has no legal move. A stalemate results in a draw.
    So, when that occurs in Hexapawn, it has the trappings of a stalemate but has the result and the spirit of a checkmate -- the win is awarded to the player who moves in a way that creates a stalemate for their opponent. Because the situation results in a win instead of a draw, I thought it was more appropriate to compare it to checkmate, though it may have been clearer to avoid the language of "checkmate" entirely.

    • @nastiestman1019
      @nastiestman1019 5 лет назад +11

      Doodoo

    • @eternalreign2313
      @eternalreign2313 5 лет назад +92

      Now do this with chess and let us know how long it takes for the computer to reach perfection xD.

    • @frankimahri
      @frankimahri 5 лет назад +11

      You should not have used the word checkmate. Other then that, great video!

    • @charlesdarwin1564
      @charlesdarwin1564 5 лет назад +12

      Vsauce2 you need to wear a Shrek shirt in the next vid

    • @gauravrajghimire6396
      @gauravrajghimire6396 5 лет назад +6

      this video seems like a passive-aggressive way of communicating with someone and more importantly teaching them something

  • @DantalionNl
    @DantalionNl 5 лет назад +3246

    Machine learning visualized in 13 minutes for mere mortals without math. Great video.

    • @asdbanz316
      @asdbanz316 5 лет назад +36

      But there is mathboxes!

    • @AxxLAfriku
      @AxxLAfriku 5 лет назад +15

      WARNING! I have 2 (!!!) dangerously HOT girlfriends and I show them off! Thanks for being jealous, dear dude dantalion

    • @Gravedigga63
      @Gravedigga63 5 лет назад +10

      TheEverydayWizard it wouldn’t be hard to extrapolate this idea into what machine learning is used for today. Imagine if Kevin himself is a machine that can play thousands of games a second, a much more complicated “game” could be solved by the machine very quickly. Although usually it’s not a game, it’s something like recognizing whether a picture contains nudity or not.

    • @Gravedigga63
      @Gravedigga63 5 лет назад +10

      TheEverydayWizard you’re right, this oversimplifies how machine learning works, but it’s a a pretty good introduction. You would need some pretty advanced programming understanding to comprehend how it is being used in more advanced systems. But the basic idea is essentially the same: a program “evolves” by keeping what parts of it get rewarded, and removing which parts of it are punished.

    • @mathewklatil5455
      @mathewklatil5455 5 лет назад +1

      And Shrek

  • @luca3776
    @luca3776 5 лет назад +6553

    So the game ends with the winning player yelling "Shrek Mate!"

  • @Ink_Fazkitty
    @Ink_Fazkitty 2 года назад +532

    imagine challenging a guy to a game of checkers and he rolls up with 304 matchboxes of pure perfection plays.

    • @edoyuki1030
      @edoyuki1030 Год назад +9

      Yes

    • @Cool_Coder709
      @Cool_Coder709 Год назад +5

      Um, actually, it would take way more than 304 matchboxes for checkers 🤓

    • @Cool_Coder709
      @Cool_Coder709 11 месяцев назад

      @user-it9qn5ju5u ikr thats what im saying bruh

    • @Sagittarius_AAA
      @Sagittarius_AAA 6 месяцев назад +7

      Imagine chess with the 10⁵⁰ matchboxes -_-

    • @Robosium
      @Robosium 2 месяца назад +1

      ​@사다드-j6xcouldn't you need less by making use of rotation and mirroring?

  • @IPODsify
    @IPODsify 5 лет назад +2934

    Kevin: *wins two rounds*
    *Looks at board*
    *Throws the third game*
    "Phew, that was close"

  • @EllaGP22
    @EllaGP22 5 лет назад +3489

    Forget about robots, learning matchboxes are gonna take over the world.

    • @judabug323
      @judabug323 4 года назад +133

      Lane Girl just remove the “take over the world” bead.

    • @eliasmg9144
      @eliasmg9144 4 года назад +22

      Raid Shadow Legends is gonna take over the world

    • @RGC_animation
      @RGC_animation 4 года назад +33

      AI's are just a more complicated version of the learning matchboxes!

    • @StephenPeoplePerson
      @StephenPeoplePerson 4 года назад +20

      That one kid who doesn't understand anything : bUt MaTcHbOxEs CaN't WaLk

    • @butterstik
      @butterstik 4 года назад +2

      It would be bigger than the earth one of them but it could work

  • @Gr1mmr3a93r
    @Gr1mmr3a93r 3 года назад +416

    Imagine how many match boxes and time it would take to build the perfect chess computer

    • @itripleo5780
      @itripleo5780 3 года назад +9

      Im trying octopawn

    • @ZachAttack6089
      @ZachAttack6089 2 года назад +50

      I thought about this as well. Technically I don't see why it wouldn't work the same way as Hexapawn, but in reality it would be impossible. Hexapawn has 3 pieces per player and is guaranteed to end after at most 7 moves, so you only need 24 boxes for the 24 possible scenarios. In Chess, on the other hand, you have over 100 million possibilities after just 6 moves. The "matchboxes" for this computer for all scenarios would need an impossible amount of storage.

    • @lythd
      @lythd 2 года назад +16

      thats just infeasible, its nearly impossible for you to get to the same exact position again, so the knowledge is useless. there are so many possible games that its impossible to just play them all. this is a rudimentary technique that only works on simple games that you can easily go through all the combinations.

    • @grimmsoul3096
      @grimmsoul3096 2 года назад

      probs somewhere close to a year

    • @lythd
      @lythd 2 года назад +12

      @@grimmsoul3096 not even close. it’d be done by now if thats the case. the computer would have to play atleast each board position with each possible move. if it could be solved google’s alphazero would have done it. we are a far way off. maybe possible if someone ran one of the big super computers for a year but id still be really hesitant to say so.

  • @GeorgTheGr8
    @GeorgTheGr8 5 лет назад +2707

    Why this game gets smarter:
    0% beads
    300% Shrek

  • @Vsauce2
    @Vsauce2  5 лет назад +3500

    I bought the Shrek Chess set used off Amazon and it smelled really bad. Thought you should know that! Bye!

  • @TheStygian
    @TheStygian 5 лет назад +59

    I think this is actially my favourite video you ever made.
    This computer and how it can learn through positive and negative reinforcement is absolutely fascinating! Kind of mind blowing.

    • @taqi2118
      @taqi2118 Год назад

      Same bro, the best video ever made.. When i was little, i'm wondering how computer learn.. This video is like a light in the dark❤

    • @theAstarrr
      @theAstarrr 10 месяцев назад +2

      I really miss when he made math/logic/computer videos for fun.
      I understand that crime is important but man...I miss these

  • @kendrickyanuar7831
    @kendrickyanuar7831 5 лет назад +1269

    Police: Kevin, you're arrested
    Kevin: What is *ARRESTING* ?

  • @happyconstructor
    @happyconstructor 5 лет назад +3006

    Me: **accidentally burns hand on stove** OW
    Random nearby person: omg are you okay??
    Me: Yeah, yeah, I’m fine. Let me just...
    **Reaches into ear**
    **Pulls out green bead from brain**

  • @eiyukabe
    @eiyukabe 4 года назад +71

    Me: Calmly eating ramen.
    Kevin: "WHAT IS LEARNING??"

  • @philanderson7992
    @philanderson7992 5 лет назад +2686

    Kevin is the only one who remembers his password

    • @josephe4766
      @josephe4766 5 лет назад +132

      *pbuttword

    • @markorezic3131
      @markorezic3131 5 лет назад +81

      Did you just passwear?

    • @justinruiz5054
      @justinruiz5054 5 лет назад +39

      Your password is p@$$w0rd

    • @carterkinan
      @carterkinan 5 лет назад +6

      😂

    • @hoemguy6156
      @hoemguy6156 5 лет назад +12

      🤣🤣😂😂😆😆😀😀😊😊☺️☺️🙂🙂😌😌😐😐😮😮😯😯😓😓😔😔🙁🙁☹️☹️😟😟😦😦😢😢😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭

  • @lrradiated
    @lrradiated 5 лет назад +3497

    win board: KK
    *sweats profusely*

    • @diamondice7261
      @diamondice7261 5 лет назад +399

      Using this logic we can deduce that Kevin cannot win more than 2 times in a row

    • @ih3lixz
      @ih3lixz 5 лет назад +294

      What’s wrong with being in the
      Kool kids Klub?

    • @abstractdomino8423
      @abstractdomino8423 5 лет назад +119

      It's the Krusty Krab.

    • @Paskwallo
      @Paskwallo 5 лет назад +105

      Win board :KKSKKSKSSKSSSS
      and ioop ksksksksksk

    • @ConfettiCasket
      @ConfettiCasket 5 лет назад +47

      @@abstractdomino8423 the Krusty Krab Krew

  • @LamirLakantry
    @LamirLakantry 5 лет назад +450

    So if you made two computers play against each other, the second player would eventually always win, right?

  • @calebunga7271
    @calebunga7271 5 лет назад +639

    *Ancient Greece building a pc colorised*
    “Ay yo dawg what are you using for your cpu”
    “Beads on a stick”
    “Niiice which model”
    “Abacus”

    • @nicynodle2
      @nicynodle2 5 лет назад +32

      Everyone knows the xrocks 3600bc has better graphics

    • @nicholasaldrich8419
      @nicholasaldrich8419 5 лет назад +15

      Not to ruin the joke but abacus was used in ancient china

    • @nicynodle2
      @nicynodle2 5 лет назад +15

      @@nicholasaldrich8419 you did, you did ruin the joke, go back to your corner.

    • @TheGoblinoid
      @TheGoblinoid 5 лет назад +5

      Abacus master race y'all!

    • @brandonchan5387
      @brandonchan5387 5 лет назад +6

      Guys, look, they've invented a new model: The papyrus-tRanSlucent !

  • @kazzyanddecchan733
    @kazzyanddecchan733 5 лет назад +1548

    “I’ll put a K here every time I win.”
    Me, round three: “COME ON COMPUTER YOU BETTER”

    • @spoopy2180
      @spoopy2180 4 года назад +53

      Lmao I just realized........
      I'm black too

    • @mr.dudebro2609
      @mr.dudebro2609 4 года назад +111

      ​@@spoopy2180 How are you just now realizing you're black?

    • @spoopy2180
      @spoopy2180 4 года назад +15

      @@mr.dudebro2609 no on round 3 shell get kkk and we all know what that means to black ppl, plus issa joke

    • @spoopy2180
      @spoopy2180 4 года назад +8

      @@mr.dudebro2609 also I said I'm black too, but I said I realized as in I realized the joke

    • @mr.dudebro2609
      @mr.dudebro2609 4 года назад +16

      @ButteredPopcorn (it's a joke)

  • @The_Kewzler
    @The_Kewzler 5 лет назад +99

    For those who wanted to know, the song during the game montage is called Synthetic Life by Julian Emery. 😁👍

  • @OneClickStories
    @OneClickStories 5 лет назад +425

    As a teacher, this genuinely blew my mind. I have learnt about reinforcement and punishment in training, but never like this. Thank you, Kevin, for introducing this.
    I am definitely making this game to show my students, but not with Shrek.

    • @barryliu1725
      @barryliu1725 5 лет назад +98

      What's wrong with Shrek?

    • @atom9885
      @atom9885 5 лет назад +93

      if i was one of ur students i would greatly appreciate having shrek in it

    • @nuriasv5028
      @nuriasv5028 5 лет назад +42

      But what about shrek? :(

    • @EVQ02
      @EVQ02 5 лет назад +52

      shrek is too good to play with foolish mortals

    • @oskarnilang9880
      @oskarnilang9880 5 лет назад +37

      Keep Shrek, he will motivate your students

  • @dashiethewolf3687
    @dashiethewolf3687 5 лет назад +172

    1900s: we’re gonna have flying cars in the future
    2019: Shreksapawn

    • @mrbenoit5018
      @mrbenoit5018 5 лет назад +3

      Dashie the Wolf I don’t see why people think flying cars are that important, advanced, and genius of an invention. In the 1900s they invented antibiotics.

    • @ratking2711
      @ratking2711 5 лет назад +7

      Planes and helicopters are essentially flying cars. SHREKMATE.

    • @izecream4076
      @izecream4076 5 лет назад +1

      100th like uwu

  • @Wow-xi3xz
    @Wow-xi3xz 5 лет назад +2096

    What is your favorite game?
    9 year olds:fOrTnItE
    Kevin:S H R E K S A P A W N

    • @adjly1824
      @adjly1824 5 лет назад +23

      M I N E C R A F T

    • @tristontherailfan
      @tristontherailfan 5 лет назад +11

      Ha Tran u r correct Minecraft

    • @unrelatedK
      @unrelatedK 5 лет назад +18

      For- wait what? 9 year old playing FORTNITE?!
      No. Unacceptable. No.

    • @alarmy5211
      @alarmy5211 5 лет назад +36

      *OH NO! CHILDREN ARE ENJOYING THINGS? THIS MUST BE STOPPED!*

    • @justanordinarymimikyu2109
      @justanordinarymimikyu2109 5 лет назад +8

      No nine year old would play a game that isn’t popular.

  • @eugenekrabs2140
    @eugenekrabs2140 5 лет назад +434

    Soldier Guy: Your Father died in action during th--
    Kevin: *What is.... DEATH?*

  • @jerrywickey
    @jerrywickey 3 года назад +30

    Honestly. I write AI software for a DOD contractor and I can whole hardheartedly say, Keven nailed it. In this video, he explained AI, machine learning, better than I have ever seen it explained.

  • @shezadsalman3891
    @shezadsalman3891 5 лет назад +149

    What is a computer?
    School textbooks:A computer is a electronic device that manipulate data.
    Vsauce2:Shreksapawn!

  • @LHS_Shadow
    @LHS_Shadow 5 лет назад +1428

    I want to see a computer vs computer version.

    • @mentoslat6140
      @mentoslat6140 5 лет назад +73

      I think it will eventually keep ending in draws

    • @QvsTheWorld
      @QvsTheWorld 5 лет назад +182

      The game cannot end in draw cause the player causing the state where no move can be made is the winner. So if played perfectly the game should always be won by the same side.

    • @Swompy
      @Swompy 5 лет назад +28

      @@mentoslat6140 No the game can't draw if a computer would play against a computer someone had to start, but the algorithm isn't made for starting thats why the player always starts. A solution would be a random start in this case the result would be random.

    • @mentoslat6140
      @mentoslat6140 5 лет назад +9

      @@Swompy I realized the game doesn't end in a draw when someone has no moves, so you're right

    • @michaelbuckers
      @michaelbuckers 5 лет назад +14

      They will learn until eventually every game ends with player 2 winning - it only takes maximum of 6 moves for him to win, but 7 moves for player 1.

  • @thejester7246
    @thejester7246 5 лет назад +115

    But fir--
    Me: *presses furiously on the right side of my phone*

    • @dante224real1
      @dante224real1 4 года назад +4

      But fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HEREBut fir--
      Me: RAID SHADOW LEGENDS HERE

  • @ineptadventures1164
    @ineptadventures1164 5 лет назад +1334

    Wish my DOTA 2 team mates were as smart as these match boxes

  • @fdm-monster
    @fdm-monster 3 года назад +6

    The fact that you've made studying for my Game Theory exam a totally fun ride deserves praise! Awesome job, not only on this video but on many others across... the board

  • @avnir8966
    @avnir8966 5 лет назад +279

    Vsauce2: *But what is a SHREK?*

  • @polska7896
    @polska7896 5 лет назад +401

    8:55 “I dont have to worry about these matchboxes quitting, and getting upset, and slamming the door in my face and telling me im not their real dad”

    • @reyhanjoger2512
      @reyhanjoger2512 4 года назад +46

      .... Its sounded suspiciously specific..

    • @robynannmoore1
      @robynannmoore1 4 года назад +26

      R/oddlyspecific

    • @ItsWhiteout
      @ItsWhiteout 4 года назад +9

      Why are you doing a r/ if this isn't reddit

    • @redpup6931
      @redpup6931 4 года назад +5

      @@ItsWhiteout Who are you talking too, me or the person I replied to?

    • @nikolaangelovski2252
      @nikolaangelovski2252 4 года назад +7

      @Carter Lynch The Hot Dog Vsause theme plays*

  • @cupass6179
    @cupass6179 4 года назад +15

    10:43 "add another get good grades bead to your matchbox head computer."
    thats a brand new sentence if ive ever seen one

  • @ChristopherMoom
    @ChristopherMoom 5 лет назад +558

    The game gets smarter, meanwhile, I become dumber and dumber

    • @Appoh
      @Appoh 5 лет назад +5

      a classic scenario of my life

    • @justinruiz5054
      @justinruiz5054 5 лет назад +6

      An organic organism gets dumber while an object gets smarter. How does that feel?

    • @lolmenx4
      @lolmenx4 5 лет назад +1

      Hey, How are you Justin Y 2?

    • @niblet8308
      @niblet8308 5 лет назад

      Didn't I just see your comment on a Gamexplain video

    • @bibihalima6761
      @bibihalima6761 5 лет назад +1

      Justin? Christopher moon? It's all making sense now!

  • @zackchang565
    @zackchang565 5 лет назад +329

    when you create an ai with matchboxes and beads

    • @alexlau5146
      @alexlau5146 5 лет назад +24

      And Shrek

    • @quoteclone
      @quoteclone 5 лет назад +10

      @@alexlau5146 most importantly shrek

    • @jlaw131985
      @jlaw131985 5 лет назад

      More like you train a model that is stored in matchboxes via beads.
      Sorry, computer scientist and it is helpful to be more precise about what AI is.

    • @paskky913
      @paskky913 5 лет назад

      @@jlaw131985 This is the easiest explaination of how machine learning works I have ever seen.

  • @Coltaslide
    @Coltaslide Месяц назад +7

    4:28 ah yes the Lord farquaad opening

  • @antsinmyeyes9547
    @antsinmyeyes9547 5 лет назад +234

    Shrek is easily the most important part of the game

  • @heangtong3831
    @heangtong3831 5 лет назад +140

    Can we all appreciate Kevin for remembering his channels password

    • @crabnix
      @crabnix 5 лет назад

      Unlike Micheal

  • @xlerb2286
    @xlerb2286 2 года назад +8

    The first computer game I ever played was Hexapawn, it was one of the applications that came with some IBM business computer in the late 70's. At that time, that a game could learn and improve was amazing. Especially to someone that didn't understand anything about game theory. I've done way more complex things since then of course, but I still have a fondness for Hexapawn.

  • @BernardoMarquesIdeia
    @BernardoMarquesIdeia 5 лет назад +513

    I was worried kevin would win when it was just KK

    • @jacobandrews2663
      @jacobandrews2663 5 лет назад +23

      You mean SS is better 🤔🤣

    • @AnakinS86
      @AnakinS86 5 лет назад +2

      KKK
      ?!

    • @Gamblesgarage
      @Gamblesgarage 5 лет назад

      I was about to say the same thing 😂😭

    • @ditzfough
      @ditzfough 5 лет назад +6

      Dont understand why he didnt just right a K and and S then make tally marks....

    • @DennysOrozco
      @DennysOrozco 5 лет назад +10

      @@ditzfough To show an increase in the computers victory over time

  • @Heccinchonker12
    @Heccinchonker12 5 лет назад +802

    Your game gets smart but your head gets dumb

    • @WolfJulia2001
      @WolfJulia2001 5 лет назад +101

      so much to lose so much to win so what's wrong with taking a bad bead?

    • @parasitecat3892
      @parasitecat3892 5 лет назад +74

      You'll never lose if you don't go
      You'll never win without a bad roll

    • @SiMeGamer
      @SiMeGamer 5 лет назад +67

      Hey now
      You're a Shreksapawn star
      Get your game on
      Get braaain!

    • @bomxacalaka2033
      @bomxacalaka2033 5 лет назад +54

      Hey now
      You’re a winner
      Get 1 bead more
      You’re smarter

    • @dreska255
      @dreska255 5 лет назад +52

      All that bad bead is gone

  • @Aragorn.Strider
    @Aragorn.Strider 2 года назад +21

    This is actually how chess computers learned to play their end-game from the late 1980's onwards

  • @chaywen9240
    @chaywen9240 5 лет назад +537

    Good thing you didn't win the first three games, you'd've got demonitized.

    • @Mswordx23
      @Mswordx23 5 лет назад +13

      He came so close to spelling it, lol

    • @flippy-6725
      @flippy-6725 5 лет назад +4

      What is KKK?

    • @jotabeas22
      @jotabeas22 5 лет назад +9

      @@flippy-6725 Look it up on Google.
      They are... Quaint? In the "better off if they all got sent to a desolate island in the middle of the Pacific" sense.

    • @flippy-6725
      @flippy-6725 5 лет назад +8

      jotabeas22 ohh... I knew the "KKK" I just didn't knew they were called like this.

    • @cheekybum1513
      @cheekybum1513 5 лет назад +16

      Can we take a moment to think about the freak of the word “you’d’ve”?

  • @jerry3790
    @jerry3790 5 лет назад +187

    That bead computer is still more powerful than mine...

    • @Fernisawake
      @Fernisawake 5 лет назад +1

      WhaT CompUter yoU GoT?

    • @kommentorpostker3911
      @kommentorpostker3911 5 лет назад +3

      but can it run Crisis?

    • @mariafe7050
      @mariafe7050 5 лет назад

      Kommentor Postker A bead computer only has beads. you think BEADS can run a VIDEO GAME??

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

      @@mariafe7050 yes.

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

      @@mariafe7050 technically even you can run a video game (a very slow one, but it's a video game nonetheless!)

  • @theempireofkinshasa5431
    @theempireofkinshasa5431 4 года назад +18

    6:50 we all know he just wanted to avoid getting demonititised

  • @mrmilkyway3399
    @mrmilkyway3399 5 лет назад +881

    Good thing Kevin didn’t win 3 times in a row

    • @tahairfan4630
      @tahairfan4630 3 года назад +14

      Why?

    • @skidoodle2150
      @skidoodle2150 3 года назад +49

      @@tahairfan4630 if u don’t know ya don’t know

    • @tahairfan4630
      @tahairfan4630 3 года назад +13

      @@skidoodle2150 ????

    • @ravinerenegade
      @ravinerenegade 3 года назад +62

      kevin writes 'K' when he wins, so if he wins 3x in a row

    • @tahairfan4630
      @tahairfan4630 3 года назад +12

      @@ravinerenegade so if he wins 3 times in a row what? I don't understand

  • @CanadianDan854
    @CanadianDan854 5 лет назад +354

    Thanks for the spare brain cells, really appreciate it!

    • @mwperk02
      @mwperk02 5 лет назад

      @@RyanBoggs He took some out of mine I had to many. The Doctors say I should stop Snorting Beads.

  • @justarandomsquid3568
    @justarandomsquid3568 2 года назад +2

    i cant get shreksapawn star out of my head now

  • @chaser107
    @chaser107 5 лет назад +196

    You are ALWAYS weirdly creepy Kevin. :) and it's ok

  • @lukewertz3795
    @lukewertz3795 5 лет назад +361

    we all know why kevin let the computer win the third round

    • @almond6658
      @almond6658 5 лет назад +7

      ( ͡° ͜ʖ ͡°)

    • @floralrune
      @floralrune 5 лет назад +14

      that’s exactly what i was thinking lmao

    • @sbbccrisp87
      @sbbccrisp87 5 лет назад +2

      Same

    • @monsoonjr99
      @monsoonjr99 5 лет назад +4

      DEMONETISED

    • @silver5798
      @silver5798 5 лет назад +4

      Woooosh me, idc, but can someone explain the joke? It doesn't make much sense to me

  • @taylorwoolston8856
    @taylorwoolston8856 9 месяцев назад +1

    Inspired by this video, I made a program that learns how to play Tic Tac Toe. After a few hours of trial and error, I was able to do it. At first, it has no idea what to do, but after lots of trials, it gets to a point where it will never lose, only win or tie.
    Not only will it learn not to make a losing move, it will learn not to play into a potential impossible situation, going back as far as 2 moves. I also made it so that when it plays a winning move, it learns to only play that move.

  • @nebbits
    @nebbits 5 лет назад +439

    VSCO Girls really like his scoring system.
    SKSKSKSKSK

  • @MrPoop-if3cs
    @MrPoop-if3cs 5 лет назад +620

    Kevin didnt win for three rounds in a row
    Coincidence?
    I think not...

  • @carbarn3081
    @carbarn3081 4 года назад +7

    This whole time that shrek on the shreksapawn board was staring into my soul.

  • @quinn7894
    @quinn7894 5 лет назад +44

    1960: Lets make a computer to master tic tac toe
    2019: SHREKSAPAWN

  • @KrisMcCool
    @KrisMcCool 5 лет назад +327

    So basically, After a couple of rounds it is impossible for the human to win.

    • @Cuestrupaster
      @Cuestrupaster 5 лет назад +34

      Yep, because in this game who goes in second, if he, or it, knows all the right answers, always wins...
      ~You can basically do the same with the # game... but then it needs to play first, and if you know the moves, you can at least make it tie every time...

    • @Bluedragon2513
      @Bluedragon2513 5 лет назад +3

      I don't think so. I think so because Tic-tac-toe is nearly the same as Hexapawn; however, I cannot guarantee my answer.

    • @markmathews2143
      @markmathews2143 5 лет назад +26

      With tic tac toe, if you go first you will always win or tie unless you make a mistake. The game will result in 3 outcomes. You win early because they make a mistake, you win because there are 2 lines to block with one move which they obviously can't block both to, and a tie due to them also knowing the game and blocking one of those potential win paths early on in the game, limiting you to the first scenario, or a tie..

    • @NoHandleToSpeakOf
      @NoHandleToSpeakOf 5 лет назад +3

      This game is rigged for second player, yesh

    • @NotHeitu
      @NotHeitu 5 лет назад +3

      With tic tact toe, you can tie,
      Hexapawn does not have a tie state..

  • @Ноунеймбезгалочки-м7ч

    My dad when i want a new pc: 24 matchboxes is computer

  • @skyebelongstodavidburditt
    @skyebelongstodavidburditt 5 лет назад +30

    GREAT video. My whole family (8 of us ranging in age from 2 - 43 years) watch your videos over dinner. Love them!!

  • @burnsy96
    @burnsy96 5 лет назад +184

    Introducing the new smart iMatchbox! Only $9,999.99!

  • @charlie3449
    @charlie3449 3 года назад +2

    my favorite thing is how this guy doesn't have some fancy intro with music and an animation, he just goes VSAUCE!!!!!!!

  • @kuuderepotato1456
    @kuuderepotato1456 5 лет назад +45

    lemme take my lil matchbox computer to a worldwide hexapawn championship

  • @cringeworld4646
    @cringeworld4646 5 лет назад +151

    Me: Kevin got the new game!
    You: What?
    SHREKSAPAWN

  • @jameslucas5590
    @jameslucas5590 3 года назад +1

    This was a fantastic tutorial on "What is Reinforcement Learning?" Next time someone asks me to explain this concept I'm sending them to this video.

    • @blakksheep736
      @blakksheep736 3 года назад

      *fantastic

    • @jameslucas5590
      @jameslucas5590 3 года назад

      @@blakksheep736 ROFL. Thank you my Editor at Large. I have corrected.

  • @Jigsawn2
    @Jigsawn2 5 лет назад +21

    Really like this way of explaining how computers and genetic evolution work. Now you'll be happy to hear I have an extra "watch one of these videos" bead in my brain box!

  • @AshleyoftheAbyss
    @AshleyoftheAbyss 5 лет назад +55

    I was so scared of Kevin winning 3 times in a row.

  • @jamesdekort6266
    @jamesdekort6266 4 года назад +1

    During quarantine I built this and I am now going to build the big MENACE

  • @unexplainableobjects8981
    @unexplainableobjects8981 5 лет назад +63

    Title of the video: The game that learns
    Vsauce2: WHAT IS A COMPUTER

  • @rocketgruntmason3269
    @rocketgruntmason3269 5 лет назад +185

    Me: *see kevin win twice in a row and put a K down*
    Racists: *On edge of seat*

    • @darkerdaniel5857
      @darkerdaniel5857 5 лет назад +4

      Lol

    • @AAA-bo1uo
      @AAA-bo1uo 5 лет назад +3

      Rocket Grunt Mason ,
      It took me a while to understand this comment as it repeated myltiple times in the comments section..
      Wow... since when are people are this touchy?
      Or are we still in the trigger-troll era?

    • @rocketgruntmason3269
      @rocketgruntmason3269 5 лет назад +3

      @@AAA-bo1uo Iv read your commet six times now and Iv come to the conclusion that you were born stomache first, use your parent's credit card and buy a few chromosome DLC's cuz it looks like you need em

    • @viet1514
      @viet1514 5 лет назад +3

      @Rocket Grunt Mason I've* comment*

    • @hawwahamid2120
      @hawwahamid2120 5 лет назад

      @@rocketgruntmason3269 *_-no-_*
      Also I don't get it

  • @vincecirelli9237
    @vincecirelli9237 4 года назад

    The way in which you articulate and illustrate this concept is top notch. Well done.

  • @nbrahim
    @nbrahim 5 лет назад +18

    This is an excellent video. Absolutely LOVE how you used the match boxes to show the positions and movements. Very well done!!

  • @axxnub
    @axxnub 2 года назад +29

    hearing "bead" and "chess" together reminds me of a game that "speaks for itself"

  • @zakki5630
    @zakki5630 5 лет назад +163

    Matt Parker did a similar thing using matchboxes for tic tac toe

    • @dingalong14
      @dingalong14 5 лет назад +18

      Thank you for this comment, I assumed this video was going to be exactly the same thing and would've skipped it.

    • @brachypelmasmith
      @brachypelmasmith 5 лет назад +16

      and to be honest his was better

    • @phiefer3
      @phiefer3 5 лет назад +36

      Matt actually built Menace, this is a simplified version of it.

    • @kroen
      @kroen 5 лет назад +11

      But tic tac toe is way more simplistic. Anyone with half a brain cell could easily become good enough so that every game ends in a tie- even against the smartest computer.

    • @brachypelmasmith
      @brachypelmasmith 5 лет назад +6

      true, but it's also a game you are much more familiar with and computer's progress can really be seen

  • @danstoisor4563
    @danstoisor4563 2 года назад +6

    What if i make two computers and have them play eachother

  • @KilogramOfSmores
    @KilogramOfSmores 5 лет назад +140

    No one:
    Score board: SKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSKSK

  • @tagunprice9762
    @tagunprice9762 5 лет назад +80

    At 8:52 I was really hoping he would say OR ARE THEY?

    • @mrbenoit5018
      @mrbenoit5018 5 лет назад +5

      Ninja Dominator or did you?

    • @Pineapple_Thief
      @Pineapple_Thief 5 лет назад

      @@mrbenoit5018 You didn't mean "or were you", OR DID YOU?

  • @seanpatrick78
    @seanpatrick78 3 года назад

    There's a great life lesson in this video. Our failures may be painful, but that leads us to success much faster.

  • @infuturaa
    @infuturaa 5 лет назад +97

    YES, EMBRACING THE MEMES.
    THIS IS WHY I LOVE VSAUCE
    *and the learning of course...

  • @luxurious0346
    @luxurious0346 5 лет назад +49

    What is a computer???
    Me: one that computes
    Ba-dum dish

  • @canadacountryball3566
    @canadacountryball3566 3 года назад +1

    “Now shrek comes along” *all stars plays at max volume*

  • @seizedthoughts6044
    @seizedthoughts6044 5 лет назад +27

    This was amazing and very informative! I’m really into AI, so this got my mental gears turning. Yet another bead for the Vsauce 2 channel in my brain!

  • @AwesomeCreatorBen
    @AwesomeCreatorBen 5 лет назад +20

    Kevin: WHAT IS A PARADOX?
    Also Kevin: WHAT IS A COMPUTER?
    Also also Kevin: WHAT IS LEARNING?

  • @wilb0401
    @wilb0401 4 месяца назад +1

    "thanks for watching"
    *3 secs later*
    _"WHAT IS WATCHING?"_

  • @HTPCYMC
    @HTPCYMC 5 лет назад +125

    Ogres are like onions. They’re _smart_

  • @360-j7d
    @360-j7d 5 лет назад +8

    love your vids! Also, 2:58. In chess, when opponent has no legal moves it's called stalemate and counts as a draw

  • @vCrxnchy
    @vCrxnchy 9 месяцев назад +1

    The biggest thing I learned from this is that the doctor's office thing is called an abacus

  • @jbrysoniii
    @jbrysoniii 5 лет назад +9

    Kevin, fantastic video. As a software engineer I can really appreciate when someone teaches a concept like machine learning in the tangible world.
    I’d love to make this for my kids and nephews, any idea where I can get the images for the matchbooks?

    • @Vsauce2
      @Vsauce2  5 лет назад +4

      I posted the templates for you to download for free on Twitter!

  • @Duraludon884
    @Duraludon884 5 лет назад +7

    Standupmaths made a copy of MENACE and had it play tic-tac-toe with many people during the International Maths Festival (I think). He did both punishment and rewarding- if the next turn lost, remove that bead. If that move won, add another bead. The experiment was done, reset, and done again the next day, and the results were different.

  • @mehulahal9203
    @mehulahal9203 2 года назад

    This is one of the best representation/visualization I've seen for this concept

  • @mikeymoughtin
    @mikeymoughtin 5 лет назад +26

    had a big uh oh moment when i thought kevin was gunna get 3 wins in a row. suddenly the video'd get flagged

  • @AwesomePowerCat
    @AwesomePowerCat 5 лет назад +7

    I've been wanting to program a genetic algorithm in Java, and this video helped me understand the concepts of it. I think next time It'll turn out better. Thanks for the amazing video! :)

  • @romanwall2000
    @romanwall2000 2 года назад +1

    I always leave videos more confused than before! Keep up the good work!

  • @dylany2497
    @dylany2497 5 лет назад +42

    Next question "What is a woman?" "I dont know" - proceeds to cry in a corner-

    • @HideFromIt
      @HideFromIt 3 года назад

      -proceeds- -to- -cry- -in- -a- -corner- its okay fam

  • @PenSteel
    @PenSteel 5 лет назад +13

    5:10
    Kevin: I AM KEVIN.
    Kevin: Or am I?
    **weird vsauce music plays**

  • @nilayanmajumdar9174
    @nilayanmajumdar9174 Год назад +2

    This is very interesting and it essentially encapsulates the concept of nirvana in buddhism. Suffering is, at its root, what is perceived as a 'mistake'. Learning is hence our effort to overcome suffering. Now if you use the tactic of punishing yourself to learn, you will reach nirvana the fastest. But you will suffer the most, and hence cause the close ones around you to suffer along with you,, causing what is called relative suffering, mara. and the aim of buddhism is nirvana for all sentient beings. This would mean rewarding is the better option, since suffering is decreased, but then the time needed to overcome said suffering increases, causing what is called existential suffering, dukkha. Hence you don't want that either, but then there isn't a third option. That is why buddha's way was the way of the middle path, madhyamaka. Dualistically speaking you can either take a bead out if you fail or you can add a bead if you succeed, but this is assuming that life is about the binary experience of success and failure. Transcending suffering, and hence learning, at its core, is hence not a linear process towards knowledge, but is a non-linear realization of wisdom. Knowledge works in this simplistic game because it has finite possibilities, but life is infinite.

  • @KnightSlasher
    @KnightSlasher 5 лет назад +57

    Shrek holds the power of the universe he is one and everything for Shrek is love Shrek is life

  • @rain_sq
    @rain_sq 5 лет назад +4

    Jeez this is a amazing idea! I might borrow this and program a game about this. Dw imma give credits to u

  • @lamichhane
    @lamichhane 3 года назад +1

    1950- So what are you going to be when you grow up?
    *A computer*
    2050- So what are you going to be when you grow up?
    *A computer*

  • @livingbeing3198
    @livingbeing3198 5 лет назад +41

    Woah, where’d you get the Shrek amiibo?

    • @theramendutchman
      @theramendutchman 5 лет назад +1

      It's not an Amiibo, just a figurine with a base.
      _or am I missing the joke?_

  • @wapne
    @wapne 2 года назад +10

    5:58 mans was so close to writing kkk

  • @mad_6519
    @mad_6519 5 лет назад +1

    You need to make more of these. They're incredibly amusing.

  • @twixtwistsl7877
    @twixtwistsl7877 5 лет назад +27

    *Hey Vsauce, Kevin here.*