AI summary by TwinMind
Can you solve the seven planets riddle? - Edwin F. Meyer
TED-Ed
6m 1s
Problem Setup
- Interstellar police squad tracking dangerous rebels across 7-planet cluster
- Mission constraints:
- Rebels must be caught within 10 hours before reinforcements arrive
- Police cruiser can warp between any two planets per hour
- Rebel ship can only jump to adjacent planets per hour
- Rebels relocate every opportunity they get
- Unknown starting position of rebels
Simplified 4-Planet Analysis
- Reduced problem to center 4 planets for understanding dynamics
- Key insight: Planet 3 adjacent to all others
- Rebels either start on Planet 3 and move elsewhere, or start elsewhere and must move to Planet 3
- Solution: Check Planet 3 twice consecutively
7-Planet Strategy Development
- Added complexity with 3 outer planets (numbered 1-7)
- Core insight: Rebels alternate between even-numbered (2,4,6) and odd-numbered (1,3,5,7) planets each move
- Strategy divides into two cases based on starting planet parity
Even-Numbered Starting Position Case
- Assume rebels start on Planet 2, 4, or 6
- Search sequence: 2 → 3 → 4 → 3 → 6
- Logic:
- Search Planet 2 first
- If not found, rebels moved from 4 or 6 to 3, 5, or 7
- Check Planet 3 (central, most options)
- If not found, rebels at 5 or 7, will move to 4 or 6
- Search Planet 4
- If not found, rebels went to Planet 6, can only flee to 3 or 7
- Search Planet 3 again
- If not found, rebels at Planet 7, cornered
- Final search at Planet 6 guarantees capture
Complete Solution
- If first assumption wrong (rebels started odd-numbered), repeat sequence after 5 moves
- Total search pattern: 2-3-4-3-6, then repeat 2-3-4-3-6
- Maximum 10 searches guarantees capture regardless of starting position
- Exploits alternating even/odd movement pattern
Bonus Puzzle Teaser
- Harry, Ron, Hermione Titanic viewing puzzle mentioned
- Question: Sum of possible times Ron watched Titanic
- Reference to Brilliant.org for solution checking
