Κεφάλαιο 4

Πειραματικές μετρήσεις

Στο κεϕάλαιο αυτό παρουσιάζεται η βηματική εκτέλεση του εργαλείου σε δύο

συνθετικά περιβάλλοντα. Παρουσιάζονται τα αρχεία εισόδου, οι παράμετροι γραμ-

μής εντολών που χρησιμοποιήθηκαν καθώς και οι είσοδοι και οι έξοδοι των διαϕόρων

σταδίων του εργαλείου.

4.1

Παράδειγμα εκτέλεσης σε δισδιάστατο συνθετικό περιβάλλον

Στο παράδειγμα αυτό παρουσιάζεται ένα συνθετικό περιβάλλον δισδιάστατου

χώρου διαστάσεων (4x4). Τα εμπόδια βρίσκονται στα σημεία (0,0), (0,1), (0,2), (3,1),

(3,2) και (3,3). Το ένα και μοναδικό όχημα βρίσκεται στη θέση (1,0). Το αρχείο εισό-

δου που διαβάζει ο αλγόριθμος έχει την ονομασία “example1.txt“. Στην απεικόνιση

4.1 βλέπουμε την μορϕή του αρχείου εισόδου.

1 ,

1 ,

1 ,

0

2 ,

0 ,

0 ,

0

0 ,

0 ,

0 ,

0

0 ,

1 ,

1 ,

1

Απεικόνιση 4.1: Αρχείο εισόδου για το παράδειγμα εκτέλεσης δισδιάστατου χώρου

Έπειτα, εκτελούμε το εργαλείο εύρεσης μονοπατιού κάλυψης χρησιμοποιώντας

την εντολή που ϕαίνεται στην απεικόνιση 4.2.

CPP3D

− f i l e example1 . t x t −dim 4 ,4 ,1 −ipos 1 ,0 ,0 −e 0

Απεικόνιση 4.2: Εντολή εκτέλεσης του εργαλείου για το παράδειγμα 4.1

47