AI summary by TwinMind

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

TED-Ed

5m 38s

Initial War Situation & Divine Prophecy

  • Trojan War raging for 10 years, neither side prevailing
  • Gods and humans desperate for break
  • Divine omen leads to 10-day truce agreement
  • Fates' prophecy: peace for full 10 days = war ends soon; broken truce = 10 more devastating years
  • Player role: Olympian god seeking to end war

Peace Conditions & Grid Layout

  • Trojan plain viewed as grid of Greek/Trojan encampments
  • Peace requirements:
    • Any Greek can reach any other Greek camp without passing through Trojan camp
    • Same connectivity rule applies to Trojans
    • Neither side completely surrounds the other
  • Movement: horizontal/vertical only (no diagonal movement for connectivity)
  • Current arrangement violates peace conditions

Divine Intervention Rules (Night 1)

  • Can swap up to 6 pairs of camps
  • Swaps allowed between horizontally, vertically, or diagonally adjacent camps
  • No camp can be moved more than once
  • Goal: rearrange to satisfy peace conditions

Solution Strategy Analysis

  • Problem divided into two sub-problems:
    • Connect 4 clumps of Greeks without creating holes in Trojan line
    • Deal with thorny center space
  • Greek connection approach:
    • Cannot mess with center of Trojan arms (creates isolated Trojan clusters)
    • Must work at perimeter of field
    • Move Trojans diagonally at specific perimeter locations
  • Center solution:
    • Shift whole Trojan arm up and right to close gap
    • Avoid moving same Greek camp multiple times
  • Multiple solution variants exist
  • Peace achieved in exactly 6 moves

Rival God's Interference (Night 5)

  • Rival god wants bloodshed to continue
  • Uses forgotten prophecy to convince one Trojan camp to make disruptive swap
  • Interference rules:
    • Trojan camp within 4 grid spaces of battlefield perimeter
    • Will swap with horizontal/vertical/diagonal Greek neighbor
    • Goal: break Greek connectivity
    • Won't proceed if only breaks Trojan connectivity

Counter-Strategy Requirements

  • Player can make at most 2 swaps with same rules
  • Must identify and thwart troublesome Trojan camp

Threat Analysis & Solution

  • Scheming camp location narrowed to specific perimeter area
  • Only viable blockage points: ends of two arms where Trojan can plug hole without opening new one
  • Four possible threatening camps identified
  • Right arm threat: column has two Trojan camps, one can move right while other blocks
  • Solution: move either Trojan one column left
  • Same principle applies to bottom arm
  • Counter-strategy successfully maintains peace for final 5 days

Final Note

  • Greek general noticed divine intervention
  • Left Trojans a "parting gift" (unspecified consequence)

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome