|
Solving the General's Problem
|
|
|
WHILE THE GENERALS MAY NEVER AGREE TO ATTACK, THEY CAN AGREE TO APPROACH THE
ENEMY BIT BY BIT.
- FIRST, GENERAL 1 MIGHT SEND A MESSAGE SUGGESTING ARMIES MOVE 1/2 WAY
TO ENEMY POSITION AT DAWN.
- IF FIRST MESSAGE ARRIVES, GENERAL 2 CAN RESPOND AGREEING TO MOVE IN
1/2 WAY.
- IF SECOND MESSAGE ARRIVES. GENERAL 1 WILL MOVE UP AT DAWN AND SEND A
MESSAGE CONFIRMING MOVE AND PROPOSING TO MOVE UP 1/2 THE REMAINDER AT
6:00.
- WHEN THIRD MESSAGE ARRIVES, GENERAL 2 WILL OF COURSE AGREE TO 2ND MOVE.
- ...
|
|
|
