Random tilings and Markov chains for interlacing particles