Diskussion:Wegfindung mit A*

Aus Spieleprogrammierer-Wiki
(Unterschied zwischen Versionen)
Wechseln zu: Navigation, Suche
(Neuer Abschnitt - Eigenschaften der Heuristik)
(Neuer Abschnitt - Knoten muss x- und y-Koordinate enthalten?)
Zeile 107: Zeile 107:
  
 
Im Artikel wurde überhaupt nicht darauf eingegangen, welche Eigenschaften die Heuristik (H) erfüllen muss. Ich habe nun zumindest einmal die Bedingung eingebaut, dass sie die Kosten nie überschätzen darf. Es gibt aber noch eine weitere, die ggf. erfüllt werden muss (Monotonie, siehe [http://de.wikipedia.org/wiki/A*-Algorithmus#Heuristiken Wikipedia-Artikel]). Wenn die Heuristik nicht monoton ist, darf keine Closedlist benutzt werden. --[[Benutzer:David Scherfgen|David Scherfgen]] 14:58, 20. Nov. 2011 (CET)
 
Im Artikel wurde überhaupt nicht darauf eingegangen, welche Eigenschaften die Heuristik (H) erfüllen muss. Ich habe nun zumindest einmal die Bedingung eingebaut, dass sie die Kosten nie überschätzen darf. Es gibt aber noch eine weitere, die ggf. erfüllt werden muss (Monotonie, siehe [http://de.wikipedia.org/wiki/A*-Algorithmus#Heuristiken Wikipedia-Artikel]). Wenn die Heuristik nicht monoton ist, darf keine Closedlist benutzt werden. --[[Benutzer:David Scherfgen|David Scherfgen]] 14:58, 20. Nov. 2011 (CET)
 +
 +
== Knoten muss x- und y-Koordinate enthalten? ==
 +
 +
Im Artikel wird gesagt, dass ein Knoten auf jeden Fall eine x- und y-Koordinate haben muss. Zumindest sollte gesagt werden, dass dieser Algorithmus auch für 3D-Spiele Sinn macht, und dann bräuchte man natürlich auch 3 Koordinaten. --[[Benutzer:David Scherfgen|David Scherfgen]] 15:32, 20. Nov. 2011 (CET)

Version vom 20. November 2011, 15:32 Uhr

Ich habe den Artikel jetzt mal öffentlich gestellt so das jeder ändern kann.
Anmerkungen und Kritik bitte FEUER FREI!

--Koschi 12:01, 12. Nov. 2011 (CET)

Inhaltsverzeichnis

Zeilenumbrüche

Du verwendest in dem Artikel sehr viele Zeilenumbrüche (<br />). Das ist unschön. In den meisten Fällen lässt sich das mit Absätzen besser lösen. Ich wäre dafür, sämtliche Zeilenumbrüche zu entfernen. --David Scherfgen 13:29, 12. Nov. 2011 (CET)

Eingearbeitet --Koschi 16:16, 12. Nov. 2011 (CET)

Dithering in Bildern

Wie Sacaldur schon auf der anderen Diskussionsseite erwähnt hat, enthalten die Grafiken unnötigerweise Dithering-Effekte. Sie benutzen aber nicht wirklich viele Farben, also sollte sich das vermeiden lassen. --David Scherfgen 13:32, 12. Nov. 2011 (CET)

Ich werde sie bei gelegenheit Austauschen. --Koschi 16:26, 12. Nov. 2011 (CET)
Das nicht Animierte habe ich mal getauscht die anderen dauern noch bissi. --Koschi 15:34, 16. Nov. 2011 (CET)

Einheitliche Begriffe

Mal heißt es Openlist, mal OpenList. Gleiches für Closedlist/ClosedList. Entweder oder, nicht beides! --David Scherfgen 13:46, 12. Nov. 2011 (CET)

Eingearbeitet --Koschi 16:16, 12. Nov. 2011 (CET)

Bilder in den Tabellen

Es wäre wohl besser, wenn die Bilder neben den Tabellen angezeigt würden und nicht mitten drin. Denn so ist man gezwungen, mit RowSpan zu arbeiten, was ich für eine nicht sehr schöne Lösung halte. --David Scherfgen 13:48, 12. Nov. 2011 (CET)

Die Bilder trennen die Openlist von Closedlist das finde ich ganz gut. --Koschi 16:00, 12. Nov. 2011 (CET)

Quellen fehlen

Es fehlen Quellen! Vermutlich der Wikipedia-Artikel, oder? --David Scherfgen 13:49, 12. Nov. 2011 (CET)

Quellen aus den ich meine Infos habe Eingefügt. --Koschi 16:25, 12. Nov. 2011 (CET)

Themen der Benutzerdiskussionsseite

nachfolgendes wurde auf der Diskussionsseite zu dem Thema bereits angesprochen --Sacaldur 13:42, 14. Nov. 2011 (CET)

Gliederung und Gestaltung

Das, was du bisher unter "Was ist A-Stern" stehen hast, würde sich vielleicht besser unter der Hauptüberschrift selbst machen (ohne eine Überschrift mit == Bla == darüber).

Zudem würde ich es besser finden, wenn das Bild nicht links- sondern rechtsbündig platziert wäre, damit der Zeilenanfang immer ganz links ist.

du kannst der Tabelle auch ein anderes aussehen geben, indem du in die 1. Zeile

{| class="wikitable"

schreibst. Dadurch hat die Tabelle automatisch einen Rahmen, der innen nicht "hohl" ist und die Überschriften haben dadurch eine Hintergrundfarbe.

--Sacaldur 15:01, 3. Nov. 2011 (CET)

Hmmm also ich finde das hier von dir angsprochene ist zum großteil ne frage des Geschmacks.
Ich finde z.B. das ein Bild auf der Rechten Seite so ausgegrenz aussieht.
Ich mag es auch lieber wenn von anfang an ein Inhaltsverzechnis da ist.
Das mit der Tabelle werde ich mal ausprobieren.

Ich würde sagen lass mich mal soweit machen das der Artikel im groben fertig ist und dann können wir noch mal nachdenken was besser zu machen ist. ich denke mal auch Inhaltich wird es sachen geben die ich besser machen kann. --Koschi 15:35, 3. Nov. 2011 (CET)

y-Entfernung im Bild

Die y-Entfernung müsste 8 sein anstatt 9. --David Scherfgen 09:22, 6. Nov. 2011 (CET)

Wenn man den Startknoten nicht mitzählt ja. Aber ich habe ihn mit dem Pfeil mit einbezogen deshalb sollte die 9 schon stimmen.--Koschi 09:42, 6. Nov. 2011 (CET)
Aber auf der x-Achse ist es anders! Das sollte schon einheitlich auf beiden Achsen sein. Und wenn Startknoten = Zieknoten ist, dann muss die Entfernung offensichtlich 0 sein. --David Scherfgen 09:47, 6. Nov. 2011 (CET)
anscheinend hat er die Anzahl der Felder gezählt und nicht die Anzahl der Sprünge. (Was in dem Fall das richtige ist, weiß ich allerdings nicht, da ich mich mit diesem Algorithmus nicht auskenne) --Sacaldur 10:03, 6. Nov. 2011 (CET)
Datei:A-SternDistanzneu.gif also wenn dann so oder ? Dann muß ich die Tablen auch noch mal alle überarbeiten. --Koschi 10:19, 6. Nov. 2011 (CET)
Ja, so wäre es richtig. Du rechnest ja dx=(ZielX-StartX) und dy=(ZielY-StartY) und das ist bei y nunmal 8 und nicht 9.
PS: Bitte benutze Einrückung bei den Diskussionen (Doppelpunkte am Anfang der Zeile). --Testbenutzer 10:26, 6. Nov. 2011 (CET)
Ok dann werde ich das so umsetzen. --Koschi 11:14, 6. Nov. 2011 (CET)

Tabellen

Gibt es ne möglichkeit die Tabellen einklappbar zu machen so wie den Code in 2D-Kolisionserkennung ? Habe schon mit spoiler probiert habe es aber nicht hin bekommen.--Koschi 10:20, 6. Nov. 2011 (CET)

Jo, Sacaldur hat in der Vorlage:Spoiler doch ein Beispiel für Tabellen reingepackt. --Testbenutzer 10:25, 6. Nov. 2011 (CET)
Da Tabellen "Steuerzeichen" Verwenden, die auch von Vorlagen verwendet werden (geschweifte Klammern, senkrechte Striche), gibt es weitere Vorlagen, mit denen in Vorlagen Tabellen verwendet werden können. Wie bereits geschrieben gibt es auf der Seite der Vorlage ein Beispiel für Tabellen in einem Spoiler. --Sacaldur 14:41, 10. Nov. 2011 (CET)
Mit dem einklappen habe ich Probiert aber anhand des Beispiels konnte ich es nicht umsetzten. --Koschi 12:08, 12. Nov. 2011 (CET)

GIF-Dateien + Versionen von Dateien

Hallo Koschi,

es gibt scheinbar Probleme mit nicht-animierten GIF-Dateien (die Vorschau konnte nicht generiert werden). Bitte benutze daher erst einmal für statische Bilder das PNG-Format.

Außerdem ist dir wohl nicht klar gewesen, dass auch Dateien eine Versionsgeschichte haben. Wenn du deine Datei korrigieren willst, kannst du einfach eine neue Version dieser Datei hochladen. Du brauchst keine neue Datei dafür anzulegen.

--David Scherfgen 10:43, 6. Nov. 2011 (CET)

Doch das ist mir klar (habe ich auch schon genutzt) --Koschi 11:14, 6. Nov. 2011 (CET)
Bitte verwende für die Erstellung der Animationen ein Programm, welches nicht auf eine Standardpalette für die GIF-Dateien zurückgreift oder verwende entsprechende Standardfarben, damit die animationen nicht unter einem unnötigen Dithering leiden. --Sacaldur 14:43, 10. Nov. 2011 (CET)

Inhalt

So ich wäre jetzt mal mit dem groben fertig. Wenn ihr mal zum Inhalt und die Aufmachung ein feedback geben könntet wäre das nett.

--Koschi 12:52, 6. Nov. 2011 (CET)

Erster Eindruck: Sprachlich und orthographisch muss da noch einiges verbessert werden. Zum Inhalt sage ich dir etwas, wenn ich genug Zeit hatte, um alles genau durchzulesen ;) --David Scherfgen 13:36, 6. Nov. 2011 (CET)
Du könntest prüfen, in wie weit das von dir geschriebene mit der Beschreibung auf dem Wikipediaartikel übereinstimmt. Es ist zwar ein wesentlich anderes Beispiel zu sehen, allerdings liegt das daran, dass dort diagonale Bewegungen nicht ausgeschlossen werden. Andere, abgesehen von David Scherfgen, können die Seite nicht Bearbeiten, da sie in deinem Benutzerverzeichnis liegt. --Sacaldur 14:45, 10. Nov. 2011 (CET)
Ich habe den Artikel jetzt unter A-Stern öffentlich gestellt. Ich denke das er alles beinhaltet um den Algorithmus zu verstehen. Um dann diagonal schritte einzubauen sollte es keiner Hilfe mehr bedürfen (eigentlich).--Koschi 12:03, 12. Nov. 2011 (CET)

Eigenschaften der Heuristik

Im Artikel wurde überhaupt nicht darauf eingegangen, welche Eigenschaften die Heuristik (H) erfüllen muss. Ich habe nun zumindest einmal die Bedingung eingebaut, dass sie die Kosten nie überschätzen darf. Es gibt aber noch eine weitere, die ggf. erfüllt werden muss (Monotonie, siehe Wikipedia-Artikel). Wenn die Heuristik nicht monoton ist, darf keine Closedlist benutzt werden. --David Scherfgen 14:58, 20. Nov. 2011 (CET)

Knoten muss x- und y-Koordinate enthalten?

Im Artikel wird gesagt, dass ein Knoten auf jeden Fall eine x- und y-Koordinate haben muss. Zumindest sollte gesagt werden, dass dieser Algorithmus auch für 3D-Spiele Sinn macht, und dann bräuchte man natürlich auch 3 Koordinaten. --David Scherfgen 15:32, 20. Nov. 2011 (CET)

Meine Werkzeuge
Namensräume
Varianten
Aktionen
Navigation
Werkzeuge