I clicked this thing on the front page just to leave this precise remark (minus reference to the 100 prisoners). As you already did that, it seems my only sensible option is to voice my agreement.
Btw: what's the best source for these kind of one of a kind, contra-intuitive algos and datastructures? Be it online, be it books...
BWT can't be the only one, right?