Run a pair of coupled Markov chains on bumpless pipe dreams, starting from w=id and w=wo. When the chains meet, the result is a uniformly sampled (reduced) BPD. Click or shift-click cells for manual operation.
Thanks to Vadim Gorin for a helpful discussion about BPDs and ASMs!