Alice, Bob, and the average shadow of a cube