Dstar Lite

Dstar Lite είναι μια εφαρμογή C του αλγόριθμου Α * Lite, όπως εξηγείται στο [Koenig, 2002].
Υπάρχουν κάποιες μικρές τροποποιήσεις σε αυτόν τον κώδικα για να βελτιωθεί ο χρόνος υπολογισμού και την απόσταση διαδρομής. Αυτό είναι ένα πολύ απλό κομμάτι του λογισμικού και θα πρέπει να πάρει πολύ λίγο χρόνο για να κατανοήσουν και να ενσωματωθούν.
Εντολές:
[Q / Q] - Έξοδος
[R / R] - επανασχεδιάσει
[A / A] - Εναλλαγή Auto επανασχεδιάζει
[C / C] - Clear (επανεκκίνηση)
αριστερό κλικ του ποντικιού - να κελί untraversable (κόστος -1)
μεσαίο κλικ του ποντικιού - μετακίνηση γκολ στο κελί
Κάντε κλικ στο δεξί πλήκτρο του ποντικιού - μετακίνηση ξεκινήσει στο κελί
Τα χρώματα κυττάρων είναι ως εξής:
Κόκκινο - untraversable
Πράσινο - διαπόρευτος αλλά με αλλαγμένο το κόστος
Κόκκινο / Πράσινο με μικρά μοβ τετράγωνο - Το κύτταρο είναι στην openList
Κίτρινο - έναρξη των κυττάρων
Μωβ - κύτταρο στόχο
Χρησιμοποιώντας τον δικό σας κώδικα:
Εδώ είναι ένα πρόγραμμα δοκιμών απλό εργασίας που χρησιμοποιεί την κλάση Dstar:
#include "Dstar.h"
int main () {
 Dstar * dstar = νέα Dstar ()?
 Λίστα mypath?
 dstar-> init (0,0,10,5)? // Που την αρχή μέχρι το (0,0) και ο στόχος να (10,5)
 dstar-> updateCell (3,4, -1)? // Που κελί (3,4) να είναι μη διαπερατή
 dstar-> updateCell (2,2,42.432)? // Σετ που (2,2) να έχει κοστίσει 42.432
 dstar-> επανασχεδιάζει ()? // Να σχεδιάσετε μια διαδρομή
 mypath = dstar-> getPath ()? // Ανακτήσετε μονοπάτι
 dstar-> updateStart (10,2)? // Μετακίνηση ξεκίνημα για (10,2)
 dstar-> επανασχεδιάζει ()? // Να σχεδιάσετε μια διαδρομή
 mypath = dstar-> getPath ()? // Ανακτήσετε μονοπάτι
 dstar-> updateGoal (0,1)? // Κίνηση στόχο την (0,1)
 dstar-> επανασχεδιάζει ()? // Να σχεδιάσετε μια διαδρομή
 mypath = dstar-> getPath ()? // Ανακτήσετε μονοπάτι
 
 return 0?
}