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 1 Zeilenumbrüche 2 Dithering in Bildern 3 Einheitliche Begriffe 4 Bilder in den Tabellen 5 Quellen fehlen 6 Themen der Benutzerdiskussionsseite 6.1 Gliederung und Gestaltung 6.2 y-Entfernung im Bild 6.3 Tabellen 6.4 GIF-Dateien + Versionen von Dateien 6.5 Inhalt 7 Eigenschaften der Heuristik 8 Knoten muss x- und y-Koordinate enthalten? 9 Richtung kostet, ist aber nicht dargestellt 10 Wie funktioniert der Algorithmus in Welten aus Polygonen ohne Raster?

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)

Beide hier Vorgestellten Schätzfunktionen sind Monoton. Sollte man unter dem Kapitel Erweiterbarkeit solche Sachen schreiben? Also auf jeden Fall mit der Montonie sollte dann noch unter schätzfunktion erwähnt werden. --Koschi 07:26, 22. Nov. 2011 (CET)

Ja, aber einfach nur zu erwähnen "muss monoton sein" bringt nicht viel. Wer kann sich schon darunter etwas vorstellen? Ich habe das mal weiter ausgeführt. Und die vorgestellten Schätzfunktionen sind nur dann monoton, wenn man nicht zusätzlich noch so etwas wie Bodenbeschaffenheit hat, sondern nur die Bewegung zählt. Ansonsten müsste man die anpassen! --David Scherfgen 10:11, 22. Nov. 2011 (CET)

Bodenbeschaffanheit hat meiner Meinung nach nichts in der Schätzfunktion zu suchen! Den dieses würde unter optinale kosten fallen. Da die Aufgabe ja das Schätzen der Entfernung ist und nicht das Schätzen der tasächlichen Kosten.

Nummer 2. Finde ich persönlich zu kompliziert umschrieben habe jetzt 4-5 Anläufe gebraucht bis ich Verstanden habe was da steht. Ich wüste allerdings auch im Augenblick keine besserer Formulierung (werde mein Hirn aber mal Arbeiten lassen :) ) --Koschi 10:28, 22. Nov. 2011 (CET)

gelöscht weil Blödsinn :) . --Koschi 10:47, 22. Nov. 2011 (CET)

Auf einem Wiki ist es üblich, dass die Diskussionsbeiträge nicht gelöscht oder bearbeitet werden, da sonst später nur erschwert andere Beiträge nachzuvollziehen sind. Ich bitte dich deswegen bei anderen Diskussionsbeiträgen nachträglich auf Fehler hinzuweisen, sollten dir welche auffallen. --Sacaldur 11:42, 22. Nov. 2011 (CET)

@Sacaldur werde ich das nächstemal Berücksichtigen! @David ich habe mir das nochmal durch den Kopf gehen lassen mit dem 2. Ich bin der Meinung da sich die Monotonie auf die Schätzfunktion bezieht hat der Ausdruck "§h(k) \leq c(k, k') + h(k')§" da eigentlich nichts verloren denn §c(k, k')§ ist eigentlich G und wenn §h(k')§ noch dazu kommt ist es eigentlich F.

Die Monotoni sagt aber eigentlich nur aus das jeden Schritt den ich mache um das gleiche delta ab- oder zunimmt. Ich hoffe es kommt rüber was ich meine! --Koschi 15:37, 23. 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)

Es sollte erwähnt werden, dass eine eindeutige Identifizierung der Knoten möglich sein muss. Ob dies mit 1, 2 oder 3 Werten passiert, ist dabei egal. Wenn das bisherige Beispiel beibehalten werden soll,, sollte darauf hingewiesen werden, dass die Koordinaten zur Identifizierung der Punkte verwendet werden.

Zudem sollte darauf hingewiesen werden, dass ein Wegpunkt mit dem Wegpunkt direkt darüber, direkt darunter und mit den direkt danebenliegenden verbunden ist, sofern einer vorhanden ist.

--Sacaldur 09:59, 21. Nov. 2011 (CET)

Ich weise noch einmal darauf hin, dass nicht zwingend Koordinaten zur Identifizierung verwendet werden müssen. Koordinaten sollten nur dann verwendet werden, wenn man auch eine "Kachelwelt" besitzt. Bei 2D Spielen hat man dies zwar häufiger, bei 3D Spieler eher selten - das einzige Beispiel, welches mir gerade einfällt, wäre Minecraft. Wenn die Knotenpunkte nicht auf einem Raster liegen sollen, dann kann nicht gespeichert werden, welche Positionen nicht betreten werden können, sondern es müssen für jeden Knoten dessen erreichbaren Knoten gespeichert werden. --Sacaldur 10:26, 22. Nov. 2011 (CET)

Ja Stimmt. Man könnte ja nur unter dem kapital Knoten: erwähnen das Jeder Knoten seine unmittelbaren Nachbarn kenn muß dies kann erfolgen über Coordinaten,verlinkung via Pointer oder auf anderen Wegen. --Koschi 10:36, 22. Nov. 2011 (CET)

Nein, nicht über einen Pointer. Pointer gibt es nicht in allen Programmiersprachen, weshalb der Artikel nicht mehr allgemein genug wäre. Außerdem würde das zu Redundanzen führen, da so 2 Punkte die gleiche Information enthalten würden. Bisher wäre das nur ein Verweis auf den jeweilig anderen Knoten, als Erweiterung würden aber eigenschaften für die Verbindung hinzukommen, die so doppelt gespeichert werden müssten.

Mit "über Coordinaten" meinst du über eine Berechnung anhand der eigenen Koordinaten, oder?

--Sacaldur 10:44, 22. Nov. 2011 (CET)

Genau! Naja dann halt nur erwähnen das über ein Coordinaten-System erfolgen kann oder aber über andere Techniken (welche mir da jetzt nicht einfallen würden). --Koschi 10:51, 22. Nov. 2011 (CET)

Richtung kostet, ist aber nicht dargestellt

Laut Text kosten Richtungsänderungen etwas, im Bild sieht man jedoch keine Ausrichtung des Startpunktes (vermutlich ist die Startausrichtung nach links) --ChrisvA 23:21, 3. Okt. 2014 (CEST)

Wie funktioniert der Algorithmus in Welten aus Polygonen ohne Raster?

Nach meinem Verständnis benötigt man für diesen Algorithmus ein Raster, das bei 3D-Welten aus Polygonen nicht unbedingt gegeben ist. Da hier explizit auf 3D-Welten als Möglichkeit hingewiesen wurde, sollte man darauf eingehen, wie man diesen Algorithmus in Welten aus Polygonen umsetzt. (Wegpunkte, Raster darüber legen, ...)--ChrisvA 23:26, 3. Okt. 2014 (CEST)