Good questions, and yes, you will need a starting signal and a way of telling passage of time (tally of days?) for David's solution.
Neither of those is necessary for the deterministic solution, but the deterministic solution takes probably 10 or more times as long.
Messages In This Thread
- Late Friday Puzzler -- 100 Prisoners