From Daan
Jump to: navigation, search
(Created page with " thumb|right|Radio Russia ==Inleiding== ==Opdracht 1== <Center> {| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin...")
(No difference)

Revision as of 19:40, 23 January 2016


Radio Russia

Inleiding

Opdracht 1

Kaart #1 Kaart #2 Kaart #3
Map1k.jpg
Map2k.jpg
Map3k.jpg

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. Als de derde kaart ook lukt, des te beter.


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.


Opdracht 2

Advanced

Kun je iets zeggen over de relatie tussen het aantal connecties en het minimum aantal kleuren dat je nodig hebt? Wees duidelijk met je argumenten, zeg niets dat je niet zeker weet.


Links

No links so far.

Terug

Terug naar de Heuristieken hoofdpagina.