Ответ:
Например, используй красный, синий и жёлтый цвета. Раскрашивай соседние куски по очереди: если кусок граничит с красным и синим, раскрась его жёлтым; если с синим и жёлтым — красным; если с красным и жёлтым — синим. Куски, которые соприкасаются только в одной точке, можно считать несоседними.
