Seite 1 von 1

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

Verfasst: 15. Jul 2018 14:53
von notparanoidbutanandr
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?

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

Verfasst: 16. Jul 2018 09:58
von Tobias Joppen
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.