Alternatives include the Kempe dynamics in which one repeatedly finds and swaps the colors of Kempe chains, and the "heat bath" dynamics in which one chooses pairs of adjacent vertices and a valid recoloring of that pair.