Skip to main content

Can you solve the Trojan War riddle? - Dennis E. Shasha

2,669,505 Views

1,353 Questions Answered

TEDEd Animation

Let’s Begin…

On Olympus, you’ve been waiting for an opportunity to bring the bloody Trojan War to its conclusion. The two sides have agreed to a brief truce, and when you consult the Fates, they advise: should the peace last for 10 days, all will end soon. But if the truce is broken, there will be 10 more devastating years of war. Can you help the Greeks and Trojans keep the peace? Dennis Shasha shows how.

Consider the setting below. How many swaps would be required so the As are all connected via horizontal and vertical moves and for Bs as well?

About TED-Ed Animations

TED-Ed Animations feature the words and ideas of educators brought to life by professional animators. Are you an educator or animator interested in creating a TED-Ed Animation? Nominate yourself here »

Meet The Creators

  • Educator Dennis E. Shasha
  • Director Igor Coric
  • Narrator Addison Anderson
  • Storyboard Artist Igor Coric
  • Animator Igor Coric
  • Compositor Igor Coric
  • Art Director Igor Coric
  • Music Cem Misirlioglu
  • Sound Designer Cem Misirlioglu
  • Director of Production Gerta Xhelo
  • Editorial Director Alex Rosenthal
  • Producer Bethany Cutmore-Scott
  • Production Coordinator Abdallah Ewis
  • Script Editor Alex Gendler
  • Fact-Checker Jennifer Nam

More from The Way We Think