Category Archives: Pass the Stone

Pass the Stone

In the game of passing stones, each vertex on a graph begins with a certain number of stones.   On each move, if a vertex has at least as many stones as its degree, it passes one stone to each adjacent vertex.  All vertices pass stones simultaneously.   Initially, we consider only cycle graphs, but you will want to branch out into other kinds of graphs later.

graph1