A*: Konvention - wenn mehrere Knoten gleiches f(n) haben

Moderator: Einführung in die Künstliche Intelligenz

notparanoidbutanandr
Neuling
Neuling
Beiträge: 5
Registriert: 16. Jul 2017 15:31

A*: Konvention - wenn mehrere Knoten gleiches f(n) haben

Beitrag von notparanoidbutanandr » 15. Jul 2018 14:53

Hallo,

an was sollte man sich (in dieser Veranstaltung) halten, wenn bei A* gerade mehrere mögliche Kandidaten zum Expandieren vorhanden sind, also alle die selbe Evaluierung f(n) haben? Dann Breath-first, Depth-first oder irgendeine andere Metrik?

Tobias Joppen
Mausschubser
Mausschubser
Beiträge: 44
Registriert: 20. Feb 2017 15:08

Re: A*: Konvention - wenn mehrere Knoten gleiches f(n) haben

Beitrag von Tobias Joppen » 16. Jul 2018 09:58

Wenn dir das in der Klausur begegnen wird und keine explizite Variante angegeben ist (wie z.b. von rechts nach links), dann ist es egal. Du solltest dich natürlich nach Möglichkeit zur schnellsten Lösung entscheiden um Zeit zu sparen. Aber ich kann mir schwer vorstellen, dass es wirklich darauf ankommen wird, wofür man sich entscheidet.

Antworten

Zurück zu „Einführung in die Künstliche Intelligenz“