May 03, 2004

Firing Squad Synchronization

Well Siamak has sent this one to start with, He will post himself from now on:

There is this squad, consisting of a General, and a number of finite-minded Soldiers arranged in a line.
Each soldier can pass commands, subcommands, ... to the guys next to him.
How should the General program the mind of the soldiers, so that whenever he gives a firing command to the first guy in the line, all the soldiers fire
simultanuously (and for the first time), after a number of time steps?
(Note that your solution must be independant of the number of soldiers!)

Since this is the first serious post, just let me set some regulations for the authors,
Please do not post any answers in the main log. anything regarding an answer should go in the comments section.

Posted by Shauheen at May 3, 2004 10:05 PM

Answer to the problems may be below this point, don't scroll if you want to think!

> ... to the guys next to him.

Read: to the guys, in his immediate neighborhood.

Posted by: siamak at May 5, 2004 12:35 AM