Also im Wesentlichen arbeitet der Algorithmus mit der Luftlinie da ja so, dass er die direkte Luftlinie berechnet und bei einem Hindernis den Helden solange um das Objekt rumlaufen lässt, bis er wieder auf der Luftlinie ist, anschließend setzt er den Weg fort.
Woran das Implementieren scheitert, versteh ich nicht so ganz. Erstmal einen Algorithmus schreiben, der ohne einen Durchgang zu schaffen berechnen kann, ob man auf Luftlinie ist oder nicht (idealerweise als Funktion x->y, die auch auf y->x umschalten kann für vertikale Linien, je nach Verhältnis der x/y-Abstände), dann ein zwei Switche ("bereitsLuftlinieverlasen" "bereitsmitUhrzeigersinnversucht") und einen Algorithmus für am-Rand-entlanglaufen. (prüfe die 4 umliegenden Felder, Feld vorne zu und Feld neben einem frei -> laufe auf das neben dir, Feld vorne zu und das daneben auch, das hinter einem nicht -> laufe nach hinten etc) und die Sache müsste geritzt sein.
Kann durch dieses "Tracing with line of sight" immer noch leicht erweitert werden, einfach bei jedem neuen Feld prüfen, ob die Sichtlinie frei ist, ist ja ohne weiteres möglich und gut ist.
Wenn du mich fragst, hast du bei deiner Implementierung wahrscheinlich in dem riesigen Codesalat einen winzigen Fehler gemacht, der das ganze ausmacht.
Ansonsten, wie siehts mit Waypoints aus?
Kannst du die Karte vielleicht so in Waypoints aufteilen, dass du einen primitiven Dijkstra verwenden kannst?
An sich könnte ich mir sogar einen Algorithmus vorstellen, der gezielt möglichst große "Kammern" findet (sternförmige Gebiete, d.h. jeder Punkt einer Kammer kann durch eine direkte Linie von einem "Mittelpunkt" aus erreicht werden), in sie einen Waypoint setzt, Wege zu anderen Kammern anlegt und eine Kostenmatrix anlegt, mit der Dijkstra funktioniert... allerdings müsste man sich hier einige Gedanken noch machen (insbesondere weil man ja keine Zuordnung Tile -> Kammer anlegen kann ohne wirklich massiv Variablen zu benutzen und wenn man das macht, kann man gleich tileweise Dijkstra durchführen)
(beschreib am Besten, was du überhaupt machen willst wenn das nicht geheim ist)
--
class Dog { //(...)
boolean getBuddha() { throw NullPointerException; } }
Spielt Hero-Chan!
Ja, das Problem ist, dass ich nicht weiß, wie ich die Luftlinie berechne und Abfrage, ob der Held auf dieser Linie steht. Line-of-Sight wäre ja das gleiche, bis auf die Unterschiede, dass der Startpunkt die Aktuelle Position ist und noch zusätzlich abgefragt werden muss, ob die Tiles darauf auch frei sind ( Terrain ).
Ich möchte btw ein Point'n'Click Game machen. Mehr steht dazu noch nicht fest, weil ich erstmal die Engine haben will, bevor ich mich richtig reinlege. °
Naja, Luftlinien sind lineare Funktionen.
Erstmal fragst du ab, ob sie eher horiziontal oder eher vertikal verläuft, sprich ob der Abstand Start-Ziel auf der X oder auf der Y-Achse größer ist.
Angenommen, der Abstand ist auf der X-Achse größer, die Linie also eher horiziontal.
Dann willst du die lineare Funktion finden, die die beiden verbindet.
Die Steigung der Funktion ist schonmal leicht zu berechnen, DeltaY durch DeltaX, anschließend den Start einsetzen und du bekommst die genaue Funktion raus, in einer Vorschrift der Art:
f(x) = m*x + c
bzw das m und das c.
Da der Maker nur Integer speichert, denk dran, die Zahlen immer mit 10 oder 100 multipliziert zu halten um eine oder zwei Nachkommastellen speichern zu können.
Daraus kannst du eine Zuordnung x -> y erzeugen wobei du natürlich da du feldweise arbeitest runden musst, wenn du zwei Nachkommastellen gespeichert hättest, würde aus einem 344 also eine 3, denn 3,44 gerundet ist 3.
Die Frage, ob man sich nun auf der Linie befindet, ist zu lösen, indem du die X-Koordinaten des Spielers in das System eingibst und rausschaust, ob es die richtigen Y-Koordinaten ausspuckt. (bzw andersrum bei eher vertikalen Linien)
--
class Dog { //(...)
boolean getBuddha() { throw NullPointerException; } }
Spielt Hero-Chan!
Hm, irgendwas hab ich falsch gemacht:
Das ist auf einer Seite, die wie folgt aufgerufen wird:
Jetzt weiß ich nicht, ob das überhaupt so stimmt und welchen Grenzwert ich einsetzen soll :/
€dit: Argh! Ich bin so blöd! xD
Hab die Formel vergessen und falsch verstanden! Mach mich nochmal ran und poste, wenns klappt
€dit²: kk, hab's fast:
zweite Seite:
Das einzige Problem ist, das er rumspinnt, wenn Delta_Y = 0 ist, also eine perfekte horizontale Linie
Das einzige Problem ist, das er rumspinnt, wenn Delta_Y = 0 ist, also eine perfekte horizontale Linie
...
Du kannst vorm Rechnen abfragen ob Y-Start = Y Ziel und je nachdem einen anderen Weg zum rechnen verwenden, da man die Luftlinien-Bedingung auf einer horizontalen Luftlinie mit einem If abfragen kann. Ansonsten weiss ich nicht mehr ob der Maker ein Problem damit hat die 0 zu Teilen (oder mit der 0 zu Teilen(vieleicht beides^^)) kanns leider nicht testen.
Ansonsten weiss ich nicht mehr ob der Maker ein Problem damit hat die 0 zu Teilen (oder mit der 0 zu Teilen(vieleicht beides^^)) kanns leider nicht testen.
...
Die 0 zu teilen (0 : 10) ist unproblematisch. Nur kannst du durch die 0 selbst nicht teilen. Das kann kein System afaik. Das wären ja unendlich viele Ergebnisse. Der Maker fängt das allerdings bei einer solchen Teilung den Fehler ab. Wenn du beim Maker versuchst durch 0 zu teilen, dann belässt der Maker die Variable einfach bei ihrem alten Wert.
Zitieren
°
