De intelligente stofzuiger
Opzet presentatie Opdracht Ideeën Uitwerking Vooruitblik De intelligente stofzuiger Opzet presentatie Opdracht Ideeën Uitwerking Vooruitblik
De intelligente stofzuiger Opdracht Automatisch de hele kamer door Zo kort mogelijke afstand Zo min mogelijk stukken ‘dubbel’ zuigen Optimale route bij bekende kamer Optimaal algoritme bij onbekende kamer
Ideeën Aannames Vierkante vormen, kamer in tegels. De intelligente stofzuiger Ideeën Aannames Vierkante vormen, kamer in tegels. Beginpunt = eindpunt Kwaliteitsgetal tegels kamer tegels gezogen Vergelijken met random walk q= ___________
Ideeën Zigzaggen door de kamer Andere richting bij dood punt De intelligente stofzuiger Ideeën Zigzaggen door de kamer Andere richting bij dood punt Opnieuw beginnen in tegengestelde richting Moeilijk bij krappe hoekjes, goed bij ruime stukken Mogelijk een kans inbouwen om andere richting te kiezen
Ideeën Spiraal door de kamer Rechterhand aan de muur Om obstakels heen De intelligente stofzuiger Ideeën Spiraal door de kamer Rechterhand aan de muur Om obstakels heen Onhandig bij veel obstakels in het midden Handig bij obstakels enkel aan de muur Mogelijk een kans inbouwen om andere richting te kiezen
Uitwerking Kamer representeren als graaf De intelligente stofzuiger Uitwerking Kamer representeren als graaf Eulercircuit door de kamer zoeken Nearest neighbour algoritme
Vooruitblik Modelleren van verschillende algoritmes De intelligente stofzuiger Vooruitblik Modelleren van verschillende algoritmes Toetsen met behulp van kwaliteitsgetal Proberen het algoritme vast te laten lopen