A* Algorithmus inkl. Heuristiken |
| 28.01.2021, 22:49 | eva3108 | Auf diesen Beitrag antworten » | ||
| A* Algorithmus inkl. Heuristiken gegeben: 8 x 8 Schachbrett, indem die Zeilen bzw. Spalten mit 0, .. , n-1 nummeriert sind. Es wird ein neuer Springer hinzugefügt, welcher drei Felder in eine Richtung, also horizontal oder vertikal, gefolgt von 1 Feld senkrecht dazu ziehen oder vise versa. 2 Felder sind durch einen Bogen (Gewicht = 4)verbunden, wenn diese durch diesen neuen Springer erreicht werden können. Es kommen Abstandfunktionen hinzu: 1. Summe vertikaler und horizontaler Abstand zum Zielknoten, die sogenannte Manhattan-Distanz multipliziert mit einem Faktor alpha1 >= 0. 2. Maximum vertikaler und horizontaler Abstand zum Zielknoten multipliziert mit einem Faktor alpha2 >= 0. Problem/Ansatz: 1. Frage: Beide Fälle betrachten. Welche Werte sind für alpha1 und alpha2 möglich? 2. Frage: A* Algorithmus für Heuristik h = 0 (Dijkstra) + oben genannte Herusitiken mit den jeweiligen Max-Werten für alpha abgerundet. Der Springer startet auf Positionsfeld s = e7, Ziel hierbei ist das Feld t = a1. Bei allen Entscheidungen wähle immer kleineren Knoten, z.B. von c4 der Nachbarknoten a3 - auch wenn d(v) + h(v) für mehrere Knoten gleich sind und ein kleinerer Knoten zu einem späteren Zeitpunkt gefunden wurde. Man gebe die Knoten-Anzahl an, die zum Endzeitpunkt die Mengen S & Q enthalten. Wie sieht der Lösungsweg zum Ergebnis aus? 
Vielen Dank 
|
||||
| 29.01.2021, 14:30 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Redest du jetzt von einem "klassischen" Springer (2 Felder in einer Richtung, 1 Feld senkrecht dazu) oder von deinem "neuartigen" Springer (3 Felder in einer Richtung, 1 Feld senkrecht dazu) ? Denn c4 und a3 sind nur im Sinne des klassischen Springers benachbart, nicht des neuartigen Springers. Mehr noch, der neuartigen Springer ist überhaupt nicht in der Lage von c4 nach a3 zu gelangen, egal wieviel Züge man ihm zubilligt... |
||||
| 29.01.2021, 16:44 | eva3108 | Auf diesen Beitrag antworten » | ||
Von einem "neuartigen" Springer, welcher 3 Felder in eine Richtung und 1 Feld senkrecht geht. In der Aufgabenstellung steht noch folgende Information: Der neuartige Springer kann z.B. von e7 in einem Zug die Felder b6, b8, d4, f4, h6 und h8 erreichen. Diese erreicht er auch. Da hast du recht, wenn der neuartige Springer auf c4 steht dann erreicht er a3 nicht.. komisch. Hat es vielleicht was mit dem lexikographischen kleineren Knoten zu tun? Stehe gerade etwas auf dem Schlauch. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
