The River-Crossing Puzzle (Dino + Santa edition)
86,308
Published 2023-01-14
TED-Ed's awesome video on this River Crossing Puzzle from 2016! • Can you solve the river crossing ridd...
GitHub repository with the source code for my visualization: github.com/carykh/Bridge_Crossing
5:07 correction: It's an UNDIRECTED graph, not a bi-directional graph. oops my bad
All Comments (21)
-
Santa should fly on his sleigh across the river
-
Loved the generalizing of the solution at the end there, but I wonder, what if we adjust the number of people rather raft can carry? That expands the number of movement vectors we get so I can imagine that we would get different solutions. Is there any point at which we would need more rafts, or does that stop once one extra person can get on?
-
omg this is such an interesting way to visualise the puzzle! i wonder what other similar puzzles look like on a similar graph
-
I’ll keep this in mind next time I’m visiting the North Pole in the Cretaceous period
-
As a Yoshi, I’m glad carykh is finally giving us some representation.
-
8:20 no way!!!!! Jokes aside, this is a really cool visualization of this problem that I never would’ve thought of. Great video as always!
-
8:58 Cary's getting too real :P Love the video!!
-
Pretty neat visualisation, would be a fun project (for me, or someone else) to write a solver using these heuristics, given an 'n' input, output an array of vectors of each step Also, I guess you chose this version of the puzzle (or, TED-Ed) because its the easier one to visualize and reason about, while the other versions are more nuanced, like the one with the farmer, wolf, goat, and cabbage, or the one with a whole family that is super weird
-
Love this new style of video editing, Cary! I can tell you had fun with little bits like the "so wasteful" voice in the background lol
-
So great! I feel like I'm actually understanding the world in extra dimensions. P.S. I still show your scale of the universe to my students every term.
-
8:56 dang that got deep really quick... Had to solve this problem in college using PROLOG. Never fully understood how that worked.
-
i love the visualization, i never would have thought about it this way. your videos are the best
-
I love your algorithm videos and how you explore the concepts visually, so glad to see them return!
-
1:32 Ha, I knew you would slip and call em Yoshi's at least once! Cool Yoshi models btw, honestly clicked for the Yoshi, wondering what it was doing here in a puzzle video
-
I like how it shows these visualizations can offer insights that are hard to see by just thinking through it.
-
Love this visualization, that it generalizes to an arbitrary number of dinos, santas, and rafts, and that you can be confident you didn't miss any alternate solutions! :) Fantastic video!
-
Yoshis: flutterjump across the river Santas: use their sleigh to fly over the river Raft: :(
-
I am really loving this method of visualization, it’s just one of the simplest
-
Insane visualization !! Great work !
-
this is really satisfying to watch! seeing how you dissected the graph to show the solution was cool