Colorazioni di un ciclo di sei nodi

Sei caselle sono disposte in cerchio, ciascuna adiacente alle due vicine. In quanti modi si possono colorare con 3 colori in modo che due caselle adiacenti abbiano sempre colori diversi?