Math
Kolorowanie map
Porównaj algorytm zachłanny z poszukiwaniem poprawnego kolorowania.
Co wypróbować
Mapa jest przyciętym diagramem Woronoja; sąsiedzi mają wspólną krawędź, a nie tylko wspólny wierzchołek. Porównaj kolorowanie zachłanne z nawrotami uporządkowanymi według nasycenia. Spróbuj limitu dwóch lub trzech kolorów. Twierdzenie o czterech barwach dotyczy map planarnych; to przeszukiwanie pokazuje przykłady.
Równania modułu
Równania Sąsiednie regiony muszą mieć różne kolory Sąsiedzi w diagramie Woronoja mają wspólny odcinek o dodatniej długości Mapa planarna dopuszcza właściwe kolorowanie co najwyżej czterema kolorami Nawroty wybierają wierzchołek o wysokim nasyceniu, próbują koloru i cofają się po niepowodzeniu
