Furthermore, let u be the string associated with the position where the piece of paper is hidden.
By flipping the coin at position u XOR v, Prisoner A can switch to a new board configuration whose value is u. At this point, Prisoner B can simply read this value off the board and determine where the piece of paper is hidden, thus guaranteeing the pair's release.
Back to riddle
Back to main page