1
Generowanie labiryntu obrony wieży, czyli Znalezienie K najbardziej istotnych węzłów („interwencja nodewise”) na nieważonym wykresie siatkowym
W grze typu tower defense masz siatkę NxM z początkiem, wykończeniem i wieloma ścianami. Wrogowie podążają najkrótszą ścieżką od początku do końca, nie przechodząc przez ściany (zwykle nie są ograniczeni do siatki, ale dla uproszczenia powiedzmy, że są. W obu przypadkach nie mogą poruszać się po przekątnych „otworach”) Problem (przynajmniej …