Game of Cat and Mouse - Numberphile

Ғылым және технология

Ben Sparks discusses the math behind a curious problem....
Catch a more in-depth interview with Ben on our Numberphile Podcast: • The Happy Twin (with B...
Check out Brilliant (get 20% off their premium service): brilliant.org/numberphile (sponsor)
More links & stuff in full description below ↓↓↓
Worst Mouse Ever merch (including T-Shirt): teespring.com/worst-mouse-eve...
Circling Tactic merch: teespring.com/circling-tactic
More videos with Ben Sparks: bit.ly/Sparks_Playlist
Ben's own website: www.bensparks.co.uk
Animation with GeoGebra: www.geogebra.org
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
And support from Math For America - www.mathforamerica.org/
NUMBERPHILE
Website: www.numberphile.com/
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberphile_Sub
Videos by Brady Haran
Patreon: / numberphile
Numberphile T-Shirts: 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

Пікірлер: 2 200

  • @numberphile
    @numberphile3 жыл бұрын

    Catch a more in-depth interview with Ben on our Numberphile Podcast: kzread.info/dash/bejne/X6h70Mtyf8Wwh84.html

  • @edby995

    @edby995

    3 жыл бұрын

    But if the mouse starts in the middle the distance to the edge will scale linearly whereas the cats distance will scale to the square?

  • @potatoeguy5690

    @potatoeguy5690

    3 жыл бұрын

    @Kire hi

  • @dominicallen2919

    @dominicallen2919

    2 жыл бұрын

    Fun fact: this was question 2 on the 1st ever BMO paper, 1965

  • @amiga2025

    @amiga2025

    2 жыл бұрын

    wait, this guy is not a pretty, smart redhead???

  • @lyrimetacurl0

    @lyrimetacurl0

    Жыл бұрын

    Critical cat speed would be where 1/x = 1-(pi/x)

  • @victoria4987
    @victoria49874 жыл бұрын

    the mouse just needs to swim at the speed of light because if he does so the cat would go 4x the speed of light and you cant do that or the universe police will show up.

  • @Chase3141

    @Chase3141

    4 жыл бұрын

    It just needs to go above 0.25c to get the cat arrested

  • @SkKedDy

    @SkKedDy

    4 жыл бұрын

    To go above light speed you need infinite power, but let’s suppose the rule of THE GAME YAMI NO GAME are superior. So if the cat goes above lightspeed the cat CANT go slower it always goes faster (cuz you need inf power to slowdown) and then cat ded

  • @CatchyCauchy

    @CatchyCauchy

    4 жыл бұрын

    @@SkKedDy Shrödinger: Are you sure about that?

  • @sachiel197

    @sachiel197

    4 жыл бұрын

    actually the wouldn't mouse need to swim at the speed of light only more than a quarter of it

  • @awpmerst

    @awpmerst

    4 жыл бұрын

    but then they both go to jail

  • @PeridotFacet-FLCut-XG-og1xx
    @PeridotFacet-FLCut-XG-og1xx5 жыл бұрын

    You can't run, you can't hide, but you can swim in circle between two event horizons and make a dash to escape.

  • @L4Vo5

    @L4Vo5

    5 жыл бұрын

    This comment is perfect.

  • @etooamill9528

    @etooamill9528

    4 жыл бұрын

    remember you only have one life

  • @cbarre9937

    @cbarre9937

    4 жыл бұрын

    Perfection

  • @THarshavardhanReddy

    @THarshavardhanReddy

    4 жыл бұрын

    party pooper here. technically, only the inner circle is the event horizon.

  • @o_ogggamingo_o4055

    @o_ogggamingo_o4055

    4 жыл бұрын

    The mouse is thinking: The cat is not fast enough, so I can reach the sweet spot, circle until I'm opposite the cat, and then run straight to the edge. **cat misses by 1 degree** Yay

  • @im_a_sleepy_boy646
    @im_a_sleepy_boy6464 жыл бұрын

    Wow Tom and Jerry is a lot more complex than I remember

  • @suwinkhamchaiwong8382

    @suwinkhamchaiwong8382

    4 жыл бұрын

    ye

  • @shambosaha9727

    @shambosaha9727

    4 жыл бұрын

    Do it on the complex plane

  • @spirk3144

    @spirk3144

    3 жыл бұрын

    Wow, your right

  • @sharifulislam3201

    @sharifulislam3201

    3 жыл бұрын

    🤣🤣🤣🤣

  • @sharifulislam3201

    @sharifulislam3201

    3 жыл бұрын

    @@shambosaha9727 r8

  • @chesh1re_cat
    @chesh1re_cat4 жыл бұрын

    The mouse has a better character arc than most hollywood action heroes

  • @trickytreyperfected1482

    @trickytreyperfected1482

    4 жыл бұрын

    Clever

  • @jayandmatt1517

    @jayandmatt1517

    4 жыл бұрын

    Well it’s a circle

  • @mysticwizard1943

    @mysticwizard1943

    3 жыл бұрын

    @@jayandmatt1517 its better than a line segment

  • @AlwaysLoisLane

    @AlwaysLoisLane

    2 жыл бұрын

    The TVA*

  • @Triantalex

    @Triantalex

    5 ай бұрын

    false.

  • @wallonice
    @wallonice4 жыл бұрын

    "That would be a tense moment for the mouse" Yeah i'd also fear death if a gigantic chestnut-shell balloon hybrid came storming toward me

  • @alexcerullo3143

    @alexcerullo3143

    4 жыл бұрын

    Wallonice Mapper stop commenting

  • @Nathan-uy2ci

    @Nathan-uy2ci

    4 жыл бұрын

    @@alexcerullo3143 bruh he commented twice is that to much?

  • @panda4247
    @panda42474 жыл бұрын

    9:36 - "the mouse can't dash from the center. So the obvious question is, where can it dash from?" I was expecting the ad for dashlane to appear

  • @nepunepu5894

    @nepunepu5894

    4 жыл бұрын

    i see, you are a man who watch too much youtube's videos as well

  • @JA-nv4zb

    @JA-nv4zb

    4 жыл бұрын

    Brilliant.

  • @LegendaryFartMaster

    @LegendaryFartMaster

    3 жыл бұрын

    @@karolis1 the thread just keeps on giving

  • @softwarelivre2389

    @softwarelivre2389

    2 жыл бұрын

    Been watching lots of Linus Tech Tips for sure

  • @camilohiche4475
    @camilohiche44755 жыл бұрын

    Honestly this guy, as a Numberphile regular, is highly underrated. One of the best if not the best.

  • @aaronfeick9586

    @aaronfeick9586

    4 жыл бұрын

    Maybe 2nd, but no one can beat cliff stoll

  • @clovermx1472

    @clovermx1472

    4 жыл бұрын

    hey vsauce michael here

  • @naresu

    @naresu

    4 жыл бұрын

    I'd say he's my favorite right after Matt Parker

  • @smilesfinn7806

    @smilesfinn7806

    4 жыл бұрын

    ok your name in relation to the comic troubles me

  • @think2086

    @think2086

    4 жыл бұрын

    Seriously, there was a moment while watching this video when I realized, "This guy is a great teacher!" One of the biggest challenges with teaching is knowing how fast to talk. He's really quite wonderful at it.

  • @zarnox3071
    @zarnox30714 жыл бұрын

    At first I thought the "press paws" meant my hands. No, it was a pun, and it took me nearly half the video to realise that.

  • @Smiuley

    @Smiuley

    4 жыл бұрын

    It took me your comment to realise it

  • @cq.cumber_offishial

    @cq.cumber_offishial

    4 жыл бұрын

    my brain is really tiny and I still don't get it Edit: ok my brain grew by .000002mm and now I realized it's press pause

  • @pa_3op

    @pa_3op

    4 жыл бұрын

    @@cq.cumber_offishial congrats, you've reached the pun event horizon

  • @mrfoucs7574

    @mrfoucs7574

    4 жыл бұрын

    paws are legs too

  • @OrchidAlloy

    @OrchidAlloy

    4 жыл бұрын

    That's what happens when a furry watches a math video

  • @jerry3790
    @jerry37905 жыл бұрын

    I know this worst mouse ever is just a distraction to stop us using Parker Squares! You can’t fool me!

  • @wierdalien1

    @wierdalien1

    5 жыл бұрын

    No it isnt

  • @DomenBremecXCVI

    @DomenBremecXCVI

    5 жыл бұрын

    Oh yes it is

  • @wierdalien1

    @wierdalien1

    5 жыл бұрын

    @@DomenBremecXCVI oh no it isnt. The parker square will never die

  • @DomenBremecXCVI

    @DomenBremecXCVI

    5 жыл бұрын

    Damn... That's not how pantomimes work...

  • @wierdalien1

    @wierdalien1

    5 жыл бұрын

    @@DomenBremecXCVI sorry. Oh no it isn't!

  • @AximVidya
    @AximVidya5 жыл бұрын

    4m/s "That's a quick cat" Has this guy ever seen an actual cat?

  • @seraphina985

    @seraphina985

    5 жыл бұрын

    Indeed that is only around 14 km/h (9 mi/h) depending on the breed some domestic cats can sprint at up to 48 km/h (30 mi/h) over short distances. Course that is for a cat in excellent physical condition I suspect that the relatively sedentary lifestyles of many domestic cats would make them quite a bit slower than they could be with better diet and exercise.

  • @xTyphoon51x

    @xTyphoon51x

    4 жыл бұрын

    I think it's more likely he doesn't have an innate grasp of what 4 m/s looks like. People tend to think of a second as almost instantaneous when it's actually a fair amount of time. But yeah, my immediate reaction was also 'what are you talking about, that's really slow.'

  • @ScurvyBoi

    @ScurvyBoi

    4 жыл бұрын

    @@xTyphoon51x Now that you mention it, it is true. And I think that is because we generally start counting with 1, and so we associate one with being instantaneous. If you tell someone "Start counting seconds when I tell you... NOW!" The moment you say "NOW!" that person will say one, but if the counting start there he should wait a second (hehe) and then say "one"

  • @eltonjohnsvag

    @eltonjohnsvag

    4 жыл бұрын

    @@seraphina985 its running in a circle with radius 1m which would make it a lot slower than a straight sprint

  • @HiddenWindshield

    @HiddenWindshield

    4 жыл бұрын

    This puzzle is about a cat that's a mathematical zero-dimensional point, chasing a mouse that's another zero-dimensional point, around a perfectly circular lake, and *that's* the only thing you find unbelievable?

  • @boriswilsoncreations
    @boriswilsoncreations4 жыл бұрын

    0:15 - 0:40 how to design a t-shirt 😂😂😂 I think that was the fastest t-shirt design in the world lol

  • @wallonice
    @wallonice4 жыл бұрын

    "Worst mouse ever" Me: hold my pencil

  • @Joske_

    @Joske_

    4 жыл бұрын

    Matt Parker: hold my square

  • @SkKedDy

    @SkKedDy

    4 жыл бұрын

    Actually give that back I need it

  • @harmanpreetsingh7848

    @harmanpreetsingh7848

    2 жыл бұрын

    If he holds your pencil? Then how would you draw?

  • @wallonice

    @wallonice

    2 жыл бұрын

    i have 2 pencils

  • @stixtheminer
    @stixtheminer5 жыл бұрын

    To answer brady's question, the mouse can escape with any ratio less than pi + 1. the formula for the smaller circle is 1 - (pi/x) and the larger circle is just (1/x) (1/x) = 1 - (pi/x) (1 + pi)/x = 1 x = pi + 1

  • @LordPelegorn

    @LordPelegorn

    5 жыл бұрын

    That is assuming the method shown is in fact the "best" way for the mouse to try to escape. Wouldn't some sort of spiral be even more efficient?

  • @ageofkz

    @ageofkz

    5 жыл бұрын

    @@LordPelegorn my guess is that once the mouse is at the boundary of the sweet spot, the best move would be to swim directly to the edge. If the mouse were to swim in any direction besides directly perpendicular to the edge, it is 'wasting' time since the cat is travelling much faster than the mouse. You can see this as the cat having a larger angular velocity than the mouse whenever the mouse is outside the sweet spot, hence the cat is closing in in terms of the angle difference.

  • @conoroneill8067

    @conoroneill8067

    5 жыл бұрын

    @@LordPelegorn No. As you get outside the 'circling' ring, the cat is fast enough to be able to start catching up. You need to gain the maximum possible advantage before you try and make a break for it. Spiralling lengthens the path, and the longer you're outside the ring the easier it is for the cat to catch up.

  • @T34RG45

    @T34RG45

    5 жыл бұрын

    @@LordPelegorn the mouse can only move so fast, the distance covered over time would be the same away from the cat so the outcome would be the same if starting from the critical spot

  • @Asdfghj87

    @Asdfghj87

    5 жыл бұрын

    ..but could there be a better strategy that lets the mouse escape even at x=pi+1 ?

  • @leefisher6366
    @leefisher63665 жыл бұрын

    Mouse uses circling tactic within sweet spot and gets 180 degrees from the cat. Mouse dashes to the edge of the pond, with the cat close by, but not directly upon it. Mouse shakes himself dry on the edge of the ... oops!

  • @leokastenberg800

    @leokastenberg800

    5 жыл бұрын

    He clearly said that the mouse is faster on land at the beginning of the video. EDIT: I got that it was irony. I was being sarcastic in my correction. a double woosh

  • @leefisher6366

    @leefisher6366

    5 жыл бұрын

    Hi Leo. Yeah... true... but... actually, let's see if anybody else gets the point of what I wrote first before I explain it to you.

  • @P3rs3rk3r

    @P3rs3rk3r

    5 жыл бұрын

    @@leefisher6366 Some people are just too serious to get irony XD don't be too hard on him.

  • @MJKarkoska

    @MJKarkoska

    4 жыл бұрын

    It really looks like the mouse could make it if he kept heading to the -180 edge as the cat comes around from 90 degrees, but the mouse turns away. Obviously if it is not possible then it is not possible, but it just looked that way to me.

  • @sunjaysri

    @sunjaysri

    4 жыл бұрын

    No actually the mouse runs , while still wet .. the cat pounces, slips on the water skids away, the mouse continues running.. the cat collects itself ... mouse is faster on land the the cat jumps / leaps that is , its as fast in air if not faster .. the mouse dodges , cat lands on water skids again... Its a new mickey mouse story with maths in it.

  • @WillRennar
    @WillRennar4 жыл бұрын

    2:25 - Initial theory before watching any further: -Starting from the center, the mouse has to cover distance _r_ going directly away from the cat. -The cat has to cover half the circumference of the circle, or (2πr)/2, or πr. -As the cat is going 4x as fast, and 4>π, the cat will get there before the mouse, and at that point the mouse will have a greater distance to go. Conclusion: The mouse is doomed. [resumes video] 12:25 - Took me exactly 10 minutes to realize I was wrong about the mouse being doomed.

  • @johnchessant3012
    @johnchessant30125 жыл бұрын

    I loved the moment of realization when he hinted at how we can combine the two strategies to solve the problem. He presented this problem and solution very well. This is truly what maths is all about! P.S.: The number between 4.1 and 4.2 at 16:00 is in fact (pi + 1). It's a fun, easy exercise to work this out.

  • @vladimir520

    @vladimir520

    4 жыл бұрын

    I was just about to say the same thing :)) The two sweet spot boundaries need to be equal in the worst scenario where the mouse can still escape, so it's 1/x=1-PI/x, so it becomes obvious that x=PI+1. That's fun to think about :)

  • @expioreris

    @expioreris

    4 жыл бұрын

    Try to beat Cat 4.2 (I did)

  • @factsheet4930

    @factsheet4930

    4 жыл бұрын

    @@expioreris How did you do it?

  • @angelmendez-rivera351

    @angelmendez-rivera351

    4 жыл бұрын

    Fact Sheet He did not. He is just trolling

  • @factsheet4930

    @factsheet4930

    4 жыл бұрын

    @@angelmendez-rivera351 multiple people claimed to have made it possible to do with a cat speed of 4.6

  • @kordellcurl7559
    @kordellcurl75595 жыл бұрын

    Then an owl came by and ruined the day for both cat and mouse.

  • @randomaccessfemale

    @randomaccessfemale

    4 жыл бұрын

    What if there was a owl-safe zone for the mouse near the cat?

  • @timbell280

    @timbell280

    4 жыл бұрын

    And what if the cat was an scp called the friendly cat

  • @aryazandi7070
    @aryazandi70704 жыл бұрын

    Hi. Thanks for the interesting topic. As I have calculated, the critical speed ratio (cat/mouse) is Pi + 1. To solve this, you need to consider the angular velocity instead of the velocity itself. Let's note cat and mouse angular velocities, radiuses, and velocities with w_c, r_c, v_c, and w_m, r_m, v_m. Knowing a little bit of physics (or geometry) you can write: w_c = v_c / r_c w_m = v_m / r_m Considering that both cat and mouse are trying their best (maximum speed they can achieve) and the only control options they have are the direction (which both can control) and mouse radius r_m (which only the mouse can control). By dividing the above equations we have: w_c/w_m = (v_c / v_m) * (r_m / r_c) So all variables on the right side are constant except r_m which the mouse can control. In addition, the left side of the equation shows that which of the cat or mouse are controlling the angular difference between them. We already know that the cat is trying to minimize the angular difference while the mouse is trying to maximize it. if w_c is greater than w_m (the left side is greater than 1) then the cat is controlling the angle while if it's not (the left side is less than 1) the mouse has the control on the angle and as mentioned before, r_m is the only thing affects that. So (as mentioned in the video) a specific r_m can be determined which demonstrates which of the cat or mouse has the control on the angle. By assuming the left side equal to 1 we can calculate a specific r_m which is the critical radius of angle control zones (and is noted it as R_m) : R_m = r_c * (v_m / v_c) So if r_m R_m then the cat controls it. The mouse can escape if it riches to r_m = r_c and the angular difference is not zero (the cat is not waiting there for the mouse). So the strategy for the mouse is to get to the r_m = R_m with the angular difference of 180 degrees and then swims straight to the edge r_m = r_c. So the mouse has to swim r_c - R_m in the second part of the strategy while the cat must run r_c * Pi around the water. Now if the mouse is fast enough then it can escape and if it's not then it can't. The critical case is that the cat and the mouse gets to their target simultaneously which means: (r_c - R_m) / v_m = r_c * Pi / v_c And by substituting the R_m we have: (r_c - r_c * (v_m / v_c)) / v_m = r_c * Pi / v_c multiplying both sides by v_m / r_c we have (1 - v_m / v_c) = Pi * v_m / v_c (v_m / v_c) * (Pi + 1) = 1 v_c / v_m = Pi + 1 So the critical speed ratio is Pi + 1 which causes the mouse to get to the edge just as the cat arrives and that is 4.1415... which is between the 4.1 and 4.2 that is mentioned in the video.

  • @zhycongcong

    @zhycongcong

    3 ай бұрын

    My calculations show that even slightly larger than pi+1 it is still possible to escape.

  • @DavidSartor0

    @DavidSartor0

    Ай бұрын

    Solution in video is suboptimal; correct answer is about 4.603.

  • @vyzelliaveryllia8376
    @vyzelliaveryllia83764 жыл бұрын

    When doing the circle method, what if the mouse sometimes run on a secant of the circle instead? With this method, the cat should still run in the same direction as the circle method, but the mouse got a chance to reach another point of the circle a bit faster than the circle method (secant line is shorter than arc length).

  • @willyecharte

    @willyecharte

    2 жыл бұрын

    Yes, I did a program with this nethod and it works too

  • @kabirsingh4155

    @kabirsingh4155

    Жыл бұрын

    Yes your answer is correct but it will not work in all cases

  • @jacobpeters5458

    @jacobpeters5458

    Жыл бұрын

    @@kabirsingh4155 it would so long as the mouse knows when the cat reverses directions and passes the line between it and the mouse along which the center lies

  • @numberphile
    @numberphile5 жыл бұрын

    T-Shirts and other merch... Worst Mouse Ever: teespring.com/worst-mouse-ever-numberphile and Circling Tactic: teespring.com/circling-tactic

  • @torlack

    @torlack

    5 жыл бұрын

    Please make sure you pay the original artist. :)

  • @scottmhoward

    @scottmhoward

    5 жыл бұрын

    When I saw "NOW AVAILABLE" in the video, I thought you were joking. This is amazing lol

  • @vkillion

    @vkillion

    5 жыл бұрын

    We already have the Parker Square, is this now the Sparks Mouse?

  • @bdf2718

    @bdf2718

    5 жыл бұрын

    When sales drop off, rebrand it as a "cat and slug" T-shirt.

  • @OlafDoschke

    @OlafDoschke

    5 жыл бұрын

    It's already clear you have the dream job of making money from ridiculing mathematicians. I'll only buy a shirt if you announce officially, that 100% of profits go to Ben Sparks.

  • @B20C0
    @B20C04 жыл бұрын

    Wow, mind blown. I kinda forgot about the circling which effectively decreases the distance to the shore. When the video started I immediately thought "When the cat is more than pi-times faster than the mouse the mouse will never make it.". I love this channel and I say that as someone who failed at math.

  • @hotflashfoto
    @hotflashfoto4 жыл бұрын

    As the mouse goes to that narrow sweet spot in an effort to increase the angle between himself and the cat, he could save a large measure of effort by heading toward the center until the angle was great enough, then swim toward the sweet spot again, arriving at just the right time to dash for the escape. This was a fantastic presentation and I learned quite a bit from it. Thank you!

  • @maccollo
    @maccollo4 жыл бұрын

    The mouse can actually escape if the cat is less than approximately 4.6033 times faster than the mouse. Hint: Once the mouse leaves the "safe zone" it doesn't have to dash radially.

  • @jeffo9396

    @jeffo9396

    4 жыл бұрын

    4.14159, not 4.6033... unless, I'm missing something here?

  • @falmircamion3534

    @falmircamion3534

    4 жыл бұрын

    @@jeffo9396 As Maccollo told above, the mouse doesn't need to dash radially, and in fact it is far from being the best option.

  • @jeffo9396

    @jeffo9396

    4 жыл бұрын

    @@falmircamion3534 Somehow, I'm not grasping something that I think I should grasp. If not dashing radially from the center, what other way would there be? I'm assuming we're talking about a two-dimensional circle here.

  • @jeffo9396

    @jeffo9396

    4 жыл бұрын

    @@falmircamion3534 Actually, thanks, but nm. I see another posting explaining the reasons for it.

  • @lordtig4138

    @lordtig4138

    4 жыл бұрын

    Some of you were saying dashing is the best option. Well outside of the safe circle the cat catches up with the mouse on rotation. So in the moment the mouse leaves the safe zone the best option is to dash

  • @fabianjanen7099
    @fabianjanen70995 жыл бұрын

    If you think a 4 m/s cat is quick, you haven't seen my cat when he thinks he's gonna get food :D

  • @klaasbil8459

    @klaasbil8459

    5 жыл бұрын

    You're right. And OTOH, a mouse swimming 1 m/s is pretty darn quick. But hey, it's a puzzle, not an animal behavioral study. :)

  • @KuraIthys

    @KuraIthys

    5 жыл бұрын

    Well, although I doubt the speed around a circle is as fast to traverse as a straight line, and cats have very little stamina, they're actually really fast. The domestic cat has a top speed of 45 km/h But we're working in metres per second. So what is 1 m/s in km/h? 3600 seconds in an hour, 1000 metres in a kilometre, so 1 m/s is 3.6 km/h. That's basically the low end of walking speed. (with about 2 m/sec being the very high end of what could be considered 'walkin'g for a human) However, our cat, who has been clocked at 45 km/h is... 45 / 3.6 = 12.5 metres / second. But only in short bursts. Of course, a mouse on land can likely move faster than 1 m/sec too. However, I have seen mice swim, and it'd be generous to say they even hit 1 m/sec in water... XD So... Realistically, a real mouse vs a real cat... The mouse is screwed. (for the purposes of this puzzle anyway)

  • @angelmendez-rivera351

    @angelmendez-rivera351

    4 жыл бұрын

    Awesome Algodoo Yes. That is not surprising. Cats are genuinely faster than humans. Known fact.

  • @jasonslade6259

    @jasonslade6259

    4 жыл бұрын

    @@awesomegaming1991 Yes but, again, only in short bursts. Cats can't maintain that speed for very long. Humans are actually one of the best on the planet in terms of endurance running.

  • @KuraIthys

    @KuraIthys

    4 жыл бұрын

    @@awesomegaming1991 Yes. But humans are actually pretty slow compared to animals. Humans are endurance optimised, not speed. Meanwhile the fastest land animal is...? That's right. A type of cat. It therefore shouldn't really be a surprise that cats in general are fast.

  • @TheOneMaddin
    @TheOneMaddin5 жыл бұрын

    But if the sweetspot is gone, this does not mean that the mouse can't escape, but just that your strategy does not work anymore. Maybe there's a better strategy.

  • @wingracer1614

    @wingracer1614

    5 жыл бұрын

    There is

  • @TheOneMaddin

    @TheOneMaddin

    5 жыл бұрын

    Have seen a different solution on another channel before (less mathematical). Don't remember where. What's the better solution?

  • @digama0

    @digama0

    4 жыл бұрын

    @@TheOneMaddin Rather than dash directly to the edge, dash tangent to the critical circle once you get opposite the cat. The maths gets more complicated but you can escape a faster cat than pi+1

  • @Owen_loves_Butters

    @Owen_loves_Butters

    2 жыл бұрын

    @@digama0 Dash tactic can’t be improved. Outside the outer circumference, cat can ALWAYS decrease the angle. Circling may be able to be improved though.

  • @ZeldaIsMyLove
    @ZeldaIsMyLove4 жыл бұрын

    Somebody else has probably made the observation that the mouse would ideally approach the limit of the circling technique once it reaches 180° distance from the cat, thereby minimizing the total distance to the edge.

  • @kosembnihat
    @kosembnihat4 жыл бұрын

    This question is very simple yet also very hard. Great explanation and i’m gonna say it’s one of the best video on this channel.

  • @dracofenix3860
    @dracofenix38605 жыл бұрын

    Right now, somewhere, there´s a mouse in a pond holding a smartphone watching this video at x2 speed.

  • @oyuyuy
    @oyuyuy4 жыл бұрын

    A smarter mouse would zig-zag out to the sweet spot, maintaining the maximum angle for as long as possible, and thus escape much quicker.

  • @gaeroot

    @gaeroot

    4 жыл бұрын

    also why is the mouse circulating to increase angle? why not optimise the method to increase the angle from the cat? i might be wrong in the sense that the circle is the most optimal way to do this.

  • @kaidatong1704

    @kaidatong1704

    4 жыл бұрын

    also, before making the final dash, instead dashing straight towards the rim, only take the first step straight, and as soon as the cat breaks symmetry, aim for the part of the rim slightly away from the half the cat is in.

  • @dragonsforbreakfast3572

    @dragonsforbreakfast3572

    4 жыл бұрын

    @@kaidatong1704 That would increase the distance the mouse would have to swim, therefore giving the cat advantage.

  • @kaidatong1704

    @kaidatong1704

    4 жыл бұрын

    Spinning Leaf it also increases the distance the cat has to run

  • @dragonsforbreakfast3572

    @dragonsforbreakfast3572

    4 жыл бұрын

    @@kaidatong1704 The cat moves faster than the mouse. Any increased distance outside of the threshold will allow the cat to catch up.

  • @harmidis
    @harmidis4 жыл бұрын

    One of the better Numerphile videos! The use of Geogebra is a plus too! Thanks!

  • @starryskies701
    @starryskies7014 жыл бұрын

    The boundary between the mouse escaping or not is when the cat is f~=4.603339 times faster than the mouse. This is as opposed to the circle/dash technique from the video that results in f=pi+1. Explanation: Using the circling tactic, the mouse can get to a radius of 1/f at any angle from the cat eventually. In polar coordinates, I'll label the mouse's radial speed towards safety as v_r. "dr/dt = v_r". Because the absolute speed of the mouse is "1", the rate at which the mouse can change angle in radians is obtained from the equation "1=sqrt((dr/dt)^2 + (r*dtheta_mouse/dt)^2)". This boils down to: "dtheta_mouse/dt = sqrt(1 - v_r^2)/r". However, the mouse has to fight against the angular speed of the cat, so we get: "dtheta/dt = sqrt(1 - v_r^2)/r - f". To maximize the distance the mouse travels vs. the rate the angle closes between the cat and the mouse, we can find the right critical point of differentiating dtheta/dr in terms of v_r. "dtheta/dr = (dtheta/dt)/(dr/dt) = (sqrt(1 - v_r^2)/r - f)/v_r = (sqrt(1-v_r^2) - fr)/v_r" I am going to skip the differentiation part, but ultimately after solving for the critical points of d(dtheta/dr)/dv_r; "v_r=sqrt(1 - 1/(fr)^2)" is obtained. I am not a geogebra expert, but I ran a quick simulation in python with the above parameters and it checks out. The radial angle of "pi" is covered between the cat and the mouse when the mouse reaches the edge of the circle when the cat is ~=4.603339 times faster than the mouse. From a more formal math standpoint, given that "dtheta/dr = (sqrt(1-v_r^2) - fr)/v_r", we can substitute for "v_r=sqrt(1 - 1/(fr)^2)" and get "dtheta/dr = (1 - (f*r)^2)/(f*r^2*sqrt(1 - 1/(f*r)^2))" If you paste the below in WolframAlpha, you should see that the following definite integral equates to "-pi" which means that the mouse can just barely squeak by: Integral from 1/4.603339 to 1 of (1 - (4.603339*r)^2)/(4.603339*r^2*sqrt(1 - 1/(4.603339*r)^2))*dr

  • @owl94-58

    @owl94-58

    4 жыл бұрын

    The math with critical point of differential equation look really complex and I am not able to check it. Also, finally, the optimal path of the mouse is not given. I have put a comment with a different approach leading to the same critical f value.

  • @WielkiKaleson

    @WielkiKaleson

    4 жыл бұрын

    Actually you can integrate the equation by hand. You then get an equation for the critical speed u: pi = sqrt(u^2 - 1) - atan(sqrt(u^2 - 1)).

  • @WielkiKaleson

    @WielkiKaleson

    4 жыл бұрын

    @@owl94-58 Let r be the distance the mouse is away from the center of the pond. Let the R mean pod radious. Now x = r/R is the relative distance. x ≤ 1 and we consider only the regio where the mouse circles faster. So if the cat is N times faster then we are interested in the region x≥1/N. Now, the best tactics is to run at the angle y away from the line straight t/o the pond edge. By optimisation you find sin(y) = 1 / (x * N). Do you like it a little better, now? So you can see that the mouse starts almost circling but turns gradually towards the bank as it swims. Since N is finite (otherwise the mouse is always lost) sin(y) > 0 and the mouse never really dashes towards the bank if it wants to follow the optimal path

  • @owl94-58

    @owl94-58

    4 жыл бұрын

    Sorry guys, I am fully aligned with Connor Harriman demonstration but I am still not able to understand the equations of this thread (maybe due to the lack of schematics)

  • @WielkiKaleson

    @WielkiKaleson

    4 жыл бұрын

    @@owl94-58 Because we gave only the final answers. :-) There is quite some writing to do to explain the solution. But I'll try to explain the "best path" thing. Let's set a notation. The cat is N times faster. Mouse x=r/R is the distance from the center r divided by the pond radious. For x 1/N (in my previous note I wrongly wrote ≤, no it is corrected). The mouse has fixed goal: to go from x=1/N to x=1. But now the cat is angularily faster, no matter what path the mouse chooses! Fortunately, the cat is π radians (180 degrees) behind. We call the direction of the mouse y. It is a function of x, in general. Now, y=0 is the direction straight to the bank ("dash strategy"). Consider some x. The mouse has to go to x + dx somehow, because it must to finally reach x=1. The question is what direction to choose, so that the angular distance between cat and mouse dß decreses a little as possible. The difference in angular velocities equals N*v/R - v*sin(y)/r=(v/R)*(N - sin(y)/x) and the time mouse needs to go from x to x+dx is R*dx/(v*cos(y))=(R/v)*(dx/cos(y)). Angle change equals angular velocity times time of travel, so dß=(N - sin(y)/x) *(dx/cos(y))=(dx/x)*(N*x - sin(y))/cos(y). We look for a minimum of dß and y is what we can vary. You differentiate with respect to y and ask for which y the differential equals to 0. And the winner is: sin(y) = 1 / (x * N). For x=1/N it is just circling. The closer to the bank, the more the mouse direct itself towards the bank. In the optimal case you have dß=(dx/x)*(N*x - 1/(N*x))/sqrt(1 - 1/(N*x)^2), which integrate from x=1/N to x=1. If this integral is smaller than π, then the mouse manages to escape. You don't normally solve such problems in the comment - it is too confusing.

  • @Skopji
    @Skopji5 жыл бұрын

    I'm really tempted to use this puzzle for my first "computer AI"

  • @truthsmiles

    @truthsmiles

    3 жыл бұрын

    Did you ever do it? What was the result?

  • @panzerkampfwagentigerausfb6378

    @panzerkampfwagentigerausfb6378

    2 жыл бұрын

    update?

  • @AlexKing-tg9hl
    @AlexKing-tg9hl5 жыл бұрын

    Stop uploading while I’m trying to do homework Numberphile 😱

  • @naresu

    @naresu

    5 жыл бұрын

    Actually that was what exactly happened to me

  • @randomdude9135

    @randomdude9135

    5 жыл бұрын

    Jokes on you, I've got holidays 😎

  • @guy3nder529

    @guy3nder529

    5 жыл бұрын

    my homework IS numberphile

  • @kodekiwi9203

    @kodekiwi9203

    5 жыл бұрын

    Ha. I'm out of school =P

  • @guy3nder529

    @guy3nder529

    5 жыл бұрын

    @@kodekiwi9203nearly out myself. just finished physics and maths and now im kinda sad about that

  • @connorharriman6321
    @connorharriman63214 жыл бұрын

    A few people have popped in here with the optimal solution of 4.603... and a description of the path the mouse must take, but I wanted to provide a solution with justification for why this is the optimal path. First, when the mouse is infinitesimally far from the border of the lake, the border appears as a straight line. So solve the case of a cat on a line. Assume L is the distance from the mouse to the closest point on the border and x is the distance of the cat from that point. If the mouse moves toward the border at an angle theta from going directly at the closest point, t_m = d_m/v_m = L/(cos(theta)*v_m) and t_c = d_c/v_c = (x+L*tan(theta))/v_c. Now you are looking to maximize t_m - t_c. So differentiate with respect to theta and set equal to zero. d(t_m - t_c)/d(theta) = L*(1/(v_c*cos^2(theta)) - tan(theta)/(v_m*cos(theta))) = 0 You can work that out on your own or just trust me. But when you solve it you get v_m/v_c = sin(theta). That means that the optimal angle to approach the border of the lake is sin^-1(v_m/v_c). Now take the circling tactic from the video. You can't do any better than being exactly opposite the cat inside the circling radius. And once you are outside the cat always has a greater angular velocity that the mouse. This means that the cat will never be able to gain an advantage by changing direction because changing direction will just put them both back on the same diameter with the mouse now slightly further from the center. Now you need to get to the edge as fast as possible, and the shortest path between any two points is a line. So just find the point at which you can aim from the circling radius directly to the border which forms the angle sin^-1(v_m/v_c) with the radius at that point. If the circling radius is r_m and the full radius is r_c, then r_m/v_m = r_c/v_c. Rearrange to get r_m/r_c = v_m/v_c. And we showed that that is equal to sin(theta) earlier. Final step, draw a triangle with one leg from the center of the lake to the border, another leg from that border point tangent to the circleo on which the mouse is able to stay opposite the cat, and the third leg from the tangent point back to the center. The tangent is the path the mouse will follow. It forms an angle theta with the radius (this is the angle offset from the path perpendicular to the border as in the straight line case). And sin(theta) = opposite/hypotenuse = r_m/r_c, therefore this is the optimal angle. That is how you can logically find the best path. But you are going to have to solve the maximum speed of the cat analytically. Calculate the time it takes for the cat to go all the way around to that point and the mouse to get to that point and take the different. Set it to zero and solve. The equation is v_c/v_m = (3*pi/2 - sin^-1(v_m/v_c))/sqrt(1 - (v_m/v_c)^2). Pop that into your graphing calculator or WolframAlpha and you get 4.063338849. Work it out and definitely draw a picture and you should be able to see why that is the optimal path for the mouse to take.

  • @madacol

    @madacol

    4 жыл бұрын

    We need a folow-up video on this

  • @chessandmathguy
    @chessandmathguy4 жыл бұрын

    I thoroughly enjoyed this video. Was engaged the whole time. Thanks for posting!!

  • @BrotherAlpha
    @BrotherAlpha5 жыл бұрын

    Faster solution: 1.) Head to the center. 2.) Go in the opposite direction as the cat. 3.) As soon as the cat moves, keep the angle with the cat as high as possible. 4.) As soon as the mouse can't keep that angle from falling, dash for the edge. This prevents the spinning in circles for several loops before beginning the dash.

  • @jurjenbos228

    @jurjenbos228

    5 жыл бұрын

    The interesting point of this puzzle is that this strategy doesn't work!

  • @Nomen_Latinum

    @Nomen_Latinum

    5 жыл бұрын

    Excellent! Though I do think with step 4 as you describe it, the mouse will end up going in infinite circles closer and closer to the circling boundary, and never actually escape. A better step 4 would be to dash out as soon as the mouse hits the dash boundary. I wonder if there is a faster strategy still, it's an interesting problem.

  • @mralistair737

    @mralistair737

    5 жыл бұрын

    @@jurjenbos228 it does work, it's just a different description of the solution ( eg the mouse can only control the angle of thr cat inside the event horizon where it can rotate faster than the cat)

  • @PopeGoliath

    @PopeGoliath

    5 жыл бұрын

    @@Nomen_Latinum the speed of the strategy depends on how quickly the mouse reaches 180 degrees, and how quickly it reaches the critical zone. Prioritizing either too highly will slow down the escape. Reminds me of the classic calculus example of a dog on the beach retrieving a stick from the water. It has to balance distance on land and in water to minimize time.

  • @JRush374
    @JRush3745 жыл бұрын

    If you want more of this kind of stuff, check out the book called Chases and Escapes by Paul Nahin.

  • @KevinSiebert

    @KevinSiebert

    5 жыл бұрын

    Code parade did this first

  • @user-hm2cl7tq5k
    @user-hm2cl7tq5k5 жыл бұрын

    Fantastic video as usual. Keep up the great work.

  • @perryhertler5198
    @perryhertler51983 жыл бұрын

    Really well done! Nice work on the software too!

  • @demidermak713
    @demidermak7135 жыл бұрын

    Thanks for making original t-shirts and not just super generic ones. It's a small thing but really nice

  • @jimothyjimothy1

    @jimothyjimothy1

    5 жыл бұрын

    You're welcome

  • @conoroneill8067
    @conoroneill80675 жыл бұрын

    I loved this puzzle. I instantly went for the low hanging fruit (move to the centre, then dash to the point furthest away from the cat), and found it couldn't be done, which forced me to get inventive. And when I did get it, it felt so satisfying. Will definitely try this one out on my friends.

  • @mananself

    @mananself

    5 жыл бұрын

    Thinking about the same. How can you prove the optimality of this strategy?

  • @mrphaff5785
    @mrphaff57854 жыл бұрын

    This puzzle also shows how every persons perspective is different and effects how fast they solve it. I instantly thought of swimming to the point farthest from the cat but figured it was to simple, so I then thought the mouse would have to cicle near the center and then swim to the nearest edge, but couldn't quite visualise whether or not it was possible.

  • @doorstampyellow
    @doorstampyellow4 жыл бұрын

    Well done. Delivery and graphics with a dash of humor... perfect.

  • @eduardomuller9973
    @eduardomuller99735 жыл бұрын

    "Worst mouse ever t-shirt" Still better than my geometric problem solving

  • @peters7437
    @peters74374 жыл бұрын

    Loved this one. I was kind of into some kind of overly complicated combined version of the dash and circle tactics resulting in an outward spiral before the clue to do them separately. Then everything fell into place. Great problem and great vid.

  • @Muhahahahaz

    @Muhahahahaz

    Жыл бұрын

    I thought of a spiral at first too In fact, the solution they present isn’t even the optimal strategy (which stops working at a cat speed of pi + 1). You can increase this to about 4.6 or so by taking a spiral path once you are opposite the cat

  • @DavidSartor0

    @DavidSartor0

    Ай бұрын

    @@Muhahahahaz It's not a spiral, but a straight line. A spiral seems more intuitive. I don't remember why a straight line is better.

  • @anthonycibella3916
    @anthonycibella39164 жыл бұрын

    This was really fun... keep making great videos

  • @TooMuchDad
    @TooMuchDad5 жыл бұрын

    This video was some vintage numberphile, loved it!

  • @marcsir97
    @marcsir975 жыл бұрын

    1:28 PRESS PAWS im done

  • @Omnifarious0

    @Omnifarious0

    5 жыл бұрын

    All cats I've known hate it when you press their paws.

  • @knampf9779

    @knampf9779

    5 жыл бұрын

    @@Omnifarious0 I recently learned that cats have whiskers on their ankles. They are touch sensitive there.

  • @toweypat

    @toweypat

    4 жыл бұрын

    Now you've told your tail.

  • @MacroAggressor
    @MacroAggressor4 жыл бұрын

    An improvement would be to spiral out from at or near the center (depending on initial position) to minimize the number of revolutions/laps to reach the angular zenith.

  • @blahsomethingclever

    @blahsomethingclever

    4 жыл бұрын

    True. Get infinity close to center, take opposition exactly so cat stays stuck, swim out. That's pure geometrical math. My first thought. But with some random noise, your spiral strategy is best!! Beats his strategy by several revolutions. Got my minor in math ages ago, but it looks like that spiral consists of phi over .5pi, radially. Intuitively I just see that constant in there. What do you think?

  • @Mageling55

    @Mageling55

    4 жыл бұрын

    Specifically, a semi circle path gets you to the angular zenith quite quickly if the cat always runs at full speed toward the mouse. I don't remember the proof of this though

  • @achtsekundenfurz7876

    @achtsekundenfurz7876

    3 жыл бұрын

    The first phase would indeed be faster if the mouse didn't maintain a constant radius, but aim at the opposite of the cat - not on the shore, but on the circle where it has the same angular velocity as the cat. Because the mouse would take shortcuts closer to the center, it should approach the 180° position a lot faster, esp. if the circle is as thin as in the 4.1 case.

  • @CGagnon5
    @CGagnon53 жыл бұрын

    this is a really intuitive solution after 1 second of thinking of the problem

  • @babaspector
    @babaspector2 жыл бұрын

    I've been coming back to some math riddles I thought about a long time ago. This is one of them. I'm glad because now I solve them in much less time then I thought of them then. Interesting how this happens a lot. Happens in video games too, where stuff is much easier after you take a break from it.

  • @tzisorey
    @tzisorey4 жыл бұрын

    "Assume the cat can go 4 meters a second - that's a quick cat" Sounds like mine when he's got a case of the midnight zoomies.

  • @johannesvanderhorst9778

    @johannesvanderhorst9778

    2 жыл бұрын

    I think swimming 1 meter a second is really fast for a mouse.

  • @hugeandy71
    @hugeandy714 жыл бұрын

    if the mouse can do maths deserves to escaspe

  • @Defender90210
    @Defender902102 жыл бұрын

    Taking this a step further: Concidering exhaustion and therefore the necessity to reach the outside as fast as possible we should further ask: what is the fastest way to escape? An animal will most likely swim in more straight lines rather than in circles. so the goal is to reach the point where u can "dash" as fast as possible. As long as you are inside the small radius where u can "circle", the "swim to the opposite point" tactic should be the fastest. but rather than taking the opposite point on the edge, u take the opposide point on the circle that marks the "dash zone". I did not do the maths tho, but i beleave this to be the fastest line, as it suits the behaviour of animals pretty well :)

  • @chunchen3450
    @chunchen34504 жыл бұрын

    Very interesting puzzel and simulations. combining the 2 strategies was really a smart idea!

  • @coloripple
    @coloripple5 жыл бұрын

    ok that worst mouse ever actually is a tshirt i would buy! Thank you for adding it!

  • @sciencifier3232
    @sciencifier32325 жыл бұрын

    That mouse is malnutritioned😂😂

  • @blackburn3r

    @blackburn3r

    5 жыл бұрын

    Sciencifier can you swim faster than you can run on land?

  • @sciencifier3232

    @sciencifier3232

    5 жыл бұрын

    @@blackburn3r no

  • @BarelyNoticeable

    @BarelyNoticeable

    5 жыл бұрын

    No wonder it swims THAT slow

  • @chrissydude1
    @chrissydude13 жыл бұрын

    For anybody wondering where the point of no escape for the mouse is, it’s whenever the cat is traveling at faster than π+1 m/s. Anything less than that, and there’s a sweet spot. Anything greater than that, and there’s no escape. Exactly at that and there is a single point-width sweet spot.

  • @FUnazis
    @FUnazis4 жыл бұрын

    In a weird way, the method in which this puzzle was solved reminded me a lot of how certain mechanics work in Kerbal Space program; especially when you gain or lose speed by flying by close enough to a planet/moon, exploiting the gravitational pull and letting yourself be flung off. The way the cat moved here and how the movements of the mouse dictated how the cat moved in relation; that just gave a very... grativy-ish feel to me, for lack of a better term. So yep, even without actually being able to accelerate in this situation, I thought that the solution would look a bit like this; abuse the "gravity" of the cat to steer it where you want to and at the right moment, change direction and just go the way you need to. In the end, it didn't play out the way I thought, but still, it was nice to see that I wasn't completely off :D

  • @__nog642
    @__nog6424 жыл бұрын

    Even when the sweet spot is gone there still may be a more complex working tactic.

  • @sebastianjost

    @sebastianjost

    4 жыл бұрын

    As others have pointed out: there is. Some claim to have found tactics for the mouse to win against a cat that's 4.6 times as fast as the mouse.

  • @achtsekundenfurz7876

    @achtsekundenfurz7876

    3 жыл бұрын

    In short, it works via modified dash, where you don't go for the closest point on the outline, but diagonally. The exact threshold is hard to compute, but one can see that there's always a small angle away from the cat where the "time to outline" for the mouse doesn't increase as fast as the "time to intercept" for the cat. Therefore, a straight outward dash strat is not optimal. Should the cat try to be "clever" and turn around, it can't win if the mouse reacts instantly. Just dash outward until it turns around again, or if it crosses the 180° line, start the same diagonal dash strat but mirrored.

  • @Owen_loves_Butters

    @Owen_loves_Butters

    3 жыл бұрын

    @@achtsekundenfurz7876 I really don’t think that works because I don’t know how you would get the cat to actually change direction in time.

  • @volmehen
    @volmehen5 жыл бұрын

    Let's call it a Parker-Mouse

  • @randomdude9135

    @randomdude9135

    5 жыл бұрын

    The kitty? *P A R K E R P U S S Y* 😂

  • @narrativium

    @narrativium

    5 жыл бұрын

    but it's a Sparks Mouse. Ben Sparks drew it.

  • @markorezic3131

    @markorezic3131

    5 жыл бұрын

    @@narrativium Sparker mouse I guess

  • @johnhsieh2866
    @johnhsieh28664 жыл бұрын

    first saw a similar puzzle in terrence tao's book. This vid was done beautifully!

  • @ElementalCode
    @ElementalCode4 жыл бұрын

    I played a flash game about this once when I was a little kid. Spent hours bruteforcing my way to victory. Now I am a videogame programmer and I still remember this game but never understood the math well enough to replicate it. With this I can make tha game that has been in the back of my mind for a lot of time. THANK YOU SO MUCH!

  • @57op
    @57op5 жыл бұрын

    Trying to understand Brady's question: Is circle+dash really the best strategy? Suppose the cat was some 5 times faster (and never gets tired), is there _nothing_ (not just circle+ dash) that the mouse can do to escape?

  • @adityapotukuchi4043

    @adityapotukuchi4043

    4 жыл бұрын

    This is interesting, how does one even understand the "space" (for lack of better word) of strategies for the mouse?

  • @blackhatguy6955

    @blackhatguy6955

    4 жыл бұрын

    5 times faster means 6 times as fast.

  • @robo3007
    @robo30075 жыл бұрын

    So if pi m/s is the upper boundary for the dash tactic to always work, what is the upper boundary for the first two tactics you mentioned?

  • @NikoRonkainen

    @NikoRonkainen

    5 жыл бұрын

    Exercise for the viewer.

  • @silentobserver3433

    @silentobserver3433

    5 жыл бұрын

    Actually if the mouse starts from the center, then these tactics are both the same as dash, so it is also π m/s

  • @robo3007

    @robo3007

    5 жыл бұрын

    @@silentobserver3433 I don't think so because the mouse will follow a curved path instead of a straight one and so will take a longer time to get to an edge

  • @msolec2000

    @msolec2000

    5 жыл бұрын

    @@robo3007 It's actually 4.14159... ie, 1+pi.

  • @robo3007

    @robo3007

    5 жыл бұрын

    @@msolec2000 I meant the boundary where if the mouse starts in the center the dash tactic will always save it, without it having to use to circling tactic first.

  • @tomow7566
    @tomow75662 жыл бұрын

    The maximum speed the cat can travel for the mouse to be able to escape is 1+pi m/s. This is because the sweet spot was greater than (1-pi/4) meters from the boundary and less than (1/4) meters from the boundary. If we assume the mouse's speed to stay as 1 m/s, we can generalise the sweet spot to be an area so that the distance of the mouse in this area from the centre of the pond is x, and the cat's speed being y, to be: 1-(pi/y) And therefore the largest y can be so that x>=0 (making a singular line the "sweet spot") 1-pi/y = 1/y 1 = pi/y + 1/y 1 = (pi+1)/y y = pi + 1 And therefore the fastest speed the cat can go so that the mouse can still escape is (1 + pi)m/s, which sure enough is ~4.14, between 4.1 and 4.2 .

  • @SteveBakerIsHere
    @SteveBakerIsHere3 жыл бұрын

    I came up with a different solution. From the center - it begins to swim directly away from the cat - the cat must make a decision (randomly?) to start running clockwise or counterclockwise - or the mouse will escape. But the moment the cat decides on a direction - the mouse swims in on a vector that is generally outwards - but biassed slightly in the same clockwise/counter-clockwise direction as the cat is running until the cat realizes that it's running in the wrong direction and won't catch the mouse. By swimming in a direction that continually convinces the cat that it must switch direction, the mouse can get past the event horizon.

  • @qwertyuoip1234
    @qwertyuoip12345 жыл бұрын

    Nice subtle use of play buttons as background.

  • @jacobr7729

    @jacobr7729

    5 жыл бұрын

    Qwertyuoip 123 beat me to it

  • @petemagnuson7357
    @petemagnuson73575 жыл бұрын

    I think that if the cat was faster than ~4.2, then the mouse could try to run in a polygonal shape. It would still outpace the cat and as long as the vertex is outside far enough out to dash, the mouse should be able to time a situation where it could escape. but we'd also have to add some game theory stuff, since the cat might have a better strategy than blindly chasing the mouse. I'll have to think about this.

  • @JohnSmith-uo8fg

    @JohnSmith-uo8fg

    5 жыл бұрын

    If the cat much faster (>4.5ish) the cat has a strategy of ‘attempt to stay on the same radius as the mouse’, and since the mouse cannot get off the same radius as the cat when outside the ‘circling region’, and the mouse at any point on the edge of the ‘circling region’ loses to the cat running around to the point of the circle on the same radius as the cat. Note also that the mouse may be able to do a tiny bit better than Pi + 1 via a mixture of moving towards the edge and moving to keep the angle between cat and mouse larger. If you want a more interesting problem, imagine if instead we have many cats moving at the same speed as the mouse. How many cats do we need such that the mouse can not escape?

  • @Contra1828
    @Contra18284 жыл бұрын

    There is a more optimal strategy. If you go the sweet spot before you start circling, you might have to run around for a long time before you get opposite the cat. With such a small angular speed advantage, the mouse might get tired! Instead, run in a small circle until you're opposite the cat, then spiral outward so that you are cancelling the cat's angular speed and staying opposite it, while using the remainder of your speed to move out.

  • @crossbow911
    @crossbow9114 жыл бұрын

    Might there be a more optimal strategy? What about starting tangential to the circling radius and running a curve till we reach the edge at an angle

  • @mathewmunro3770

    @mathewmunro3770

    Жыл бұрын

    The optimal mouse tactic to escape the fastest possible cat, presuming they both live forever, is to circle until opposite the cat at the furthest point from the centre where it can eventually get opposite the cat, then makes a perpendicular turn toward the nearest edge, then as soon as the cat gives chace, follow some particular curved path away from the cat for just a tiny bit until the cat is committed / has nothing to gain from changing direction, then head straight for a certain point in between the nearest edge point and the point opposite the cat. Genius level problem, well beyond me to actually work out the exact solution.

  • @sanfo0or
    @sanfo0or4 жыл бұрын

    you can zigzag away "vibrate away" starting from the center would work. it will keep the cat balanced in same position

  • @Baykonn

    @Baykonn

    4 жыл бұрын

    Woulnt that only work while in the "event horizon"? As soon as you leave it you can't zig-zag quick enough away from the cat to escape, I believe.

  • @jakobwachter5181

    @jakobwachter5181

    4 жыл бұрын

    After crossing the "event horizon", the cat, assuming perfect behavior, will see that the distance between the mouse and the cat is lesser in the direction it is currently traveling. You can intuit this for yourself by drawing a zig-zag line inside of a circle starting from the center. If you then think of the cat's behavior starting at a point opposite from the line's direction of motion, you can predict the way the cat travels at each turn. Draw a line out from the current direction of motion (the first "zig") to the edge of the pond. Let us call the intersection of this line and the edge of the pond P. Then draw a chord from P to the current position of the cat. Have the cat travel 4x the distance of the "zig" on the side of the chorded circle with the lesser area. Then repeat with the other "zigs". At some point, you will notice that the chord drawn will continuously favor the cat traveling towards the mouse, instead of alternating. The point where this behavior changes is the edge of the "event horizon" shown in the video.

  • @jumbo6498

    @jumbo6498

    3 жыл бұрын

    This "escaping the event horizon" and nature of a zig zag relies on discrete time. If you assume continuous time, the mouse can jump the line instantaneously before it or the cat moves a unit step. Edit: I see even at infinitesimal scale, it would come down to speeds dx and 4dx

  • @jibster5903
    @jibster59035 жыл бұрын

    Code Parade also has a really nice video on this, he also has a link to a playable game for this. (Sorry for all the people I told "Code Bullet" made this video, it was actually Code Parade)

  • @FinetalPies

    @FinetalPies

    5 жыл бұрын

    Thaaaat's where I recognized the puzzle

  • @jmcbresilfr

    @jmcbresilfr

    5 жыл бұрын

    Which video is it? I am subscribed to him but I don't remember this.

  • @jibster5903

    @jibster5903

    5 жыл бұрын

    @@jmcbresilfrPardon me, i meant Code Parade

  • @jibster5903

    @jibster5903

    5 жыл бұрын

    @@FinetalPies btw it's codeparade not code bullet oops

  • @think2086
    @think20864 жыл бұрын

    What's weird is, after all the analysis, once the actual model played out, my adrenaline was pumping like crazy. My brain started having insights about black holes and orbital mechanics because of this video. Great stuff.

  • @marcoling2173
    @marcoling21734 жыл бұрын

    Very interesting question; here are two potential alternatives when I first thought about this that I thought might be worth sharing: 1. swim directly away from the cat until you reach the center point, then take a non-circular curve that would outrun the cat. I believe it would be a curve with decreasing radius, but I'm not sure exactly what this curve is and how to calculate this curve; there might be calculus involved. I'm pretty sure this could work when the cat speed is larger than π times the speed of the mouse but there should be a max, and if it's above 4 than this could work. building on this concept, the method in the video might be improved: if the mouse took an optimal spiral inside that 0.25m radius circle it could've gotten out more quickly. 2. this would be an exploit of the coding but is still interesting. swim away from the cat until you reach the center point, then take a zigzag pattern. might be a relatively complex wave. project a line through the cat and the center point, this will be your centerline. make sure you don't go too far before you could turn to the other direction and cross the center line so the cat will turn to the other direction. rinse and repeat. again depends on the speed of the cat, this could go three ways: 1. keep zigzagging until you get out. if you're not fast enough, 2. zigzag until you reach the point that you're no longer able to outrun the center line (further away from the center point you are, the center line moves away from you more quickly), take a straight line to the closest point on the circle. 2.5. if a straight line doesn't work, maybe a spiral mentioned in the first method could help. there will still be a max cat speed for this method to work, but I suspect if this method works, the max cat speed might be higher. in terms of the pattern to take, I believe there is more than one possibility. I think depending on how far away you are from the center, we'll need to figure out how far away you can go from the centerline while also trying to reach the circle, but at the same time consider that the centerline is moving away from you. project the centerline when you turn back and cross it. determine the point of no return based on the projected centerline, and once you reach that point immediately take the straight path perpendicular to the projected centerline and cross it, now the cat will be going the other direction. rinse and repeat. or this pattern could consist of no straight lines but only smooth curves and I think this pattern, if the method works, might be the fastest way out: these curves will likely be non-circular -- so the point of no return will be closer to the projected centerline than before, but on the way back to the centerline you will also be going towards the circle. However I did all this in my head and didn't have a piece of paper nearby to do some numbers, give it a try if you'd like to and let me know if these two methods are feasible or if I'm wrong, I'd love to find out.

  • @laquan3661

    @laquan3661

    Жыл бұрын

    Smart!

  • @kongotech2
    @kongotech25 жыл бұрын

    You fools. It's not between-two-event-horizons. It's inside the goldilock zone!

  • @jorian_meeuse

    @jorian_meeuse

    3 жыл бұрын

    I dont know why i liked this comment, since i dont understand it, but im 100th

  • @Kelters
    @Kelters4 жыл бұрын

    That was great. I've been looking for this puzzle for years. The first time I came across it was Martin Gardener in New Scientist (?? Scientific American??) as a puzzle for a gladiator to escape from a lion in a Roman arena. Perhaps that is where it started?

  • @walkingwriter4325
    @walkingwriter43254 жыл бұрын

    Cool video! Looks like a cat-and-mouse Spirograph drawing at the 3:40 mark.

  • @ChrisS-yz9fg
    @ChrisS-yz9fg4 жыл бұрын

    The question was can the mouse escape from any starting position. This question can be true at positions in a crescent shape also. This means the final solvable areas are not shown in the video where the area should look like a crescent with this circle area in the middle. In a way, this is a puzzle with 2 distinct solvable areas.

  • @SubhashMirasi
    @SubhashMirasi5 жыл бұрын

    Give us more info about all 7 millennium prize problems.

  • @randomdude9135

    @randomdude9135

    5 жыл бұрын

    They already did about the Riemann Hypothesis.

  • @Finnyke

    @Finnyke

    5 жыл бұрын

    @@randomdude9135 Yeah, and he is asking for more. So do I

  • @rewrose2838

    @rewrose2838

    5 жыл бұрын

    @@Finnyke Just run a Google search , it'll probably be much more satisfying that way (since you can go down all the rabbit holes of the problems' history)

  • @Soken50

    @Soken50

    5 жыл бұрын

    @@rewrose2838 but kraft paper and poorly drawn geometry and equations is so much more entertaining :/

  • @placeholdername6013

    @placeholdername6013

    5 жыл бұрын

    A lot of the problems (Hodge conjecture, cough) would be pretty difficult to describe usefully in a KZread video. If you want an accessible introduction to the problems that cuts an acceptable amount of corners, try Keith Devlin's "The Millennium Problems".

  • @mlggod4209
    @mlggod42094 жыл бұрын

    A new game : Is there an actually mouse, which Is smart enough to use this to escape?

  • @jenniferrossiter7072

    @jenniferrossiter7072

    4 жыл бұрын

    I think so. This is like catching a baseball. Doing it is easier than calculating it.

  • @sameash3153

    @sameash3153

    3 жыл бұрын

    A mouse running away from my cat jumped in my pool once while my cat did circles. The mouse got away.

  • @Thatchxl
    @Thatchxl4 жыл бұрын

    I wonder if the strategy that works for the quickest cat would be a gradual mix between circling and dashing, where the mouse initially circles more but chooses a straighter path as it goes.

  • @ivanov83
    @ivanov833 жыл бұрын

    That’s probably one of the most interesting math puzzles I ever seen

  • @JackFlashTech
    @JackFlashTech5 жыл бұрын

    Huge fan of the new haircut (possibly I'm years late, but I like it).

  • @Veptis
    @Veptis5 жыл бұрын

    Less than a minute in - I think I have heard this concept before. But I forget how it ended. Will watch further to remember how it goes. Yeah it was a spiral... CodeParade made a video October 2017

  • @aminassadi5104
    @aminassadi51044 жыл бұрын

    It's really inspiring for me. Thank you

  • @rewolff2
    @rewolff2 Жыл бұрын

    Came across this again just now. I'd think that doing "opposite the cat" strategy but with a circle of .23 of the pond size will work a lot better. As it is, the mouse can only improve its angle once it is inside the "dash region" but "improving its angle" is way cheaper when closer to the center of the pond. If the mouse starts its dash exactly at the dash boundary, it will have zero margin. So to escape with the most margin, up until the angle boundary, it can still improve its angle.

  • @smoov22_sonic
    @smoov22_sonic5 жыл бұрын

    If the sweet spot disappears somewhere between 4.1 and 4.2 does that mean it dissapears at pi+1 aka 1/2 circumference plus radius? Edit: @ironicprayer appears to have hypothesized the same thing.

  • @GhostGlitch.

    @GhostGlitch.

    5 жыл бұрын

    Yes it does. Another commenter showed all the maths

  • @dudz1978

    @dudz1978

    5 жыл бұрын

    @smoov22 There a better strategy. The value is 4.6 times faster (see my other comment).

  • @DarkDay65

    @DarkDay65

    5 жыл бұрын

    For this solution, it is generally (r/v)(π+v)

  • @LARAUJO_0
    @LARAUJO_04 жыл бұрын

    Numberphile: Hey can I copy your homework? CodeParade: Yeah sure just change it a bit so the teacher doesn't notice.

  • @leonardromano1491
    @leonardromano14914 жыл бұрын

    There's actually an additional tactic you should use so the mouse always wins: 3) If the mouse is outside both inner circles and aligned with the cat it should move inwards. This assures, that also from outside the mouse can reach the sweet ring. Also I think it would be fun to generalize this for a mouse inside an n-dimensional hyperball and the cat moving on the n-1-dimensional hypersphere.

  • @benjaminramsey4695
    @benjaminramsey46955 жыл бұрын

    This was a really fun one!

  • @woutervanr
    @woutervanr5 жыл бұрын

    Ohhhh, nice mouse. The mx speed I mean ofcourse

  • @CoryMck
    @CoryMck5 жыл бұрын

    *1. 3 open buttons?* _That's bold._ 2. Did you put your KZread play button on the ground so they would be in the video? 3. Rule of threes.

  • @frida507

    @frida507

    4 жыл бұрын

    He's flexing obviously

  • @giansieger8687
    @giansieger8687 Жыл бұрын

    what‘d be mice to look at is a color coding of where the mouse ends up. You can always rotate the starting position such that the cat starts at the top and depending on where the mouse starts, you can assign a color to each point, where the perimeter can be the usual color circle. This would have to be done with the optimal strategy which takes the least time (which would be a very interesting question itself bc the miuse would be orbiting almost circular I‘d assume, but not quite. Maybe the color‘s brightness could be adjusted to scale with the time it takes to reach the boundary without being caught. edit: saw I typed mice instead of nice, decided to leave it.

  • @ericgraveling9477
    @ericgraveling94774 жыл бұрын

    I figured it out in about 1 minute on the first pause by skipping all the speed stuff and “extra” calculations, I felt it was easier that way. 1. At what radius can a circling mouse out swim the circling cat to stay on the opposite side - 1/4 the radius, so I made the radius 4 and put the mouse at 1 opposite the cat, who is 4 from the center of course. 2. So the mouse is 3 away from the edge multiplied by the 4 times longer it will take him to swim it straight away, so 12. 3. The cat has to run 1/2 a circle around to the mouse’ exit, so radius*pi, in this case 4*pi which equals about 12.56. 4. When the mouse reaches the edge the cat is .56 away, he’s free! This may bother some because it lacks labels and such, but I like the simplicity of it.

  • @Nulono
    @Nulono5 жыл бұрын

    I haven't finished the video yet, but if the cat always travels strictly towards the mouse, I'm going to guess that the best strategy is some kind of zig-zag path that has the cat just moving back and forth on the opposite side of the pond.

  • @Vanderlism

    @Vanderlism

    4 жыл бұрын

    Once the mouse moves out beyond the “circling boundary” it can’t zig-zag to the left or right fast enough to get the cat to change direction. At that point the only escape is to dash

  • @42Mrgreenman
    @42Mrgreenman4 жыл бұрын

    This is what you would call a bait technique in the fighting game community, loved the explanation though.

  • @nbrader
    @nbrader5 жыл бұрын

    It took me less than an hour to get this (with no help). You don't even need to wait so long to get the cat at the largest angle. You can just go to the very center at which point the cat is behind you just by going diametrically opposite. You then maintain this by going the necessary amount around the circle to account for the cat's movements and then use the remaining speed you have available (since within the circle you can always match the cat's angle with speed to spare) to progress to the edge of the circle of quarter radius. An interesting generalization of this problem would involve a mouse that could drown if it swims for too long. That would make traveling to the center not entirely equivalent to starting there. It should have been noted that the mouse is aware at all times where the center of the circle is and where the cat is. A blind mouse could never have a perfect winning strategy as a cat can always potentially happen to wait where the mouse ends it's strategy.

  • @WhiteCandle
    @WhiteCandle Жыл бұрын

    Since there was no mention of the cat having infinite stamina: since cat runs to side mouse is nearest, why wouldn't the mouse stay about center, move 1 cm to the south, the cat runs all the way to the south side, then mouse moves to 1 cm north side, over and over and over. The mouse is moving centimeters, while the cat is running miles. When the cat passes out and dies from exhaustion, the mouse walks away. In fact, at certain parts of the video, the "cat figure" demonstrates this by going into rapid positional oscillation when the mouse figure is moved through the center spot.

Келесі