Sortierung in Strahlsuche

Question

Obwohl ich ein gutes Verständnis der Strahlsuche habe, habe ich jedoch eine Frage bezüglich Strahlsuche. Wenn wir n beste Wege wählen sollten wir sie sortieren oder einfach sollten wir sie in der Reihenfolge, in der sie existieren, und nur andere teure Knoten verwerfen?

Ich habe viel darüber gesucht, aber überall dort, wo es am besten bleibt. Es wird nichts gefunden, sollten wir sie sortieren oder nicht?

Ich denke, dass wir sie sortieren sollten, weil wir durch das Anwenden der Sortierung schnell zum Zielknoten gelangen. Aber ich möchte meine Sortieridee bestätigen und habe sie bis jetzt nicht gefunden.

Ich werde Ihnen dankbar sein, wenn Sie mir helfen können, meine Konzepte zu verbessern.

Answer 1

**** Strahlsuche verwendet Breitensuche, um den Suchbaum zu erstellen. Auf jeder Ebene des Baums, erzeugt sie alle Nachfolger der Zustände auf dem aktuellen Niveau, ***

Sortier ihnen Reihenfolge der heuristischen Kosten

in zunehmenden ***. Es speichert jedoch nur eine vorbestimmte Anzahl von besten Zuständen auf jeder Ebene (als die Strahlbreite bezeichnet). Nur diese Staaten werden als nächstes erweitert. Je größer die Strahlbreite ist, desto weniger Zustände werden beschnitten. Mit einer unendlichen Strahlbreite werden keine Zustände beschnitten und die Strahlsuche ist identisch mit der Breitensuche. HINWEIS: (Ich habe diese Informationen von WikipediA während meiner Suche erhalten.) Kann hilfreich sein. ****