The Beautiful Math of Snakes and Ladders - Numberphile

  Рет қаралды 204,138

Numberphile

Numberphile

6 ай бұрын

Featuring Marcus du Sautoy. Book details below. The game is also widely known as Chutes & Ladders. More links & stuff in full description below ↓↓↓
Around the World in Eighty Games (Amazon): amzn.to/3snW2bD
More about the book: www.simonyi.ox.ac.uk/books/ar...
Marcus du Sautoy books: amzn.to/3QkSjnf
Marcus du Sautoy website: www.simonyi.ox.ac.uk
More videos with Marcus: bit.ly/Marcus_Numberphile
Dice videos on Numberphile: bit.ly/Dice_Videos
Patreon: / numberphile
Numberphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: bit.ly/numberphile-janestreet
We're also supported by the Simons Laufer Mathematical Sciences Institute (formerly MSRI): bit.ly/MSRINumberphile
Our thanks also to the Simons Foundation: www.simonsfoundation.org
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Video by Brady Haran and Pete McPartlan
Thanks Debbie Chakour for helping with error spotting!
Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanblog.com/
Sign up for (occasional) emails: eepurl.com/YdjL9

Пікірлер: 637
@numberphile
@numberphile 6 ай бұрын
Around the World in Eighty Games (Amazon): amzn.to/3snW2bD More videos with Marcus: bit.ly/Marcus_Numberphile
@1KidWithADream
@1KidWithADream 6 ай бұрын
301 views?
@CheckmateSurvivor
@CheckmateSurvivor 6 ай бұрын
Talking about puzzles, the puzzle in my latest video is practically impossible to solve.
@lobanoubm4234.
@lobanoubm4234. 6 ай бұрын
301
@Sam_on_YouTube
@Sam_on_YouTube 6 ай бұрын
What can be more British than assuming something from India is yours?
@kennendabreo3900
@kennendabreo3900 6 ай бұрын
Nice one
@umchoyka
@umchoyka 6 ай бұрын
Beat me to it
@Jk-xs6wi
@Jk-xs6wi 6 ай бұрын
Ouch
@varnitpatel9829
@varnitpatel9829 6 ай бұрын
Don't be racist.😊😊
@EastBurningRed
@EastBurningRed 6 ай бұрын
making fun of some word americans say or use that actually originated from britain
@bigpopakap
@bigpopakap 6 ай бұрын
LOL! I love that his takeaway was "it pays to behave badly" instead of something inspirational like "even a setback might be a blessing in disguise" 😂😂😂
@alephnull4044
@alephnull4044 6 ай бұрын
Those who are behind in life have the greatest opportunities for growth
@Roccondil
@Roccondil 6 ай бұрын
If you look closely at the two statements, there is a difference: "Behaving badly" is something you choose to do, you have agency in its occurrence; whereas a "setback" is usually something that happens to you whether you want it to or no, you don't have agency in its occurrence.
@Antediluvian137
@Antediluvian137 6 ай бұрын
I could care less about this, and I'm not trying to be a pre-Madonna, but for all intensive purposes, I think you are wrong. The saying is actually "blessing in the skies" 🤡
@bigpopakap
@bigpopakap 6 ай бұрын
@Roccondil (no tags on mobile) you're right and that's what makes it even funnier! His whole thesis is that the game gives you no agency. But then the framing of a setback that's out of your control (rolling a number that takes you down a snake) is, "well, I might as well go use my agency to be bad" (Of course, I'm not trying to take his comment too seriously, as it's just an off-handed statement. Just trying to highlight one more layer to its perplexing nature)
@kilianvounckx9904
@kilianvounckx9904 6 ай бұрын
​@@bigpopakapthere is tags on mobile (this response is from my phone). You just have to tap the message you want to respond to and it will automatically have the tag
@minitbnn
@minitbnn 6 ай бұрын
18:40 Legendary bongcloud opening by Donny
@alphageek101
@alphageek101 6 ай бұрын
Love the “bong cloud” opening and the crashing eval bar.
@PaulsPubAndBrew
@PaulsPubAndBrew 6 ай бұрын
Years ago I was playing this game with my daughter who was five. She learned about counting and how being ahead in the game didn't necessarily mean she would win. Later that day, I showed my son who was 14 how to write a computer program to simulate the game. The computer played 1 million games and found that it took 42 moves to win on average. It's the answer to everything! It was crazy that this exact game provided two separate opportunities for two completely different aged kids to learn something
@EumelHugo
@EumelHugo 6 ай бұрын
Actually after this video there are three levels of approaching this game: 1. Playing the game 2. Simulating the game 3. Mathematically analysing it
@JohnDlugosz
@JohnDlugosz 6 ай бұрын
@@EumelHugo Yea, as a CS or math student re-visit it for the 3rd. I knew where he was going with the matrix: raising a connectivity matrix to a power to embody multiple turns is something that was covered in my first Algorithms class (high school AP CS) and such things were examined in more depth in Discrete Math courses in my degree program.
@m.walther6434
@m.walther6434 6 ай бұрын
@@EumelHugo actually there are 4 levels. The 4th level is Generalisation. Snake and Ladders in 3 dimensions, or Snake and Ladders for n fields and how does the expected value of moves depend on n.
@Tamiss
@Tamiss 6 ай бұрын
The space of snake and ladders functions and matrices
@marcosrodriguez2496
@marcosrodriguez2496 6 ай бұрын
Yeah, that definitely happened.
@mscha
@mscha 6 ай бұрын
I ran a simulation of Marcus' small board version of the game, and over 1,000,000 games, the average number of turns was about 8,59. Quite a bit less than 10.
@speeddemon12321
@speeddemon12321 6 ай бұрын
His inverse must have been incorrect because I redid the calculate and the sum of the first row was 43/5 = 8.6.
@mwffu2b
@mwffu2b 6 ай бұрын
Same.
@cloysterd
@cloysterd 6 ай бұрын
Ditto.
@alephnull4044
@alephnull4044 6 ай бұрын
Here I was wondering why it seemed to always magically be a whole number. I guess it's not haha
@oldcowbb
@oldcowbb 6 ай бұрын
damn, we have peer reviewer in the comment section
@ChefSalad
@ChefSalad 6 ай бұрын
One way that you can add a bit of strategy to this game is to roll 2 dice at a time and choose one of them as your move. This adds quite a bit of strategy to the game without taking away too much of the randomness.
@DavidBeddard
@DavidBeddard 6 ай бұрын
Ooo, I love this idea!
@sabinrawr
@sabinrawr 6 ай бұрын
This actually sounds fun! I also conceived a version where all snakes and ladders are replaced by lifts. You can choose to go down the snake or ladder to earn a coin (you can only have one coin at a time). When you could take a lift up, you spend your coin and can't take another lift upward until you earn another coin. Also, if you roll a 6, you may choose to roll again or take a coin (or pass, if you already have one).
@eugenetswong
@eugenetswong 3 ай бұрын
Another cool feature would be to add D&D dice. Each player has a full set up to d20. He can choose 1 die to roll. At the top, where we go back and forth, as opposed to reincarnate, a d4 might work best. After a few games this will get boring for adults, but it would probably give a few more hours of fun for kids. Also, you can add a speed element to it. Given a certain size of board with a specific placement of snakes and ladders, how fast can you get to the top?
@eugenetswong
@eugenetswong 3 ай бұрын
I could also see this becoming part of a D&D map, where players are equipped with a widget or spell that allows them to advance, and are under attack by several enemies. Can the players layout the map to allow them to reach the end before a certain limit?
@SophieBK
@SophieBK 6 ай бұрын
It's really neat that the algebraic identity 1 + q + q^2 + q^3 + ... = 1/(1-q) also holds for matrices!
@vincentpelletier57
@vincentpelletier57 6 ай бұрын
In this case yes, but matrix multiplication is not commutative, so one cannot simply take algebra and apply it to matrices. That is, matrices A, B and C: ABC is not equal to BAC, for example. If you want to go from ABC to BAC, and what you have are the product ABC, A and B (but not C on its own), you would need to do BA(B^-1)(A^-1)(ABC). You could interpret this as start from ABC, divide by A (get BC), divide by B (get C) then multiply by A again (get AC) then multiply by B (get BAC).
@MasterHigure
@MasterHigure 6 ай бұрын
The requirement Q^n -> 0 is somewhat more tricky to check for general square matrices than it is for the special case of 1×1 matrices. But as long as you know that's true, then yes, it holds. That being said, that algebraic identity holds in a bunch of different contexts. It's really cool.
@Mephisto707
@Mephisto707 6 ай бұрын
With numbers, for that formula to hold, |q| must be less than 1. What is the equivalent for matrices?
@alxjones
@alxjones 6 ай бұрын
@@Mephisto707 There's a thing called the spectral radius of the matrix, which is the maximum absolute value eigenvalue: ρ(A) = max |r|, where r is an eigenvalue of A. Then, for a square matrix A, ρ(A) < 1 is a necessary and sufficient condition for 1 + A + A^2 + ... to converge to (I - A)^(-1). Notice that when A is 1x1, ρ(A) = |a|, where a is the lone entry of A.
@user-mb8hn7wf4l
@user-mb8hn7wf4l 6 ай бұрын
Why the expectation is the sum of the first row of inv(I -Q) ?
@LobanRahman
@LobanRahman 6 ай бұрын
I think the surprise realization at the end - that removing a snake can actually increase the expected number of turns to win - sets up a wonderful bit of advice for life: Don't get too upset or give up when you face an event in your life that seems to have set you back a lot - it might be just what you need to achieve your goals faster! ❤
@oskarekberg3704
@oskarekberg3704 6 ай бұрын
That chess game at 18:34 lol 😂 ❤ As always, brilliant attention to details in the animation by Numberphile!
@numberphile
@numberphile 6 ай бұрын
Kudos to animator Pete.
@ttrevorpainter
@ttrevorpainter 6 ай бұрын
@@numberphile Thank you Pete for giving us the PresidentDonny Bongcloud!
@YashvardhanMemoryTricks
@YashvardhanMemoryTricks 6 ай бұрын
Bongcloud reference!!
@danodet
@danodet 6 ай бұрын
Me and my son played this game so much when he was young. He learn to add numbers with it. And me I ended up analysing probabilities and expected values of the two players version. I wrote and publish a paper on this. I am now cited on the wikipedia page. My, now teen, son loves math. He compete in international math competitions and has a better intuition on probability than mine. And he loves Markov chains...
@Oznej
@Oznej 6 ай бұрын
When I played this as a kid, it did have an element of agency: It had question cards. Whenever you landed on the bottom of a ladder, you'd have to get a question right in order to climb up; and when you hit the head of a snake, you'd only fall down if you got the question wrong.
@NataliaBazj
@NataliaBazj 6 ай бұрын
Beautiful. I do not comprehend how this sum of probability matrices shows the number of moves.
@ar_xiv
@ar_xiv 6 ай бұрын
it's like taking the average over an infinite number of games
@martinepstein9826
@martinepstein9826 6 ай бұрын
The matrix sum shows the number of times you expect to be on each square over the course of the game, and when you add that up you get the (expected) total number of moves.
@NataliaBazj
@NataliaBazj 6 ай бұрын
What the 0th row of the matrix Qⁿ shows is the probability that starting at position 0 and having done _n_ moves we are still in game (on the corresponding squares). So for each _n_ we add one more move multiplied by probability of still having moves after _n_ .
@KUWAITGRIPSVEVO
@KUWAITGRIPSVEVO 6 ай бұрын
The implications are beautiful. Sometimes you need the risk of making mistakes to do better on your next go around. Or, the free will to sin is an opportunity to learn virtues in your next life
@wesleydeng71
@wesleydeng71 6 ай бұрын
Here is a slightly easier way. Denote x_n = expected number of throws to win from square "n". So, x_0=1/6*(x_1+x_2+x_3+x_5+x_6+x_7)+1, x_1=1/6*(x_2+x_3+x_5+x_6+2*x_7)+1, etc. One gets a system of equations of of x_n that can be written as: X = Q*X + I, where Q is the transformation matrix as described in the video. Solve it, X = (I-Q)^(-1).
@hannibal1991
@hannibal1991 6 ай бұрын
If the dice's number is too big, you go up to the finish and then start going down until you "advanced" the right number of cases. At least that's what we did in my family.
@MasterHigure
@MasterHigure 6 ай бұрын
Indeed. The goal "reflects" you if you get too high a throw. That's how I played this, and Ludo, and the Nordic classic African Tähti.
@X22GJP
@X22GJP 6 ай бұрын
The goal doesn’t reflect you, unless you’re making up your own rules.
@remixtheidiot5771
@remixtheidiot5771 6 ай бұрын
the singular for dice is die.
@Tahgtahv
@Tahgtahv 6 ай бұрын
@@remixtheidiot5771 While that has been historically true, it seems dice has been trending towards both the singular and plural form. So, while I'd certainly call die for a single, and dice for multiple correct, I wouldn't necessarily call dice for singular incorrect.
@CANnickhughes
@CANnickhughes 6 ай бұрын
​@@X22GJPthat is the way I had always played it too, and the set I just bought to play with my son has that rule explicitly explained in the rules
@hitchikerspie
@hitchikerspie 5 ай бұрын
Marcus was the first person I can remember delivering the xmas lectures from the royal academy! A wonderful maths communicator, and a fascinating dive into a game I'm sure we've all played at one point or another.
@tgwnn
@tgwnn 6 ай бұрын
So glad he mentioned backgammon! I got into it pretty deeply in the last 6 months, and the cool thing is I can play with my roommates (to whom I just explained the rules) and also with grandmasters. It's always going to be fun and often competitive with a little help from the dice. But it's also a very serious mathematical subject where neural networks can tell us the "right" moves statistically and you can measure how far away you were from making the perfect moves, win or lose. So you can play vs your opponent but also compare yourself vs the "perfect player" who had the same decisions you had. Snakes and ladders also kind of reminds me of backgammon since it's some sort of racing game. Or a better comparison could be "Mensch ärgere Dich nicht" also a kid's game which means "man don't get angry" (it makes you angry!!).
@macronencer
@macronencer 6 ай бұрын
This was very interesting, but I'm missing a crucial piece of explanation... WHY is the total of the top row of the matrix equal to the expected number of turns?
@kwarsha
@kwarsha 6 ай бұрын
I was wondering too, I think it's because the first row is what happens when you start from 0.
@martinepstein9826
@martinepstein9826 6 ай бұрын
He could have explained that more clearly. He's calculating the total number of turns by adding up the total number of times you were on each square.
@macronencer
@macronencer 6 ай бұрын
​@@martinepstein9826 Ah, I think perhaps that's beginning to make sense, yes. I must go away and do the calculations myself, I think :)
@godfreypigott
@godfreypigott 6 ай бұрын
​@@macronencer The final matrix has to be multiplied by a vector representing the initial state. That vector is (1, 0, 0, 0, ....), as you start on square zero. Multiplying by that vector picks out the first row of the matrix.
@kindlin
@kindlin 6 ай бұрын
@@godfreypigott This makes a lot of sense. Almost too much sense. Like, is this not somehow represented in the equations or something, somewhere in this video? This just seems like crucial information.
@PretzelBS
@PretzelBS 6 ай бұрын
I learned about Markov chains in my stochastic processes class, and it blew my mind when Hannah fry used it to determine the chances you land on a square in Monopoly. I was thinking about what other games I could apply this too, and I did think of snakes and ladders. Then I realized the ending matrix would just be a probability of 1 on square 100 since you stop the game there (aka square 100 only leads to itself)
@ejn1011
@ejn1011 6 ай бұрын
Found in a British museum? You don't say!
@Gorvinhagen
@Gorvinhagen 3 ай бұрын
Nice, cool spin on the classic game "Eels and Escalators"!
@stevovondivo2326
@stevovondivo2326 2 ай бұрын
The chess history was mind blowing. Excellent production all round, thank you!!
@vivekkotecha
@vivekkotecha 6 ай бұрын
Marcus is such a legend. I watched his documentary The story of Mathematics and it completely changed how I look at Mathematics
@worstwordmonger
@worstwordmonger 6 ай бұрын
Donny playing the bongcloud opening I found very humorous
@reportedstolen3603
@reportedstolen3603 6 ай бұрын
That colorful rendition of “The Ambassadors” looks cool!
@Syntax753
@Syntax753 5 ай бұрын
Absolutely wonderful!
@ManthaarJanyaro
@ManthaarJanyaro 6 ай бұрын
I loved playing the game in my childhood. Thanks ❤
@Axalion71
@Axalion71 6 ай бұрын
I've heard the actual value of this game is to teach children how to take turns graciously. This was a fun video, thank you!
@nicksamek12
@nicksamek12 6 ай бұрын
3:58 I love the snake and ladder cutouts! The snake is so cute!
@ChaitanyaShukla2503
@ChaitanyaShukla2503 6 ай бұрын
As some one who played Saap-shidi(marathi name for Snakes and ladders) it was interesting to learn more about the game and will be getting the book.
@fewetube
@fewetube 6 ай бұрын
We teach our children that the fun of the games like this is spending time together playing, and that if you have fun, you’ve won.
@TheNerd484
@TheNerd484 6 ай бұрын
I love the bongcloud at the end there
@Ed_McArdle
@Ed_McArdle 6 ай бұрын
I always played by a different rule for overshooting the final square - you would move the number shown on the dice as normal, but "bounce off" the final square and go backwards for the remaining number of moves. I wonder how this rule would change the expected number of turns?
@mscha
@mscha 6 ай бұрын
Based on the small board in this video, and 2× 1,000,000 simulated games, the average number of turns is about 8.59 (not 10!) when you don't move, and 9,69 when you bounce back. (It's higher because the odds of landing on the snake are higher.)
@gabor6259
@gabor6259 6 ай бұрын
@@mscha What if you overshoot, you start at the beginning, so it's a circle?
@mscha
@mscha 6 ай бұрын
@@gabor6259 In that case (if you continue 8, 9, 1, 2, 3 ...) the average is about 10.5. So even worse. If you include 0 (so 8, 9, 0, 1, 2 ...), the average is about 11.4. And finally, if you always go to 0 (and no further) when you overshoot, the average is 12.3.
@AlizMcLean
@AlizMcLean 6 ай бұрын
@@mscha came here to see this comment. :)
@toastdog214
@toastdog214 6 ай бұрын
I've never liked matrices, but this video certainly shines a new light on them which change my mind a slight bit. I find them annoying to work with, but in a way they display information in a clear and beautiful manner which I just can't find anywhere else
@tbird81
@tbird81 6 ай бұрын
A pity it didn't explain matrix squaring/inverting for those of us in a country that didn't have it in HS curriculum.
@breadsynth5634
@breadsynth5634 6 ай бұрын
It would have been nice to see the graph representation for those not familiar with transition/adjacency matrices. That is, showing that the snakes and ladders connect vertices with edge weight 0 so they can be combined, and then result in the simplified transition/adjacency matrix.
@briancherry8088
@briancherry8088 6 ай бұрын
It's amazing that a video a bout solving a math problem about S&L is far more fun than actually "playing" S&L
@johnchessant3012
@johnchessant3012 6 ай бұрын
I loved his book "Music of the Primes"!
@nathanmays7926
@nathanmays7926 2 ай бұрын
I agree 100%. The best games are ones where you have some agency but also involve luck. This is why the game of marriage is so popular.
@nadavslotky
@nadavslotky 6 ай бұрын
I like the (unnamed) reference to the Brasess paradox. I always wondered where this could also apply, besides traffic networks.
@letsstart4856
@letsstart4856 6 ай бұрын
HAPPY BIRTHDAY NUMBERPHILE 🎉🎉🎉
@raviheidegger
@raviheidegger 6 ай бұрын
Beautiful.
@rakeshskumar311
@rakeshskumar311 6 ай бұрын
I love this channel!
@hannahwatermelon
@hannahwatermelon 6 ай бұрын
I would love to see a video on the game cribbage! It’s one of my favourites because it involves luck with the cards you get but there are certain choices you can make to get more points, it’s also heavily math based with all the counting to 15 and 31. It’s super fun as well!
@SaltySea_
@SaltySea_ 6 ай бұрын
Great Video Marcus!
@pyglik2296
@pyglik2296 6 ай бұрын
A very nice use of linear algebra!
@kindlin
@kindlin 6 ай бұрын
4:05 Well there's this important, the transition matrix. This sounds so much like structural (or fluid, or any finite element) calculation. It's all about setting up a matrix that explains how each pixel (square, voxel) is related the other nearby or adjacent pixels, and then solving it for the equilibrium positions of all pixels. Usually involves a spare matrix inverse, and there are lots of interesting algorithms that programs try to chug through to do that.
@likithstochastic
@likithstochastic 6 ай бұрын
I have played this game with my sister in my childhood days and we finally realized that, it was based on pure chance and left it. Two and a half decades later, we have got a chance to get back to this game through this video. This time it's from the mathematical perspective rather than the game itself. It was interesting to know that, every snakes and ladders game will have a transition matrix and one could calculate the expectation value for the number of die rolls required to win. I never thought of this game in this way until now. Thanks to Marcus for the explanation.
@beningram1811
@beningram1811 6 ай бұрын
Try throwing two dice, and your opponent throws one. Then your opponent can choose to make you use their roll as one of your two, or stick with your own. If you have to use theirs, you get to choose which of yours is paired with it. This gives the tactical element that the game seems to be missing for so many people.
@patrickwienhoft7987
@patrickwienhoft7987 6 ай бұрын
I used this game as an example in my Master's thesis but added agency by looking at an MDP version, which means before each throw of a dice you can choose what probability distribution the throw should have. You can think of it as loaded dice. The task is then to figure out which dice you should pick at which square. While for each dice you can calculate the probability of landing on each square it's not clear which dice is best because you do not necessarily now which squares are more preferable since again, you don't know which dice are optimal in the follow-up square.
@antonmiserez934
@antonmiserez934 6 ай бұрын
Thinking about this, could some sort of Bellman equation be used?
@patrickwienhoft7987
@patrickwienhoft7987 6 ай бұрын
@@antonmiserez934 Yes, that's the way I always think about these. Basically you just solve a system of linear equations which is also faster than matrix inversion in practice. And even solving the system is quite slow compared to other methods, mainly value iteration, which also handles MDPs nicely.
@arronshutt
@arronshutt 6 ай бұрын
I once did a Monte Carlo simulation of Snakes and Ladders to determine the optimal number of dice to reach the end square as part of my PhD studies into applying Monte Carlo to a physics simulation. Using Markov Chains is a slightly different method to the one that I used to solve the problem :)
@gekkobear1650
@gekkobear1650 6 ай бұрын
I'm so glad he brought up the induced demand problem with more roads/lanes. Pretty fundamental economics theory we all just keep forgetting. Applicable to everything, not just roads.
@rachel_rexxx
@rachel_rexxx 14 күн бұрын
I would subscribe to an entire channel dedicated to the maths behind games (as long as there is actual math like in this episode). Having just taken linear algebra, this was interesting in a new way.
@carltonleboss
@carltonleboss 6 ай бұрын
Fascinating.
@gcewing
@gcewing 6 ай бұрын
Here's an idea for introducing some skill into snakes and ladders. Start with no snakes or ladders on the board. Each time someone lands on a square that hasn't been visited yet in that game, they get to add one snake or ladder wherever they want.
@numberphile
@numberphile 6 ай бұрын
Sounds fun
@curtiswfranks
@curtiswfranks 6 ай бұрын
I had a lot of fun playing the Royal Game of Ur with a friend and my nieces.
@sajithamma
@sajithamma 6 ай бұрын
The climax is awesome 😍
@romanvolotov
@romanvolotov 6 ай бұрын
the fact that they made Trump play the bongcloud is nuts
@chriscraven9572
@chriscraven9572 6 ай бұрын
My favourite game with my adolescent children was "The Hare And Tortoise". Part chance (dice) plus strategy (go fast with smaller moves or go slow to pick up points and then do a really big move)
@conordoran8273
@conordoran8273 6 ай бұрын
This guy is great!
@inventorbrothers7053
@inventorbrothers7053 6 ай бұрын
Me and my class are literally doing a libear algebra project on thist topic 😂 this is so great to have a vodeo to go along with it!
@Chalisque
@Chalisque 6 ай бұрын
Snakes&Ladders is how I learned to count and add up, before I started at school. It meant numbers were fun toys to me, before the education system tried to beat the fun out of it.
@Handwriting_R
@Handwriting_R 5 ай бұрын
Love it thanks
@staceynainlab888
@staceynainlab888 6 ай бұрын
since watching this video a few days ago, I have been contemplating which popular games are pure strategy, which ones are pure chance, and which are in between. pure chance: Candyland, Snakes and Ladders, War (which I've seen argued isn't a true game because the result is predetermined) pure strategy: Chess, Connect Four, Chinese Checkers, Checkers combination: Guess Who, Catan, Monopoly, Clue, Trouble, Battleship it also occurred to me there is another category: skill games. ones that rely on neither chance nor strategy but your level of competence at a particular task. examples: scattegories (tests the skill of thinking of words that fit certain categories), Trivial Pursuit (tests knowledge), Scene It (tests knowledge of movies), Jenga (tests physical skill of removing blocks without knocking the tower over), Operation (tests fine motor skills), Boggle (tests the skill of finding words in a jumble), Pictionary (tests drawing and interpreting drawings)
@VaderFuntime
@VaderFuntime 5 ай бұрын
Lovely video! I would have loved to see some explanations for why this infinite sum of matrices gives us the expected number of turns to win.
@__________________________Poop
@__________________________Poop 2 ай бұрын
0:15 Somebody made the conscious choice to edit the narration down to: "it's a beautiful board with these snakes, and ladders on." Movingly descriptive, you are a shining star
@terrypitt-brooke8367
@terrypitt-brooke8367 6 ай бұрын
Nice. I've always played it in the Indian way. But you didn't mention the other element that we used: when another player lands on the square where you are, you start again at the bottom. And as to agency--that comes in to your ability to telekinetically influence your throw to make your man land on your brother's square!
@gillywibble
@gillywibble 6 ай бұрын
Love the bongcloud 😅
@DekarNL
@DekarNL 6 ай бұрын
His other book The Music Of The Primes is absolutely amazing.
@palpatinewasright
@palpatinewasright 6 ай бұрын
You could add some player agency, by allowing each player to specify ONE snake (or ladder) to DISABLE for their game. With the example snake given in the video, the player who chooses to disable that snake would get a disadvantage! Each board would be a puzzle, which increases or decreases your chance of success.
@JohnDlugosz
@JohnDlugosz 6 ай бұрын
Here's a way to add agency: Each player has 4 dice, with their last roll still showing. (Or, use number cards) Choose which of the four numbers to use on your turn, then re-roll that one.
@ericfielding668
@ericfielding668 6 ай бұрын
We play with a D6 and a D8 - you are free to choose whichever die you want when it's your turn to roll.
@phenixorbitall3917
@phenixorbitall3917 6 ай бұрын
Brilliant
@johnacetable7201
@johnacetable7201 6 ай бұрын
13:04 an absolutely awesome thing is that Ramanujan actually discovered this!
@jamesonhardy2126
@jamesonhardy2126 6 ай бұрын
I watched Arthur Benjamin play backgammon and was amazed at how often he would say something like, "I have [blank] percent chance of getting the [blank] that I need," and then he would roll exactly what he needed.
@timothyburgess883
@timothyburgess883 6 ай бұрын
I don't think I ever played this; but here an idea to make it more interesting is that each player has 2 dice. you can sacrifice 1,or even save 1. so at the start of a turn you can decide whether you wish to save a dice for next roll. so next roll will have 3 dice. once you roll let say 2 and 5 you can sacrifice one let say 5 so you only move 2. there could be a cost to sacrificing like next round you can't use that dice. I could see saving being a different color dice so that if you sacrifice it there no cost to your next turn. adding the rule where if it loop back to the start can make it where there more control. this could make it where not all snakes are bad since some may lead you to a ladder. you could also add a rule that say if you land on a space with someone already on it you can either remove a dice or add a dice to both player. this also add a extra cost to sacrifice since you would only have 1 dice and even the add a extra dice could mess someone up if it near the end since you can only sacrifice 1 dice each turn. another change is to add points of good karma and have space that reward the player like 2 or 3 points and this could add a extra cost to sacrifice where it lower karma by 1. and have it where you need positive karma to win. and have it where snakes can lower your karma. to make it more random you can have 2 deck one for ladder(positive) and one for snake(negative) and the card give a random amount. this way it easy to know your karma but able to hide it from other player. this mean that you may not know if the other play can win so you may wish to slow them down by landing on them even at the cost of your own karma. I also think that rebirth should allow you to discard 2 cards lowering your bad karma. is this still consider snake and ladder? pieces(board, 2 deck of cards, x pieces, (2+1)x dice)x= players. there could be a problem if a play save a dice then another player lands on them and they decide to add a extra dice a simple fix could be that the max you can roll in one turn is 3 dice or just add a extra dice per player in the box.
@emmafarnan9486
@emmafarnan9486 6 ай бұрын
It'd be fun to do this with nonstandard dice too. Be it a D20 etc or a weighted D6
@user-ig4ge8vt8x
@user-ig4ge8vt8x 6 ай бұрын
That could be a way to add agency if on each turn, the player chose between D4, D6, D8. I also like to go back around version better.
@Pardoly
@Pardoly 6 ай бұрын
in my local version of the game, we don't overshoot the last square but we go backwards for the amount we overshoot, which quite similar to the aeroplane game.
@zakmaniscool
@zakmaniscool 6 ай бұрын
Because of the whole "rem,oving a snake is a bad thing" revalation, I wonder if you could make a version of this board that would allow you to change the rules so that you wouldn't HAVE to use a snake or a ladder, but it was a strategic choice, thus solving the "we are just dice-rolling machines with no agency" problem. Of course, that might not be very fun either, once the best snakes/ladders to take are found.
@dariussonofjazzlin7433
@dariussonofjazzlin7433 5 ай бұрын
Perfectionism is a Snakes and Ladders game where there's one ladder skipping one tile to the end point and 8 snakes all taking you back to the start.
@bunnybreaker
@bunnybreaker 6 ай бұрын
I also have a snobby view of Snakes and Ladders. It does have its place though, and that is to teach children how to lose without being a sore loser.
@glxxyz
@glxxyz 6 ай бұрын
It also gives them a chance to win- my dad used to thrash me at chess for years until I finally beat him at which point he refused to ever play me again. Well I never actually beat him- I trapped his queen he refused to move for hours until I had to go to bed 🤔
@rtpoe
@rtpoe 6 ай бұрын
The idea of connecting the snakes and ladders with behaviors is also a fairly painless way to teach small children to behave well.
@jonathanrichards593
@jonathanrichards593 6 ай бұрын
@@glxxyz Ha! I think that might be a bit too competitive to be a top role model! And this is why serious games have a move timer.
@glxxyz
@glxxyz 6 ай бұрын
@@jonathanrichards593 yes but a 7 year old playing with his dad doesn’t usually demand a game clock 😂
@jonathanrichards593
@jonathanrichards593 6 ай бұрын
@@glxxyz 😀 Yep, usually they don't have to! Reminds me of someone I played backgammon with (just once) who wouldn't forfeit the round if he didn't accept a double, and an elderly grandfather who would only play chess if "we don't play taking queens". 🤪
@ZenithWest169
@ZenithWest169 6 ай бұрын
Wow didn't expect the philosophical life lesson of sometimes "its better to fall down and pick yourself back up than to never have fell down" from the board game snakes and ladders...
@Buzterer
@Buzterer 6 ай бұрын
the way I was taught to play it is that if you over shoot, you have to cont back the extra spaces, i.e if you're on 7 and roll a 3: you go up to 9 and then 1 back to 8
@lanceperfect
@lanceperfect 6 ай бұрын
I'm wild for Whist! Wish it were more well-known in the states, but such wistfulness bids bagatelle, so go fish.
@SNUGandSESOR
@SNUGandSESOR 6 ай бұрын
Could you calculate the standard deviation? What's the 95% confidence interval?
@tbird81
@tbird81 6 ай бұрын
Someone in the other comments did a simulation, you could try asking them.
@FLScrabbler
@FLScrabbler 6 ай бұрын
To make the game interesting one could alter the rules such that the player whose go it is may choose whether to move forwards or backwards. Generally forwards would be better, but, as was shown here, it might be wise to slip down a short snake in order to have the chance of subsequently climbing up a long (and steep) ladder. You could even gamble your chances further by deciding which way you will be moving BEFORE casting the die. (Of course rules would need to be set for what happens when you go below zero.)
@boptillyouflop
@boptillyouflop 3 ай бұрын
Fun fact: if you add an infinitely repeated grid to the snakes & ladders board, it becomes undecidable, because the system becomes Turing Complete (equivalent to a 2 counter Misky machine).
@1SLMusic
@1SLMusic 6 ай бұрын
Please do something on squads packing. I think it’d be fun to watch.
@tarmon768
@tarmon768 6 ай бұрын
Fun and profound
@killymxi
@killymxi 6 ай бұрын
This made me think about simplest ways to modify the game to add the player agency and strategy. First thought: player throws 2 dice and can pick one of them. But this doesn't seem to offer much strategy - randomness keeps the effect of the choice local, doesn't affect future choices for anyone.
@curtiswfranks
@curtiswfranks 6 ай бұрын
It would be helpful to write a program which simply takes inputs of the board size, goal square, dice size, list of ordered pairs of squares which are connected by snakes or ladders (they are the same thing), and toggle for overshoot wrapping/reïncarnation and generates the transition matrix (Q in the video). That way, the whole entry-by-entry calculation need not be done by hand.
@RFC3514
@RFC3514 6 ай бұрын
2:28 - As an... *_adder?_* Aha! This is a snake in disguise trying to trick us!
@DaleHawkins
@DaleHawkins 6 ай бұрын
The bongcloud opening! 😂😂😂
@avichaiitzhaki7857
@avichaiitzhaki7857 6 ай бұрын
I have recently thought about how the Collatz conjecture actually can be represented as an infinite board game of snakes and ladders. The goal is to reach to the number 1 where every step of dividing by two is a ladder and every step of multiplying by 3 and adding 1 is a snake. So maybe a sort of generalization of the ideas that were shown here can help to solve this problem...
@mikealexander7017
@mikealexander7017 6 ай бұрын
I like to think of Collatz as infinite snakes and ladders too. But it's entirely deterministic; there's no dice roll.
@awindwaker4130
@awindwaker4130 6 ай бұрын
If you want to retain your sanity and actually have a career and friends, run away from Collatz.
@trueriver1950
@trueriver1950 6 ай бұрын
Snakes (chutes) and ladders differs from Collatz in one important way. To turn a singles and ladders board into Collatz then the exit of any snake or ladder would have to be the entry point too the next one. It's that difference that underlies @mikealexander7017's observation that there's no dice roll. Start anywhere and you conjecturally go on forever. That makes the topology different. There's also the details that the board is infinite, and that the target is to get back to square one, bit both of those are less interesting.
@IshuBansal9
@IshuBansal9 6 ай бұрын
It's that nice snake that help you reach nirvana early, that made me hit like. 😁
@gekkobear1650
@gekkobear1650 6 ай бұрын
I'm wondering how deep the esoteric symbolism of the original snakes and ladders goes. I wonder if even each square has a numerological correspondence. I must look into this.
@WaltRBuck
@WaltRBuck 6 ай бұрын
Just in time for Cities: Skylines II. I thought I was making my city more efficient with that new road. I caused a terrible traffic jam, and now I know why.
@imveryangryitsnotbutter
@imveryangryitsnotbutter 6 ай бұрын
Public transit is always the better option in the long run, for efficiency, for climate, and for pedestrians.
@EC2019
@EC2019 6 ай бұрын
Interesting to learn that others played this game to where if you overshot the winning square you just didn't move. We played it either that overshooting was still a win, or if you overshot then you took steps backwards based on how much you had to spare. So if you were on square 8, and needed square 9, but rolled a 3, you'd move forward one square to and back two so that you landed back on square 7. Never heard of this version where you just don't move unless you have the right roll. But it's fascinating that this all has its origins in an Indian religious-themed game where overshooting the target equals being reincarnated. That's just epic.
@efi3825
@efi3825 6 ай бұрын
What I love but also hate about this is that it opens up so many followup questions. What do all the matrices that produce 59 have in common? Is there a structure they share? How strong is the deviation from this expected value? Can you easily tell which addition of a snake would make the value go up or down? What happens if you build a loop in your board? And many more. Markov chains are really a funny thing.
@whoijacket
@whoijacket 6 ай бұрын
Yes……. I definitely learned about inverting 7x7 matrices in high school……….
Stones on an Infinite Chessboard - Numberphile
17:05
Numberphile
Рет қаралды 352 М.
How does Dobble (Spot It) work?
28:37
Stand-up Maths
Рет қаралды 1 МЛН
Normal vs Smokers !! 😱😱😱
00:12
Tibo InShape
Рет қаралды 111 МЛН
КАКОЙ ВАШ ЛЮБИМЫЙ ЦВЕТ?😍 #game #shorts
00:17
The Light Switch Problem - Numberphile
18:31
Numberphile
Рет қаралды 569 М.
Equally sharing a cake between three people - Numberphile
7:33
Numberphile
Рет қаралды 2,2 МЛН
Math PhD Student reacts to "Proof" of Continuum Hypothesis
18:20
TheMathYam
Рет қаралды 3,9 М.
Gambling with the Martingale Strategy - Numberphile
19:11
Numberphile
Рет қаралды 1 МЛН
Go First Dice - Numberphile
17:58
Numberphile
Рет қаралды 329 М.
The Brick Factory Problem - Numberphile
14:51
Numberphile
Рет қаралды 418 М.
The Math of Being a Greedy Pig - Numberphile
33:06
Numberphile
Рет қаралды 750 М.
Snakes & Ladders, But ONLY SNAKES | House Rules
59:33
No Rolls Barred
Рет қаралды 758 М.
Pi is Evil - Numberphile
15:47
Numberphile
Рет қаралды 309 М.
Can you think of a bigger number than this?!
8:29
JazLearn
Рет қаралды 98 М.
How much charging is in your phone right now? 📱➡️ 🔋VS 🪫
0:11
How Neuralink Works 🧠
0:28
Zack D. Films
Рет қаралды 31 МЛН
📱 SAMSUNG, ЧТО С ЛИЦОМ? 🤡
0:46
Яблочный Маньяк
Рет қаралды 1,6 МЛН
ПК с Авито за 3000р
0:58
ЖЕЛЕЗНЫЙ КОРОЛЬ
Рет қаралды 1,2 МЛН
Wow AirPods
0:17
ARGEN
Рет қаралды 1,2 МЛН