Desde un estado (habitación, luces) salen, como máximo, un movimiento a cada habitación vecina y un cambio de cada luz. Un movimiento exige una puerta y que la habitación de llegada tenga la luz prendida. Un cambio de luz exige un interruptor en la habitación donde se está, y nunca se toca la luz de esa misma habitación. En cada fila se marca si la transición es válida y, si lo es, se escribe el estado que resulta, con la máscara en decimal.