🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.mail-lists.parallel
Article #409

Synchronization Puzzles

#409
From: Joel Williamson
Date: Thu, 03 Sep 1992 20:21
19 lines
1101 bytes
One of my favorites:

A zillion (uncountably finite) soldiers in a line, each with a rifle,
and a commander who wants to get them to fire their rifles
simultaneously.  The commander cannot be seen or heard by all of the
soldiers simultaneously.  He can speak to any one of them directly.

Each soldier can both speak to and hear from both left and right
neighbors and fire his rifle all at the same time.  Each soldier is
capable of following any commands that are given.  However, neither the
soldiers nor the commander are capable of counting the number of
soldiers.

My apologies to this puzzle's originator -- I've lost it in the mists of
time (perhaps those guys on the slow telephone call could help.)

Joel Williamson

-- 
Technical Details
Message-ID: <314913@nttlab.ntt.JP>
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!sh.wide!wnoc-snd-ss2!akiu!hakata!kyu-cs!lab!nttlab!daemon

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!sun-barr!sh.wide!wnoc-snd-ss2!akiu!hakata!kyu-cs!lab!nttlab!daemon
From: joelw@convex.com (Joel Williamson)
Newsgroups: fj.mail-lists.parallel
Subject: Synchronization Puzzles
Message-ID: <314913@nttlab.ntt.JP>
Date: 3 Sep 92 20:21:54 GMT
Sender: daemon@nttlab.ntt.JP
Distribution: fj
Lines: 19
Approved: news@nttlab.ntt