Kaartkleuren

Kaartkleuren

Inleiding

Er is de laatste jaren veel te doen omtrent datavisualisatie. het internet maakt grote hoevelheden gegevens publiekelijk opvraagbaar, maar zie er maar eens wijs uit te worden. De kunst van het goed in beeld brengen van data is daarom van essentieel belang, maar niet helemaal van deze tijd, want al halverwege de vorige eeuw werden methodes bedacht om kaarten van atlassen zo te kleuren dat ze goed oogden en de data op een overzichtelijke manier presenteerden.

Deze opdracht is bedoeld om te kijken of we een redelijk algoritme kunnen vinden om kaarten te kleuren om dat vervolgens proberen over te hevelen naar ingewikkelder topografische structuren van deze tijd zoals serverconfiguraties en facebooknetwerken. Homo digitalis factum est.

Opdracht

Kaartkleuren	Rush Hour	(EN) Chips & Circuits

a) Kies twee van de drie kaarten en kleur ze zo dat er zo min mogelijk kleuren nodig zijn. Het beste is om er een algoritme voor te schrijven, maar als je het liever met de hand doet kan dat ook, probeer dan wel alvast over het algoritme na te denken.

b) Ontwerp een methode (algoritme) om kaarten te kleuren. Zorg dat je algoritme zo min mogelijk verschillende kleuren gebruikt, dit is goed voor de oogrust en ziet er professioneel uit. Denk allereerst na over hoe je een kaart in de computer moet representeren.

c) Zip.

d) Zip.

Advanced

Advanced zip.

Links

Zip links.

Terug

Terug naar de Heuristieken hoofdpagina.