Doolhof Bron: Bebras / Beverwedstrijd
Opdracht: maak een algoritme Beschrijf een algoritme waarmee je een stip in een doolhof kunt vinden, zoals de doolhoven hieronder. Test je algoritme op de doolhoven.
Stroomdiagram: muur-volger-methode
Mogelijke oplossing Volg steeds de muur aan de rechterkant. Bijvoorbeeld:
Mogelijke oplossing Volg steeds de muur aan de rechterkant. Vraag: in hoeveel van de volgende doolhoven zal het robotautootje de rode stip bereiken als je dit algoritme gebruikt?
Mogelijke oplossing Volg steeds de muur aan de rechterkant. Dit heet de ‘muur-volger’-methode. Het is een van de simpelste algoritmes om uit een (onbekend) doolhof te komen. Gebruik dit en je zult nooit verdwalen, je komt uiteindelijk altijd terug op je startplek, als het doolhof aan bepaalde eisen voldoet. Waar moet het doolhof aan voldoen?
Online spelletje https://blockly-games.appspot.com/maze?lang=nl&level=10&skin=0
Licentie en bron De afbeeldingen van de doolhoven zijn afkomstig van de Bever-wedstrijd: http://www.beverwedstrijd.nl/ De afdruk van het spelletje komt van: https://blockly-games.appspot.com Licentie Naamsvermelding-NietCommercieel-GelijkDelen 4.0 Internationaal