Spielstände speichern und laden
Aus Spieleprogrammierer-Wiki
(Unterschied zwischen Versionen)
[unmarkierte Version] | [unmarkierte Version] |
Koschi (Diskussion | Beiträge) (→Step by Step mit Bildern) |
(→Die Schätzfunktion H) |
||
Zeile 50: | Zeile 50: | ||
Es gibt verschiedene Ansätze für die Schätzfunktion und es hängt auch immer davon ab was genau erreicht werden soll im späteren Programm.<br/> | Es gibt verschiedene Ansätze für die Schätzfunktion und es hängt auch immer davon ab was genau erreicht werden soll im späteren Programm.<br/> | ||
Die Berechnung der direkten Distanz zwischen dem Aktuellen Knoten und dem Ziel ist eine Möglichkeit. Diese Distanz wird mittels des Pytagoras ermittelt. Eine weitere Möglichkeit ist die Manhatten Distanz. Bei dieser Methode werden vom entstehenden Dreieck einfach die Längen der beiden Seiten a und b Addiert. | Die Berechnung der direkten Distanz zwischen dem Aktuellen Knoten und dem Ziel ist eine Möglichkeit. Diese Distanz wird mittels des Pytagoras ermittelt. Eine weitere Möglichkeit ist die Manhatten Distanz. Bei dieser Methode werden vom entstehenden Dreieck einfach die Längen der beiden Seiten a und b Addiert. | ||
− | [[Datei:A-Stern_Distanz1.gif | + | [[Datei:A-Stern_Distanz1.gif|left|Entfernungen zum Schätzen bestimmen]]<br/> |
<big>'''Nach Pytagoras :'''</big><br/> | <big>'''Nach Pytagoras :'''</big><br/> | ||
<math>Distanz = \sqrt {{X_{Laenge}}^2 + {Y_{Laenge}}^2} = \sqrt { 5^2 + 9^2 } = 10,3 </math><br/><br/> | <math>Distanz = \sqrt {{X_{Laenge}}^2 + {Y_{Laenge}}^2} = \sqrt { 5^2 + 9^2 } = 10,3 </math><br/><br/> |
Version vom 6. November 2011, 10:40 Uhr
Klicke hier, um diese Version anzusehen.