Can you solve Dongle's Difficult Dilemma? - Dennis E. Shasha

Practice more problem-solving at https://brilliant.org/TedEd -- According to legend, three galactic terraformers shaped your planet into a paradise. When their work was done, they left the source of their power behind: three golden hexagons, hidden in dungeons full of traps and monsters. If one person were to bring all three together, they could reinvent the world however they saw fit. Can you collect the hexagons before your rival? Dennis E. Shasha shows how. Lesson by Dennis E. Shasha, directed by Igor Coric, Artrake Studio. Support Our Non-Profit Mission ---------------------------------------------- Support us on Patreon: http://bit.ly/TEDEdPatreon Check out our merch: http://bit.ly/TEDEDShop ---------------------------------------------- Connect With Us ---------------------------------------------- Sign up for our newsletter: http://bit.ly/TEDEdNewsletter Follow us on Facebook: http://bit.ly/TEDEdFacebook Find us on Twitter: http://bit.ly/TEDEdTwitter Peep us on Instagram: http://bit.ly/TEDEdInstagram ---------------------------------------------- Keep Learning ---------------------------------------------- View full lesson: https://ed.ted.com/lessons/can-you-solve-dongle-s-difficult-dilemma-dennis-e-shasha Dig deeper with additional resources: https://ed.ted.com/lessons/can-you-solve-dongle-s-difficult-dilemma-dennis-e-shasha#digdeeper Animator's website: https://www.artrake.com/ ---------------------------------------------- Thank you so much to our patrons for your support! Without you this video would not be possible! Megan Douglas, Tim Leistikow, Renhe Ji, Maya Toll, Ka-Hei Law, Hiroshi Uchiyama, Mark Morris, Misaki Sato, EdoKun, Boytsov Ilya, SookKwan Loong, Bev Millar, Lex Azevedo, Noa Shore, sarim haq, Kyle Nguyen, Jason A Saslow, MJ Tan Mingjie, Dawn Jordan, Prasanth Mathialagan, Samuel Doerle, David Rosario, Siamak H, Manav parmar, David Lucsanyi, Anthony Kudolo, Ryohky Araya, Mayank Kaul, Eduardo Briceño, Christophe Dessalles, Heather Slater, Yuh Saito, Fabian Amels, Sandra Tersluisen, Zhexi Shan, Bárbara Nazaré, Andrea Feliz, Victor E Karhel, Sydney Evans, Latora Slydell, Noel Situ, emily lam, Sid, Kent Logan, Alexandra Panzer, Jay M, Constantino Victor Delgado, Andrea Galvagni, Andrew Tweddle and Laurel-Ann Rice.