AlgoI (09-10): reeks 13
Algoritmen I (2009-2010)
reeks 13: doolhof
Schrijf een Java-programma dat dit programma nabootst.
Er wordt een random doolhof gecreeerd. Donkergrijze vakjes (muren) zijn niet betreedbaar.
Het blauwe vak is de pion.
Je kunt die verzetten via een muisklik.
De spatiebalk heeft voor gevolg dat het gebied waarin de pion zich bevindt rood gekleurd wordt.
De enter-toets kleurt alle gebieden rood.
Door rechts te klikken kun je een doel plaatsen (groen). Indien de pion in hetzelfde gebied zit zal
hij de (of beter "een") kortste weg naar het doel volgen (1 stap per seconde).
Vertrek van deze gegeven code
Tip: je kunt ook getallen weergeven in de vakjes (setTekst). Dit gebeurt default als het celtype groter dan 0 is,
maar dat kun je wijzigen naar believen. Handig tijdens het debuggen...
Extra
Ontwerp en implementeer een klasse waarmee je gerichte grafen kunt voorstellen.
Gebruik burenlijsten en zorg ervoor dat je zowel aan knopen als aan verbindingen
data kunt koppelen (twee template-parameters).
Maak visitors voor diepte-eerst en breedte-eerst.
| 
Algemeen