Inleiding
Opdracht 1
| Kaart #1 | Kaart #2 | Kaart #3 |
|---|---|---|
 |
 |
 |
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.