Color These Squares!

Probability Level 1

We can color each square red, blue, or green. How many ways are there to color the squares such that any 2 adjacent squares are different colors?

For example, these are valid:

but these are not: