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)
