AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Karten

Wie ist eine diskretisierte Welt definiert?

  • n-dimensionaler Vektor an jeder diskreten Position mit lokalen Attributen (z.B. Wegkosten, Bodenbeschaffenheit, Gefahr, usw.)
  • durch Diskretisierung ist der Einsatz von effizienten Pfadsuch-Algorithmen möglich
    • Worst Case Execution Time
    • Memory Usage
    • Laufzeit Komplexität
  • Elemente einer Karte = Knoten

Diskussion