Cubes move with probability min(1, 2/n), where n is the number of neighbors. Crystals form.
Figuring out how to correctly remove edges for the cubes took up three pages of paper. It wasn't as simple as I thought it would be.
source code (Processing)