De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen.

Verwante presentaties


Presentatie over: "De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen."— Transcript van de presentatie:

1 De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen

2 Opzet presentatie Opdracht Ideeën Uitwerking Conclusie De intelligente stofzuiger

3 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 Opdracht

4 De intelligente stofzuiger Ideeën Aannames –Vierkante vormen, kamer in tegels. –Beginpunt = eindpunt –Kwaliteitsgetal tegels kamer tegels gezogen –Vergelijken met random walk q= ___________ 0

5 Zigzaggen door de kamer Spiraal door de kamer ‘Random’ met voorkeur Nearest insertion Bereikbaarheid van plaatsen Kortste route van a naar b De intelligente stofzuiger Ideeën

6 De intelligente stofzuiger Uitwerking Verschillende algoritmes implementeren –Zigzag, Spiraal en Random uitwerking in Delphi –Resultaat programma

7 De intelligente stofzuiger Uitwerking Kamer representeren als ‘veld’ Nearest insertion algoritme toepassen: Random vakje zo ‘handig mogelijk’ inpassen - Resultaat in programma

8 Bereikbaarheid test ….. Kortste route van a naar b –Dijkstra algoritme De intelligente stofzuiger Uitwerking

9 Resultaten m.b.v. kwaliteitsgetal Zigzag: Spiraal: Random: Nearest insertion:

10 De intelligente stofzuiger Conclusie Spiraal is iets beter dan zigzag Nearest insertion is slechter dan beide Allen zijn beter dan de random walk

11 Vragen ?


Download ppt "De intelligente stofzuiger Thijs Timmerman en Jarno van Roosmalen."

Verwante presentaties


Ads door Google