[bialy100k]

Zagadka:
Jakiej metody/strategii użyć kolorując plaster miodu 16 kolorami tak, by używając najmniejszej liczby pól każdy kolor sąsiadował z każdym. Ostatni kolor może być białym - czyli tłem i stykać się z innymi "jak woda" olewająca wyspę - ale może też być "jeziorem" jeżeli ktoś uzna za stosowne.

#grafy #matematyka #zagadka

[miszczu90]

@bialy100k: 4kolory

[d.....h]

@miszczu90: można tutaj pomalować i na 3 kolory, ale nie o to chodzi

[miszczu90]

@bialy100k: No to na logikę, oczywiście wykorzystać grafy, 0- oblewane poklei, następna kolejka wokół 1 - też następne - tak jak na obrazku, i sprawdzanie i w pętli 0-15 ifką i niech sam sprawdza co mu najbardziej się opłaca. Nie wiem tylko ile trzeba zmiennych do tego - chyba 3 bieżąca, datą najbardziej opłacalna i licznikowa.

[bialy100k]

@miszczu90:
@destruktiw_kommandoh:

Wczoraj razie próbowałem właśnie metody zbliżonej do @miszczu90 - ale "na piechotę".
Czyli oblewanie po kolei eliminując istniejące "duplikaty" ( Na rysunku "wiodący" kolor ma cyferki czerwone/żółte). Po tej operacji mam zestaw obiektów które muszę że tak powiem "uprościć", czyli to, co się da wpasować w już istniejące miejsca. Jednak nie mam faktycznie dobrej metody na to "upraszczanie". Wiadomo, że trzeba znaleźć i "nałożyć" maksymalnie