Pintar quadrados da figura

Queremos pintar os quadrados da figura usando as cores C1, C2, C3 e C4, de modo que quadrados que compartilhem um lado ou um vértice não tenham a mesma cor. Começamos a pintura pela primeira linha. O quadrado indicado por uma interrogação deverá ser pintado com a
cor:    (a) C1  (b) C2  (c) C3  (d) C4  (e) qualquer das quatro cores 



Antecipadamente agradeço

É mais fazer, usando apenas 1, 2, 3, 4 sem usar o C
Use um código: 

I) número vermelho dentro de uma casa significa que não pode ser.
II) número verde dentro de uma casa significa que só pode ser.
III) número laranja dentro de uma casa significa que pode ser. Neste caso escolha um deles e continue

Exemplos

a) Na cada a13 não pode ser nem 2 nem 3: pode ser 1 ou 4
b) Na casa a21 não pode ser nem 1 nem 2: pode ser 3 ou 4
c) Na casa a22 não pode ser nem 1 nem 2: pode ser 3 ou 4
d) Na casa a23 não pode ser nem 2 nem 3: pode ser 1 ou 4
e) Na casa a24 não pode ser nem 3 nem 4: pode ser 1 ou 2
f) Na casa a25 não pode ser nem 3 nem 4: pode ser 1 ou 2

Agora é hora de escolher para a casa a13 ---> Escolha 1, por exemplo

Com isto na casa a23 não pode ser 1, logo, só pode ser 4

Continue

Muito obrigado !
Encontrei letra A