Solving The "Impossible" Escape Riddle

Поділитися
Вставка
  • Опубліковано 9 сер 2023
  • Thanks to Rahul for the suggestion! A hospital has 16 rooms in a 4x4 grid. The rooms are numbered row by row and rooms and connected vertically and horizontally. Each room has exactly one patient. The patient in room 1 wants to meet all patients and then exit from room 16, but cannot meet another patient twice. How can it be done?
    (Repost due to small mistake in original proof - the nxn grid needs to be even n)
    Original • Solving The "Impossibl...
    RepublicWorld
    www.republicworld.com/whatsap...
    @TEDEd
    • Can you solve the viru...
    @LOGICALLYYOURS
    • 16 Rooms Puzzle 👉 16 R...
    Subscribe: ua-cam.com/users/MindYour...
    Send me suggestions by email (address at end of many videos). I may not reply but I do consider all ideas!
    If you purchase through these links, I may be compensated for purchases made on Amazon. As an Amazon Associate I earn from qualifying purchases. This does not affect the price you pay.
    If you purchase through these links, I may be compensated for purchases made on Amazon. As an Amazon Associate I earn from qualifying purchases. This does not affect the price you pay.
    Book ratings are from January 2023.
    My Books (worldwide links)
    mindyourdecisions.com/blog/my...
    My Books (US links)
    Mind Your Decisions: Five Book Compilation
    amzn.to/2pbJ4wR
    A collection of 5 books:
    "The Joy of Game Theory" rated 4.3/5 stars on 290 reviews
    amzn.to/1uQvA20
    "The Irrationality Illusion: How To Make Smart Decisions And Overcome Bias" rated 4.1/5 stars on 33 reviews
    amzn.to/1o3FaAg
    "40 Paradoxes in Logic, Probability, and Game Theory" rated 4.2/5 stars on 54 reviews
    amzn.to/1LOCI4U
    "The Best Mental Math Tricks" rated 4.3/5 stars on 116 reviews
    amzn.to/18maAdo
    "Multiply Numbers By Drawing Lines" rated 4.4/5 stars on 37 reviews
    amzn.to/XRm7M4
    Mind Your Puzzles: Collection Of Volumes 1 To 3
    amzn.to/2mMdrJr
    A collection of 3 books:
    "Math Puzzles Volume 1" rated 4.4/5 stars on 112 reviews
    amzn.to/1GhUUSH
    "Math Puzzles Volume 2" rated 4.2/5 stars on 33 reviews
    amzn.to/1NKbyCs
    "Math Puzzles Volume 3" rated 4.2/5 stars on 29 reviews
    amzn.to/1NKbGlp
    2017 Shorty Awards Nominee. Mind Your Decisions was nominated in the STEM category (Science, Technology, Engineering, and Math) along with eventual winner Bill Nye; finalists Adam Savage, Dr. Sandra Lee, Simone Giertz, Tim Peake, Unbox Therapy; and other nominees Elon Musk, Gizmoslip, Hope Jahren, Life Noggin, and Nerdwriter.
    My Blog
    mindyourdecisions.com/blog/
    Twitter
    / preshtalwalkar
    Instagram
    / preshtalwalkar
    Merch
    teespring.com/stores/mind-you...
    Patreon
    / mindyourdecisions
    Press
    mindyourdecisions.com/blog/press
  • Наука та технологія

КОМЕНТАРІ • 657

  • @stephenj9470
    @stephenj9470 10 місяців тому +1477

    So no one else had the idea to...um....terminate the patients in each room so you don't meet them again? Just me?

    • @KyleRDent
      @KyleRDent 10 місяців тому +84

      Same. Not sure what that says about us that "m*rder everyone we meet" was our first thought 😂

    • @ElMancoDelSiglo
      @ElMancoDelSiglo 9 місяців тому +7

      Nope

    • @ohitsrusher842
      @ohitsrusher842 9 місяців тому +18

      ​@@KyleRDentThat youre both chaotic neutral, clearly

    • @Boss_Tanaka
      @Boss_Tanaka 9 місяців тому

      @@ohitsrusher842they are full chaotic evil

    • @aguyonyoutube1131
      @aguyonyoutube1131 9 місяців тому +8

      @@ohitsrusher842it’s a hospital. Perhaps some patients could be giving birth, so by spawnkilling, you would be chaotic evil

  • @gkcfan6120
    @gkcfan6120 10 місяців тому +1668

    There are other "outside the box" solutions to a puzzle like this. Besides, say, having Patient 12 walk into Room 16 and visiting both patients at once, you can also note that a hospital laid out like this is a fire hazard. Simply pull the fire alarm, and you can meet all the patients at once after everybody files out through room 16.

    • @tremen151
      @tremen151 10 місяців тому +59

      your second solution is awesome lol
      i had the idea of ending on room 12 after visiting everyone, then have 5 move to 1, 9 move to 5, etc until room 16 is empty, then leave. i had the thought that there could only be one patient per room at a time, which is why i came up with the solution that i did. wonder if adding the “other patients can’t move” clause brings you to the intended solution easier…

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +16

      ​@tremen151 technically with that strategy, you can go to room 16 and exit while never meeting any patients

    • @egwenealvereiscool7726
      @egwenealvereiscool7726 10 місяців тому +6

      @@Kyle-nm1kh You have to visit every patient exactly once and zero is not equal to one.

    • @MrCubFan415
      @MrCubFan415 10 місяців тому +7

      Well played 😊

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +3

      @@egwenealvereiscool7726 I know I was just stating that it can be done, not that it was a solution

  • @dustyk103
    @dustyk103 10 місяців тому +155

    So this isn’t just a math puzzle, but a word puzzle.

    • @mikaelhakobyan9363
      @mikaelhakobyan9363 Місяць тому +2

      Math problems can be described either with words or numbers/symbols. But even numbers/symbols are words when you pronounce them. So actually every math puzzle is a word puzzle.

  • @loqueestamal3465
    @loqueestamal3465 10 місяців тому +157

    The patient in room 13 is probably a terminal case anyway, so if you just wait until they kick the bucket you don't need to go through that room.

    • @JoBot__
      @JoBot__ 8 місяців тому +6

      Huh, 'cuz 13 is an unlucky number. I get it. o3o

    • @KFP_Prophet
      @KFP_Prophet 6 місяців тому

      No need to wait, a hospital is a great place to find potentially lethal drugs.

    • @BPR_Blurry5639
      @BPR_Blurry5639 8 днів тому

      Your solution is not valid because you HAVE to visit all patients.

  • @almondmagnum8604
    @almondmagnum8604 10 місяців тому +193

    That hospital can't possibly not be in violation of the fire code.

    • @RobG1729
      @RobG1729 10 місяців тому +7

      Plus, in the US there's HIPAA to consider.

    • @Ryarios
      @Ryarios 10 місяців тому +15

      Privacy for the patient in room 16 must be nonexistent too…

    • @jtteope1178
      @jtteope1178 9 місяців тому +2

      its so hard for patient 1 to exit too

  • @vacri54
    @vacri54 10 місяців тому +641

    Another solution is just to open the door to another room and greet the next patient, but you haven't left the current patient yet. This is the problem with converting mathematical pattern problems into "humans do this" puzzles - there's all sorts of ways to solve the problems with a bit of lateral thinking.

    • @evanrosman9226
      @evanrosman9226 10 місяців тому +10

      lol

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +42

      Or how about the fact that you can't "meet" a patient more than once, because the 2nd time you wouldn't be strangers

    • @maximepaccalet4449
      @maximepaccalet4449 10 місяців тому +22

      ​@@Kyle-nm1khlol, you can use the word "meet" even with acquaintances. You can say "i meet my friends in the park this afternoon" ;-)

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому

      @@maximepaccalet4449 which still would be only once. If you go to the park and meet with your friends, then go for a walk and run into them again, it's still only a total of once

    • @goldenwarrior1186
      @goldenwarrior1186 9 місяців тому +4

      @@acidbong204all it says is that patient 1 wants to “meet” them, not visit them

  • @BrianMelancon
    @BrianMelancon 10 місяців тому +503

    In addition to all the other "outside the box" solutions, you could literally leave the box by exiting through one of the windows then back in through another.

    • @nicreven
      @nicreven 10 місяців тому +38

      if there ARE any windows

    • @BYRDE1917
      @BYRDE1917 10 місяців тому +31

      You might as well teleport through the walls

    • @zat1245
      @zat1245 9 місяців тому +4

      There are no windows

    • @Boss_Tanaka
      @Boss_Tanaka 9 місяців тому +6

      It s the 50th floor

    • @aparnarai3708
      @aparnarai3708 9 місяців тому +6

      ​@@nicrevenif there are no windows, then make one

  • @wassholm
    @wassholm 10 місяців тому +227

    Just have the patient in each room come with you the rest of the way after you visit them. Then you’ll see them the whole trip, but only once.

    • @Macieks300
      @Macieks300 10 місяців тому +8

      but they're sick and can't walk much

    • @giosanchez2714
      @giosanchez2714 10 місяців тому +17

      ​@@Macieks300At least one of them should be able to walk, that's more than enough

    • @JamesLee-iu5ln
      @JamesLee-iu5ln 10 місяців тому +27

      maybe the real friends were the patients we met along the way

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому

      ​@@Macieks300murder ought to do it

    • @Dyas777
      @Dyas777 10 місяців тому +1

      Escape from a nuthouse. That is what I was thinking about this question.

  • @gabrielbarrantes6946
    @gabrielbarrantes6946 10 місяців тому +103

    I actually concluded that it was impossible without visiting some room twice just by brute force lol, and then the solution appeared immediately and painfully obvious.

    • @cavaepavimento6043
      @cavaepavimento6043 10 місяців тому +5

      Same, haha.

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +7

      Same. Once I decided it was impossible, the solution was staring at me

    • @RudeRabit
      @RudeRabit 9 місяців тому +1

      I was about to declare it impossible before I payed attention to the wording. That’s when I solved it.

    • @protorhinocerator142
      @protorhinocerator142 4 місяці тому

      Use a time machine to make the whole thing never have happened and then technically you haven't visited any of them.
      But in the mean time you know all their personal details.

  • @MrGentle.
    @MrGentle. 10 місяців тому +403

    The problem at 0:32 asks you to find a solution without seen a patient twice, not visiting a room twice. You start by visiting patient in room 5 or room 2 and then you go back to room 1, depending on wich one you visited you take the other path and its easily done.

    • @mizum3458
      @mizum3458 10 місяців тому +36

      Or you see each patient once then when passing through you just don't look at them or blind them with mace or make them go inside of a box or behind a large room divider. Simple! Another way is to make all of them line up at the 2nd room to see you, then all leave into the 1st room when finished, then walk through all the other rooms towards your way out... Then don't forget have all of them leave their wallets in the last room to exit to cover the costs of hooking up all the gear necessary before leaving to start after you leave, and to buy snacks and drinks to come back and watch your own squidgames take place with those still in the building. 🤗

    • @Lovuschka
      @Lovuschka 10 місяців тому +31

      That's the solution I also came up with, as there is no patient in room 1.

    • @SkullDraizer
      @SkullDraizer 10 місяців тому

      Best solution@@mizum3458

    • @aaronbredon2948
      @aaronbredon2948 10 місяців тому +13

      Room 1 is also not "another" room - it is the starting room, so even if it uses the word "rooms", visiting room 1 twice is allowed.

    • @Erlisch1337
      @Erlisch1337 10 місяців тому +20

      refreshing to see someone that watched the video before commenting

  • @lethalty6055
    @lethalty6055 10 місяців тому +204

    This riddle gives me Ted-ED vibes with their virus riddle. Figured it out before playing the video.

    • @ravipun6714
      @ravipun6714 10 місяців тому +42

      its the same riddle lol

    • @bhavyapal
      @bhavyapal 10 місяців тому +25

      It's the same riddle with slight variation

    • @SmallCat6969
      @SmallCat6969 10 місяців тому +7

      lmao

    • @gorneth8313
      @gorneth8313 10 місяців тому +11

      yeah its the exact same riddle lol, its just different scenario

    • @Phoenix-dd2xg
      @Phoenix-dd2xg 10 місяців тому +6

      Same one lol

  • @zat1245
    @zat1245 9 місяців тому +11

    Well, I know there’s no way to end on 16 without doubling up on a room since you have to follow basically a line and there’s an even number of rooms. But since the rule is “cannot meet another patient” and you are patient 1, your room can be travelled in twice. You are able to exit you room and immediately come back since you have another door to leave from. But if you take more than once step before coming back, you’ll have to enter again from the only other exit. So, the solution must be to step out then back in, reducing the number of rooms to odd and from there it’s easy to get the rest.

  • @Maths.Mindful
    @Maths.Mindful 10 місяців тому +76

    Patient 1 is a very caring person :)

    • @cptazstudios7952
      @cptazstudios7952 10 місяців тому +19

      It was a murder spree…

    • @thenameisshubhamsingh.
      @thenameisshubhamsingh. 10 місяців тому

      Although it wasn't advised him to do that.

    • @taekwondoneopets
      @taekwondoneopets 10 місяців тому

      The uncaring version of patient 1 calls all to gather in room 16. Meets them all at once in the same room, and then exits. The less uncaring version just calls the patient in the neighbouring room to room 16 to meet at the door (without crossing over to their room) before exiting.

    • @hackwithtechnoboy548
      @hackwithtechnoboy548 10 місяців тому

      He injured all others 😂

    • @Barnil_JN
      @Barnil_JN 10 місяців тому

      Bro just wants to meet his mom :(

  • @unadomandaperte
    @unadomandaperte 10 місяців тому +110

    I was patient 10. It was a pleasure to meet you sir!

    • @jtteope1178
      @jtteope1178 9 місяців тому +3

      oh i was patient 12, i didnt meet you though

    • @alexisruiz5144
      @alexisruiz5144 9 місяців тому +2

      Well i was patient 7 he even got me chocolate😊

    • @GoninjaSeven
      @GoninjaSeven 8 місяців тому +3

      was patient 16, 1 just dashed through me so they could exit

    • @brittleinprofessional
      @brittleinprofessional 8 місяців тому +2

      I was patient 1, i did indeed give 7 a chocolate and ran straight for the exit, ignoring 16, now i am a free man which uhh, wait, why did i escape the hospital again?

    • @ekxo1126
      @ekxo1126 7 місяців тому +1

      I wanted to enter the hospital but they told me there were already 16, I died

  • @user-dh7et7jz8l
    @user-dh7et7jz8l 9 місяців тому +17

    Another plan:
    1. Raid the room with the pharmaceuticals
    2. Every time the patient visits a room, sedate the patient inside
    3. Revisit rooms as often as you want, since the patient inside is unconscious and you're not "meeting" them anymore.

  • @davelordy
    @davelordy 10 місяців тому +20

    If you set the fire alarm off, all patients will be forced to leave the hospital and gather in the designated safe waiting place, you can then exit after them and meet them all at once, for added realism you can set your hair on fire just prior to exiting the building and joining the group.

    • @maximepaccalet4449
      @maximepaccalet4449 10 місяців тому +1

      Never realized it was THAT sort of hospital...

    • @Codisrocks
      @Codisrocks 10 місяців тому +4

      I doubt there's a working fire alarm. Considering how they designed the place, fire safety doesn't seem to be a consideration.

  • @doubt2022
    @doubt2022 8 місяців тому +6

    The real mystery to me is "If some of the patient rooms have 4 doors, wouldn't their bed block one of the doors🤔"

  • @squorsh
    @squorsh 10 місяців тому +8

    So my first thought is that it's not possible to go through every room exactly once, as both the start and end squares would be the same color if it were a checkerboard. Only moving cardinally, each move takes you from a black square to a white one and vice versa, but there would be 8 black squares to go through, and only 7 white ones, assuming we start on white. This means that a path through will always either miss at least one black square or end on one.
    I may have misunderstood the question though
    Edit: Yeah, I fell for the wording of it.

  • @shaivalkumar3187
    @shaivalkumar3187 10 місяців тому +16

    There are two solutions. Thanks for the exercise.
    The solution: 1, 2, 1(back to his own room), 5, 6, 7, 3, 4, 8, 12, 11, 10, 9, 13, 14, 15, 16(exit)

    • @TwistedSoul2002
      @TwistedSoul2002 10 місяців тому +4

      There are 8 possible solutions.

    • @shaivalkumar3187
      @shaivalkumar3187 10 місяців тому +3

      @@TwistedSoul2002 yes my friend, I realised that later. Actually it took me 4 attempts using pen and paper. I am not very good with mazes and patterns. So when I solved it, I shared it out of excitement..😀

    • @SRADracer
      @SRADracer 10 місяців тому +5

      There are way more solutions.
      You cannot SEE a patient twice. Just close your eyes if you go to a room where you’ve already seen a patient 😉

  • @TonyCrenshawsLatte
    @TonyCrenshawsLatte 10 місяців тому +48

    My solution was to have a patient in the next room come over. Nowhere does it say that the patients are bound to their own rooms, or that Patient 1 can meet only one other patient at a time.

    • @ksham.
      @ksham. 10 місяців тому +13

      Why stop there? Have all 15 other patients meet you at Room 1, then exit before having the patients return to their respective rooms.

    • @maximepaccalet4449
      @maximepaccalet4449 10 місяців тому +2

      That's mainly a wording issue. If you consider the word "meet" it's entirely possible, but some parts of the video use the word "visit", which implies that you're stepping in their room.

  • @maroonshaded
    @maroonshaded 10 місяців тому +11

    I have not watched the solution yet, but I just found out a way the technically answers the question. The patient can't visit ANOTHER patient twice, but can go back to room 1. So go to room 2, back to room 1, and now there are many easy ways to solve it.

    • @sqw0t
      @sqw0t 10 місяців тому +1

      i was thinking the same thing, nice one i guess.

    • @danielderoudilhes4413
      @danielderoudilhes4413 10 місяців тому

      Same for me.@@sqw0t

  • @sparshsharma5270
    @sparshsharma5270 10 місяців тому +7

    Reminds me of the Euler trail puzzle.
    There can be many ways.
    It says you have to visit each patient but doesn't say that you have to enter every room.

  • @connorjensen9699
    @connorjensen9699 8 місяців тому +1

    Pausing at the pause point in the video, here is my read.
    The instructions on this one are different than what I have seen before - namely in this instance you are a patient, not the doctor. I originally heard this - one patient in each room, must visit every room exactly once & leave from room 16. In that case, I do not believe it is solvable. In this case you are a patient and must visit every patient exactly once, and exit through room 16. The obvious and seemingly unimportant difference is that you are a patient and not a doctor, but that does actually make a meaningful difference because it means there is one room you can reenter, your own room.
    So you go into room 2 or 5, immediately turn around and go through your room into the other. From there, any reasonable path will be successful.
    Now watching to see if this is the same solution
    Edit: immediately after pressing play they explained the patient vs room thing haha. Nice video

  • @joostvanrens
    @joostvanrens 10 місяців тому +7

    Has this hospital never heard of hallways?

    • @zoominkim3186
      @zoominkim3186 10 місяців тому

      No privacy fr lol😂😂😂

  • @KalijahAnderson
    @KalijahAnderson 10 місяців тому +19

    My solution was a little different. As you visit each patient, move them to the room you were in just before. That also results on only visiting each patient once. Though doing so winds up with a sort of mirrored version of the solution where the back track is at the end instead of at the start.

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +1

      That only works if 15 of the 16 rooms are occupied at any given time. There are 15 patients, but there's also you so it's 16/16. That means there's no room to shuffle around like that without coming into contact on a transfer or without double packing rooms.

    • @goldenwarrior1186
      @goldenwarrior1186 9 місяців тому

      @@Kyle-nm1khthe solution doesn’t have to be practical, especially considering the fact that the hospital apparently isn’t OSHA compliant (according to another comment)

  • @ArxxWyvnClaw
    @ArxxWyvnClaw 9 місяців тому +2

    As you visit each patient, you tell them to come along
    so then when you revisit their room, you dont "visit the patient" in that room anymore cuz they're not there; they're with you.
    This way you can freely move around any room

  • @ItsAsparageese
    @ItsAsparageese 8 місяців тому +5

    I love spatial puzzles. I paused a long time. The ultimate answer was very validating lol. Also makes sense now why it was worded the way it was instead of having a care provider rounding between the rooms, which would otherwise make a lot more sense XD

  • @latemanparodius5133
    @latemanparodius5133 9 місяців тому +3

    Another morbid solution: Just walk back and forth, then self terminate when all rooms are visited. The coroner will take the remains out via 16, and patient 1 will not be meeting anyone during that exit path.
    Others have already discussed the opposite, terminating each patient as you pass through their room so you don't meet them again.
    Not very moral solutions, but solutions nonetheless.

  • @TheRhysStreams
    @TheRhysStreams 9 місяців тому +3

    Oh man, I saw this one from the thumbnail and assumed it was a doctor trying to visit each room without repeatedly seeing a patient, that seemed impossible, it's so much easier when it's a patient just trying to visit other patients without repeating.

  • @TheAdsfasdf4
    @TheAdsfasdf4 5 місяців тому

    I originally figured you could just peek your head in the door to meet a patient, now I like the idea of bringing all the patients with you as you meet them so you never meet anyone twice.

  • @alfagamma1486
    @alfagamma1486 10 місяців тому +1

    With a (2n)^2 board you necessarily need (2n)^2 moves to get there from the diagonal. Which is impossible if you touch every single square once, you'll always have (2n)^2-1 moves. You need one more.
    But you can still use your own room as many times you want. 1-5-1-2 or 1-2-1-5 and so on.

  • @saadansari1471
    @saadansari1471 9 місяців тому +1

    Easy! I guessed from thumbnail😬

  • @MaverickJeyKidding
    @MaverickJeyKidding 9 місяців тому +3

    is this like a perfect "social anxiety" example puzzle? I can imagine a doctor walking in on a patient they already has been to and is like "oh... yeah.. sorry... i'll just leave... you sure you good? no, ok, i'm.. seriously leaving this time... erm... yeah... just, like... bye... don't forget your medicine :) ... ok, bye"

  • @edwardpan576
    @edwardpan576 10 місяців тому +8

    There's actually a solution: and it's to start at a different spot. This also poses a problem with the chess explanation. The chess explanation assumes that you cannot move yourself through all other 15 spaces without touching another once. However, when you move starting at box 2, 3,5,6,9,12,14, or 15 the solution quickly becomes apparent. Not going to spend too much time pondering why that algorithm is; so that starting at a different spot works, but it works. If someone has a logical explanation please let me know. I'm very curious! :)

    • @nguyentanhao6545
      @nguyentanhao6545 10 місяців тому +1

      You can imagine the layout as a 4x4 chess board with alternating black and white cell. If 1 is white then 16 must also be white. Each time you move you alternate between black->white or white->black. After 16 moves (starting in a white cell) you have to be landing on a black cell, so if you start at 1 (white) you can never land on 16 (also white) after 16 moves without going back to some cell a second time.

    • @edwardpan576
      @edwardpan576 10 місяців тому

      @@nguyentanhao6545 that is true, but my solution proposes that we don't start on square 1. Within 16 moves you can solve the problem whilst touching all squares without touching the same twice. Now it really seems like the problem is very dependent on where your starting and ending point is

    • @Kyle-nm1kh
      @Kyle-nm1kh 10 місяців тому +1

      ​@@edwardpan57615 moves to reach all rooms. That's an odd number. That means you have to start in a square that can land on #16 in an odd number of moves. Room 1 cannot reach room 16 in an odd number of moves. If you go to 2, 6, 7, 11, 12, 16 - that is an even number of moves (6). Any path you take is even. So 1 is an invalid starting room unless you do the backpedal trick.

    • @Sauvenil
      @Sauvenil 10 місяців тому +2

      @@edwardpan576 If you start on square 4, it's a black square - and it satisfies the alternating pattern he's talking about correctly.

  • @ChristianPerrotta
    @ChristianPerrotta 10 місяців тому +4

    After having played Zelda Oracle of Ages a lot in my life, I can assure you that this puzzle reignites many traumas =)

  • @pavlopanasiuk7297
    @pavlopanasiuk7297 8 місяців тому

    A great puzzle and certainly doable. Thanks for the idea for the proof regarding paths in 2px2p grids

  • @SylviusTheMad
    @SylviusTheMad 8 місяців тому +1

    Since the question doesn't require the other patients stay still, you could also move them around. If Patient 5 visits room 1 first, then you can travel through all the other rooms without repeating a patient or a room.
    Or, you can just every patient you do meet back to room 1, which frees up every room you've visited so you can pass through it as many times as you want.

    • @alvario453
      @alvario453 8 місяців тому

      It also didnt give you permission to move them out of the roomsss ;-;

  • @LaukkuPaukku
    @LaukkuPaukku 10 місяців тому

    If the difference between the available moves (total rooms-1) and amount of inner straight walls (note:doors don't separate walls; walls extend from one end of the layout to the other end) is odd, then the layout is unsolvable (when no room can be visited more than once).
    Each inner wall (of which there are 6 in the 4x4 room example; 4-1 + 4-1) has to be crossed an odd number of times to end up on its other side. Let m be the amount of available moves and w the amount of inner walls. So each wall has to be crossed at least once, leaving us with m-w moves; that is, the difference I talked about in this comment's first sentence. The remaining moves have to be allocated in pairs to the walls to maintain which side you end up in, which is impossible if there are an odd amount of said moves left.

  • @noobyplayz2840
    @noobyplayz2840 8 місяців тому +1

    Patients: all go to room 1
    Patient 1: goes to room 16

  • @nvapisces7011
    @nvapisces7011 10 місяців тому +3

    I totally forgot my graph theory knowledge from discrete mathematics😂

  • @MrSeezero
    @MrSeezero 10 місяців тому

    I think that you can write a computer program in which you assign initially a value of 0 to 15 to all 64 (16 rooms each have 4 possible values.) of the 2-dimensional array values which come from rooms belonging to 16 patients including yourself (Your room is Room 0.). You then link each of the patients to all the patients that are next door to that patient (This linkage would require the aforementioned 2-dimensional array. The maximum possible number is 4.). You then start with a for loop of say i = 1 to 4 and run a recursive subroutine that calls itself for each of the possible patients that you are next to. If there are less than 4 patients then you simply put a value of "-1" for those positions that are not able to be used. If the value of the patient is "-1" then you don't run that recursive subroutine. If the 2-dimensional array's value is anywhere from 1 to 15 then you set all the affected 2-dimensional array values involving the room that you just left equal to "-1" (You simply take the rooms that that room normally leads to and find which of those destination rooms' paths lead to that room and set those values equal to "-1". For example, if room 5 were to lead to rooms 8, 9, and 10 then you would set R(8, J), R(9, K) and R(10, L) all equal to "-1" with J, K, and L being the "doors" that lead to that room from rooms 8, 9, and 10 respectively.). You then build the sequence that you are on by adding a character that represents the room that you just entered to the string that has been accumulated so far as you are traversing the rooms. You then save any sequences that made it to the end and have all 15 patients mentioned in a text file to read later. If I were to run this program with your example then I would end up with no sequences. If I were to convert the program so that room "0" (your room) never has any paths to it set equal to "-1" then I would get the sequences that you mentioned.
    Of course, you have to make sure when you do the converted version of the program that you don't allow the program to visit your room more than twice if you include starting there as a visit. Otherwise, the program will never be able to stop running since it would keep going back to your room. To prevent that from possibly happening, you do set those paths equal to "-1" the second time that your room is visited assuming that your starting there counts as a visit.

  • @sleepingpegasus3796
    @sleepingpegasus3796 9 місяців тому +2

    It's not impossible. The challenge stated that Patient 1 cannot meet another patient twice. Nowhere in the statement did it mention anything about the room. By that logic, Patient 1 can revisit Room 1 as they themselves are the Patient in Room 1.
    Edit: totally didn't spend an hour thinking it all out

  • @captainspaullding
    @captainspaullding 10 місяців тому +1

    This is and escape puzzle wrapped up inside a riddle 😮

  • @bificommander7472
    @bificommander7472 10 місяців тому +1

    I usually try to solve these from the thumbnail. But that doesn't say the human is the patient in room 1, I assumed it was a doctor visiting all rooms, so I didn't figure it out.

  • @user-hu9rd7jk8v
    @user-hu9rd7jk8v 10 місяців тому +1

    Very nice task. So easy and nicely done

  • @timbomb374
    @timbomb374 8 місяців тому

    He comes back through his own room dosent he.
    Nailed it. Now I feel like a cool boy.

  • @theorigin8537
    @theorigin8537 9 місяців тому +1

    Right when I heard that I was the patient in room 1, I immediately knew all 8 solutions.

  • @kappakim1980
    @kappakim1980 10 місяців тому

    Literally that one Ted-ed riddle way back with that virus thing

  • @lanceblinent7909
    @lanceblinent7909 10 місяців тому

    You need a lot of patients to solve something like this.

  • @salmonbamminfish2925
    @salmonbamminfish2925 8 місяців тому +1

    I saw the thumbnail ad took a good moment trying to figure it out but the second I heard the wording I got it immediately

  • @3057luis
    @3057luis 10 місяців тому +6

    The problem is impossible if you cannot visit the same room twice (forget the patients). It becomes possible if the number of lines or rows is odd.

  • @rtod4
    @rtod4 5 місяців тому

    Once you've met a patient, you've met them. Next time through the room: "good to see you again"

  • @Slash1066
    @Slash1066 10 місяців тому

    Very clever and satisfying resolution!

  • @rianhines8747
    @rianhines8747 10 місяців тому

    It was very satisfying when it clicked before the explanation.

  • @strider_hiryu850
    @strider_hiryu850 10 місяців тому +1

    theoretically, if we're going by the challenge rules? every patient could simply meet patient 1 in room 1. then congregate in room 2. to which patient 1 can simply walk in an L. exiting through room 16, having met every patient once.
    with dozens of other permutations of that solution available.

  • @Piece-Of-Time
    @Piece-Of-Time 9 місяців тому +1

    I just sat here, though about it a bit, and found a way. Since just going down won't give you anything, you should find the other ways. If you don't go to 2 or 5 at the beginning, you won't ever get back to them. But then I thought I found the way(in fact I didn't notice how I stepped on the same point twice) and thought "so this is how we meet 15 of patients", but then "why 15?" and it became so obvious

  • @study_math
    @study_math 10 місяців тому +1

    カンタベリーパズルに似たようなものが書いてありました

  • @hippophile
    @hippophile 10 місяців тому

    Got it. :))
    The first step was to prove (or intuit) that the obvious reading of the problem leads to a dead end. Then work out how to fiddle it by looking for some special case that is not entirely covered by the wording...

  • @MasterSergius
    @MasterSergius 8 місяців тому

    Imagine patients with high level of anxiety in the middle rooms: each room has 4 doors and from each door another patient might come in. Damn, that's some horror scenario

  • @efi3825
    @efi3825 10 місяців тому

    I was hoping that you could somehow turn this into a problem for Euler tours. It would be, if your task was to visit every ENTRANCE exactly once. But oh well, maybe in another video.

  • @JackBond1234
    @JackBond1234 9 місяців тому

    It took me a second from seeing the thumbnail, but when I heard that "you" were patient 1, I immediately figured it out.

  • @Sasuke_Uchiha_723
    @Sasuke_Uchiha_723 9 місяців тому

    I like both the first part and second part.

  • @InimicalWit
    @InimicalWit 9 місяців тому

    Cannot meet another patient twice. Room one is the lynchpin. The sequence, starting in room 1:
    1, 2, 1, 5, 6, 7, 3, 4, 8, 12, 11, 10, 9, 13, 14, 15, 16
    Didn’t get it, at first, but I think “impossible”, because we all get too hung up on the rooms, rather than the patients.
    Examples like this are the reason I think the details are so important. How can we problem solve in real life if we don’t sheer our logic with specific examples to help us recognize the difficult stuff
    I get so much disapproval from people who say they want to solve a problem or are angry about a misunderstanding and they want to leave it alone because there’s “no other way to see it” and I’m literally being stopped from helping them see it.
    We’re human and we have emotional waves and our egos and are pride can be bruised, but dammit

  • @borjitasstoi
    @borjitasstoi 8 місяців тому

    Easy. Visit 14 of the cells, leaving the exit cell and one adjacent. Pop a ceiling panel and crawl through the overhead plenum to get back to the other two and leave.

  • @TheAgamemnon911
    @TheAgamemnon911 8 місяців тому

    The bad thing about this sort of puzzles is that it is primarily an exercise in semantic pedantry, not in actual problem solving.

  • @orsomethinlykethat
    @orsomethinlykethat 9 місяців тому

    knew i had seen this somewhere, found it on a ted ed video. ironically that was the only one i managed to figure out

  • @thefart
    @thefart 5 місяців тому

    When problem seems impossible look at the wording. Good one

  • @majorleaguegamingpack828
    @majorleaguegamingpack828 10 місяців тому

    i saw this concept on a TedEd video! so i solved the riddle without even watching the video yet! It's brilliant.

  • @acarbonbasedlifeform70
    @acarbonbasedlifeform70 10 місяців тому

    Solved it with the 3rd path!

  • @evanrosman9226
    @evanrosman9226 10 місяців тому +1

    Too easy.😀

  • @user-sk3uv7wd7j
    @user-sk3uv7wd7j 5 місяців тому

    Problem was nice but i managed to get it! Thx for these though. It turns my brain off after im watch youtube shorts all day.

  • @osamudazai579
    @osamudazai579 8 місяців тому +1

    I had a feeling that it required you to return to the starting room, but didn’t consider the idea of doing that right away.

  • @zawatsky
    @zawatsky 8 місяців тому

    Решил, достаточно быстро. Просто надо держать в уме, что в свою палату возвращаться можно.

  • @Hina-pj1en
    @Hina-pj1en 10 місяців тому +1

    I once saw Teded mention a riddle like this

  • @AntASurvival
    @AntASurvival 8 місяців тому

    Imagine being patient 16, everyone coming in and going out the hospital need to pass his/her room.

  • @simonetozzi7912
    @simonetozzi7912 8 місяців тому

    Nice puzzle!

  • @kennyalbano1922
    @kennyalbano1922 9 місяців тому +1

    Now I’m interested in working out how such parity rules could be applied to n dimensional matrixes.

    • @kennyalbano1922
      @kennyalbano1922 9 місяців тому +1

      Obviously for n=0 you start at the end as it’s a point. As for n=1, every cell may be traversed once for all starting and ending cells and for all lengths m. This video further solves n=2 of the 2-dimensional solution. But we still have the 3 dimensional matrixes unsolved as well as those of hyper-matrixes at this point.

    • @kennyalbano1922
      @kennyalbano1922 9 місяців тому +1

      I just came up with a puzzle with a twist. I am guessing this can be solved for a person inside 3 by 3 by 3 matrix such as a rubix cube and I am guessing you can go from various different starting positions to different ending positions. If I am correct the twist to the puzzle would be to then solve for if the rubix cube is in an initial unsolved state and at every time step. Ie: every time the person changes his position to a new cube either 1 or 2 faces of the rubix cube are rotated along an axis 90 degrees. The axis of rotation is determined by shortest or minimum path to solve the rubix cube given its random starting condition. The person in the cube must first determine if it is possible to traverse every cube within the rubix cube and if it is possible he must correctly visit every location in order while it is rotating.

  • @tarunrathitra1158
    @tarunrathitra1158 10 місяців тому

    Ted Ed posted the same video but the funny part is how differently they posed the problem.
    Myd: feel free to pause the video and try to solve the problem
    Meanwhile Ted Ed: if you don't solve the problem, the virus breaks out and everyone DIES

  • @ZacCarpenter
    @ZacCarpenter 9 місяців тому

    Sometimes you have to "take a step back" to pick the right path.

  • @prithvisinghpanwar6609
    @prithvisinghpanwar6609 10 місяців тому +1

    when 2nd smartest student in the class cheats

  • @timothywilkins3842
    @timothywilkins3842 10 місяців тому +1

    Go into room 5, then back into your own room (your not visiting anyone). Then you can go 2,6,7,3,4,8, then it's a clear shot to the end

  • @Mushrooms683
    @Mushrooms683 10 місяців тому +1

    I figured out you needed to visit the first room at least twice but didn't know how that could be used until like 10 seconds after MindYourDesiscions in videotime told you to stop the puzzle.

  • @goforbow2803
    @goforbow2803 8 місяців тому +2

    Problem solved:
    Go 1-2-3-4 than 8-7-6-5 and by going on 9-13-14-10-11-15-16 you can just go to the door of number 12, say hello without entering the room and just exit at 16.
    Job done...

  • @attenonmj3708
    @attenonmj3708 9 місяців тому +1

    Seen this on TedED.

  • @RavenMobile
    @RavenMobile 7 місяців тому

    But when did it state that you are the patient in room 1?
    Okay, it does, right at the start. I completely missed that it was a patient going to the other rooms. In my mind it was a doctor or nurse doing the rounds, and there was a patient in the starting room they visited.
    Clever little riddle, I'd say, more than a logic problem.

  • @dxjxc91
    @dxjxc91 8 місяців тому

    I couldn't solve this from just the thumbnail, but after hearing the full riddle, it was easy.

  • @Game_Blox9999
    @Game_Blox9999 9 місяців тому

    This is absolutely genius!!

  • @sonicyellow
    @sonicyellow 10 місяців тому

    Nice, actually solved this one. I did it by going into room 5 and doubling back.

  • @Mythraen
    @Mythraen 7 місяців тому

    The moment I heard that room 1 was empty (patient 1 wants to meet), it became really easy to solve. Literally the first thing I tried after that worked.

  • @CatfoodChronicles6737
    @CatfoodChronicles6737 8 місяців тому

    Play the Italian strategy to gas the room so that they don’t greet you

  • @snaukball8764
    @snaukball8764 10 місяців тому

    this is like that one TED riddle where the rooms you go in fill up with concrete.

  • @prim16
    @prim16 8 місяців тому +1

    I'm actually proud of myself. I did figure out the way to do so before the solution, entering only your own room twice

  • @sirjdog21
    @sirjdog21 8 місяців тому +1

    On the assumption that patient 1 has to go into the other patients respective room to 'meet' them and they can't move. My solution is starting at 1, go down to 5, back up to 1 and then you can do 2,3,4,8,7,6,10,9,13,14,15,11,12, and finally 16 and 'patient 1' will never "meet another patient twice"
    Edit: I love it when I am actually am able to figure out the answers before I watch the video.

  • @samuelsoliday4381
    @samuelsoliday4381 9 місяців тому +1

    I know this one. Since the pov character IS the patient in room 1 he can still return there. So all one needs to do is go to one room, return to your own, and go through the rest of them.

  • @sgray001
    @sgray001 8 місяців тому

    Well, if you’re using wordplay to solve this riddle, you can argue that you can really only “meet” a person once. So you can take any path you want as long as you’ve met a particular patient already.

  • @dwavenminer
    @dwavenminer 8 місяців тому

    Other out of the box solutions:
    -demand all other patients move (for example, all into room 2, then you can simply exit from 16)
    -tear down the walls (floor and ceilong too if you want) for a literal out of the box solution
    -unplug the life support of patients as you go, not technically visiting them again if they arnt alive...
    -cure other patients as you visit them, they then arnt patients, and you can now visit their room as many times as needed

  • @hungtrumno
    @hungtrumno 10 місяців тому

    4D entities will definitely help us in this situation.

  • @Ryzasu
    @Ryzasu 8 місяців тому

    I actually had to deal with this while making minecart patterns for my farms

  • @Qcattee
    @Qcattee 10 місяців тому

    I was thinking just take every new patient you meet with you that way you can go wherever you want and never meet anybody twice

  • @tarassu
    @tarassu 6 місяців тому

    Took me 40 seconds. I had to check that not possible, then read the task again. And got it.