[dcoder]

Jak się nazywa problem, w którym trzeba wyznaczyć unikalne liczby tak, żeby punkty obok nie miały tych samych liczb (dla ograniczonego zbioru liczb)?
#algorytmy #matematyka #pytanie

[TzK_]

@dcoder: jak definiujesz, który punkt jest "obok"?

[l.....e]

@dcoder: "z-----y nikomu niepotrzebny problem stworzony na potrzeby akademickie zeby gnębić studentów"

[TzK_]

@dcoder: ten problem wydaje się bliski twierdzeniu o czterech barwach

[OhRene]

@dcoder: Nie chodzi Ci przypadkiem o kolorowanie mapy? https://en.wikipedia.org/wiki/Four_color_theorem

[dcoder]

@TzK_: dla siatki 3x3, 8 punktów wokół środkowego jest "obok" ( ͡° ͜ʖ ͡°)

[TzK_]

@dcoder: czyli obrazek jest dla zmyły? ( ͡° ͜ʖ ͡°)

[dcoder]

@TzK_: @OhRene: o, to jest jakiś trop :), zaczynam czytanie.. dzięki!

[dcoder]

@TzK_: jak spojrzysz pod kątem 45 stopni to będzie siatka :)

[TzK_]

@dcoder: ta relacja "obok", którą zdefiniowałeś można nazwać sąsiedztwem Moore'a, może to też jakiś trop będzie

[dcoder]

@TzK_: @OhRene: dzięki! Problem polega na przypisaniu osobnych kanałów radiowych (maks. 4) do nadajników radiowych tak, żeby te sąsiadujące ze sobą jak najmniej się zakłócały.

[OhRene]

Jeszcze to się może przydać.
https://pl.wikipedia.org/wiki/Kolorowanie_grafu
Cytat: Klasyczne (wierzchołkowe) kolorowanie grafu – przyporządkowywanie wierzchołkom grafu liczb naturalnych w taki sposób, aby końce żadnej krawędzi nie miały przypisanej tej samej liczby. Ze względów historycznych oraz dla lepszego zobrazowania problemu mówi się o kolorowaniu, przy czym różnym kolorom odpowiadają różne liczby.