KurtZ+2008-01-17 19:51:08--

Helfen die Überlegungen? :)

Ja, insbesondere die Optimierungsmöglichkeiten :)

Unser Ansatz (Arbeitsgruppe...) sieht so ähnlich aus, nur dass ich nicht immer nur ein Teilstück in die Pfadbeschreibung aufnehme wie bei dir in c1:

Quote

c1. Widerspruchsfrei => Nachbarn als aktuelle Zelle auswählen, Teilstrecke erweitern.

Ich schaue in das nächste (Nachbar-)Feld und wenn:
a) es leer ist ziehe ich auf gut Glück dort eine Linie rein (Fehler werden übers Backtracking behandelt, da dann ja einfach ein anderer Weg eingeschlagen wird)
b) eine Kugel drin ist errechne ich den Vektor, der von der Regel ener entsprechenden Kugel beschrieben wird und prüfe dann, ob das, was ich bereits als Pfad habe, auf den Vektor passt (bzw, umgekehrt, je nach Fall) und zeichne dann den kompletten Vektor ein.
Dann gibts Rekutsion.

Zu beachten ist dabei, dass im voraus eingezeichnete Pfade, was durchaus vorkommen kann, da der Algorithmus zwar nu Felderweise vorgeht, aber mehr als die Verbindung zwischen zwei Feldern als Pfad eintragen kann. auch Berücksichtigt werden müssen.

Wenn ich mir das richtig überlegt habe beschneidet das den Suchbaum. Hoffentlich wird das nicht durch diesen lookahead den ich manchmal machen muss wieder ausgeglichen. Außerdem muss man prüfen, ob auf dem Pfad, der eingetragen wird andere Kugeln liegen, und ob deren Vektoren auch passen.

Nun, Freitag ists feritg, dann kann ich es ja mal hier posten.

Grüße, pktm

PS: welches NLP meinst du?