09:18, Thursday 13 Feb., 2003

Joho's Car Talk Puzzler. Prisoners, a room with two levers, sending signals. It's a really hard puzzle, fun to think about.

I can't solve it. I devised a fairly efficient system based on using one lever to signify the position of the other carried meaning, and then treating the sequence of prisoners into the switch room like a circuit. Each prisoner could generate a signal (up or down), consume a signal, or retransmit. The job of over half of the prisoners was to generate a single down signal, and retransmit all others. All but one of the rest would consume a certain number (say, 4) down signals, and then generate an up one. All others must be retransmitted. The last prisoner knows that when they've received the correct number of up signals, all prisoners have visited the room. Blah blah blah.

But, the switches are in a random position on the (random) date of the first visit! So it doesn't work. And my half-solution is hardly elegant -- not right for a puzzle answer. Alas, this is a problem with all proposed utopias. Too much top-down control, and no way to get there from here. (Incidentally, Es suggested the prisoners rush the warden and feed him to the alligators for being such a pompous arse.)

Interconnected

A weblog by Matt Webb, CEO of BERG.

You're probably looking for my email address or the syndication feed.

You can get updates to this blog on Twitter: follow @intrcnnctd.

I'm @genmon on Twitter. Also find me on Flickr and LinkedIn.

Continue reading...

The 8 latest posts are named irrecoverable, books read feb to apr 2011, finding baby sciences and new moons, fukushima and engineering, inbox hero, google and baidu, conviviality, and shape changing robot.
Read them.

Archives

2012 January. 2011 May, March, February, January. 2010 December, January. 2009 February. 2008 December, November, September, August, July, June, May, April, March, February, January. 2007 December, November, October, September, July, June, May, March, February, January. 2006 December, November, October, September, August, July, June, May, April, March, February, January. 2005 December, November, October, September, August, July, June, May, April, March, February, January. 2004 December, November, October, September, August, July, June, May, April. 2003 December, November, October, September, August, July, June, May, April, March, February, January. 2002 December, November, October, September, August, July, June, May, April, March, February, January. 2001 December, November, October, September, August, July, June, May, April, March, February, January. 2000 December, November, October, September, August, July, June, May, April, March, February.

Interconnected is copyright 2000—2011 Matt Webb.