AI summary by TwinMind
Can you solve the rogue AI riddle? - Dan Finkel
TED-Ed
5m 12s
Game Setup
- Hostile AI called NIM has taken over world's computers
- Player must shut down NIM in secret lab with one chance
- Lab has 25 stories of electrified water
- Player on raft with remote to lower water level via side grates
- NIM can lower water via bottom trapdoor
- Goal: Lower water level to exactly zero to hit manual override
- If NIM reaches zero first, player gets sucked out and fails
Game Rules
- Control alternates between player and NIM
- Neither can skip turns
- Each turn: lower water level by exactly 1, 3, or 4 stories
- Cannot lower below zero (if at level 2, only move is lower by 1)
- Whoever reaches zero wins
- NIM plays optimally to maximize success
- Player goes first
Solution Strategy - Backward Analysis
- Start from end goal and work backwards
- Winning positions: water levels 1, 3, or 4 (can reach zero)
- Losing position: water level 2 (can only move to 1, giving opponent win)
- Levels 5 and 6 are winning (can force opponent to level 2)
- Level 7 is losing (all moves lead to winning positions for opponent)
Pattern Recognition
- Levels 8-11 colored identically to levels 1-4
- Level color determined by levels 1, 3, and 4 stories below
- Pattern repeats every 7 levels
- Losing levels: multiples of 7 and (multiples of 7 + 2)
- Level 25 starting position analysis required
Winning Strategy
- From level 25, must lower by 4 stories to level 21
- This puts NIM on losing level
- Continue forcing NIM onto losing levels each turn
- Maintain advantage until reaching zero
- Trigger manual override and save the day
Bonus Riddle - Chocolate Bar Game
- Turn-based game with chocolate bar
- Each turn: choose square as lower-left corner of rectangle to eat
- Lower-left square of whole bar is poisonous
- Example: 2x3 bar, player goes first
- Sponsored by Brilliant.org
