<PRE><B>Question 1203985</B>


There is only one rule

Two sections that share a common edge cannot be colored the same!

Having a common corner is OK, just not an edge.

Let&#39;s start with a simple pattern like a group of nine unit squares:


&lt;a href=&quot;https://ibb.co/LCpRTCK&quot;&gt;&lt;img src=&quot;https://i.ibb.co/LCpRTCK/coloring-1.gif&quot; alt=&quot;coloring-1&quot; border=&quot;0&quot;&gt;&lt;/a&gt;


How many colors do you need to color the pattern of nine squares?

You could use nine different colors, but could make do with as few as two:

&lt;a href=&quot;https://ibb.co/ChPmdsP&quot;&gt;&lt;img src=&quot;https://i.ibb.co/ChPmdsP/coloring-2.gif&quot; alt=&quot;coloring-2&quot; border=&quot;0&quot;&gt;&lt;/a&gt;


it will be same for 10 by 10 board, so you will need {{{two}}} colors

</PRE>