Math
Розфарбування карт
Порівняйте жадібний алгоритм із пошуком правильного розфарбування.
Що спробувати
Карта є обрізаною діаграмою Вороного; сусіди мають спільне ребро, а не лише кут. Порівняйте жадібне розфарбування з пошуком із поверненням у порядку насиченості. Спробуйте бюджет у два або три кольори. Теорема про чотири кольори стосується планарних карт; цей пошук демонструє приклади.
Рівняння модуля
Рівняння Сусідні області мусять мати різні кольори Сусіди за Вороним мають спільний відрізок додатної довжини Планарна карта допускає правильне розфарбування щонайбільше чотирма кольорами Пошук із поверненням обирає вершину з високою насиченістю, пробує колір і відступає в разі невдачі
