Dolende Picobot

Picobot kan je vinden op https://www.cs.hmc.edu/picobot/

Meer informatie over Picobot staat in werkcollege 1.

De opdracht

Klik op de pijlen naast MAP om de omgeving van Picobot te veranderen, de eerstvolgende omgeving is een doolhof waar Picobot volledig moet gaan doorlopen.

Voor deze opdracht is het jouw taak om een verzameling regels te ontwerpen om Picobot een doolhof te laten doorlopen. Het doolhof is een ruimte waar de breedte van de gangen één vierkant is en alle muren aansluiten op de rand van de kamer. Jouw programma zou op deze manier moeten werken voor alle doolhoven zonder volledig ingesloten open ruimtes.

• Vergeet niet dat jouw oplossing moet werken voor elke mogelijke startpositie van Picobot!

• Klik op “Enter rules for Picobot” voordat je Picobot start

Let op

Als je Picobot afsluit zijn al jouw regels verdwenen! Kopiëeer daarom de regels naar een tekstbestand en sla het op.

De uitdaging

In de kern probeert informatica vragen over complexiteit te beantwoorden door proberen aan te tonen dat problemen makkelijker zijn dan eerder gedacht of, soms, door te bewijzen dat ze niet efficiënter kunnen worden opgelost.

Je zou kunnen bepalen hoe efficiënt jouw oplossing is door te kijken naar het aantal toestanden of het aantal regels dat je hebt gebruikt. Je kan ook op andere manieren efficiëntie meten (bijvoorbeeld snelheid).

De uitdaging is om deze opgave in slechts 8 regels voor Picobot op te lossen.

De perfecte oplossing

Let op, de 8 regels zouden kunnen gelden als een meest efficënte, of misschien zelfs perfecte oplossing voor dit probleem. Dit is een streven, maar het is geen probleem als jouw oplossing meer regels nodig heeft!