|
|
|
|
das ist ja ne witzige Idee
Vielleicht sollte ich mir ein alert-script darauf schreiben!
die lulzer sollten das immer öffentlich machen damit man checken kann wo man ändern sollte
|
|
|
|
|
|
|
Habe gerade fest gestellt, dass aktuelle Computer definitiv noch nicht genug Leistung haben um den A* Algorithmus für 480.000 Potenzielle Knoten laufen zu lassen.
Jetzt muss ich noch anfangen Pixel zusammen zu fassen. :/ Scheiß wegindung.
|
|
|
|
|
|
|
Ich würde mich mal aus dem Fenster lehnen und sagen, dass das geht...ist vielleicht deine Heuristik schlecht?
|
|
|
|
|
|
|
ah, in scala heißt “all” “forall” und “any” “exists”, und beides sind methoden auf Traversables (Scalas Iterables )
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von flying sheep am 17.06.2011 22:16]
|
|
|
|
|
|
Gerade Paranormal Activity geguckt. Guter Ansatz um den Horror ins Private zu bringen, aber irgendwie nicht so gruselig wie erhofft...
|
|
|
|
|
|
|
Trotzdem erstmal das Radio an
|
|
|
|
|
|
|
|
|
|
|
Ich frage mich ja sowieso wieso ich das Teil überhaupt noch auf dem Rechner habe.
|
|
|
|
|
|
|
Stimmt, wozu brauche ich Adobe Reader 9, wenn ich Version X habe.
|
|
|
|
|
|
|
|
|
|
|
| Zitat von Achsel-des-Bösen
Ich würde mich mal aus dem Fenster lehnen und sagen, dass das geht...ist vielleicht deine Heuristik schlecht?
| |
Das denk ich mir inzwischen auch. Ich habe da so ganz komische Bugs, die meinen Kopf gerade etwas zerstören. Mal gucken, ob ich die bis Ende nächster Woche unter Kontrolle bekomme, bis dahin muss das ganze laufen. :S
|
|
|
|
|
|
|
Ein paar generelle Frage für dich: Generierst du Folgeknoten on demand oder im voraus? Was nutzt du als Heuristik? Wie sieht dein Problem aus?
|
|
|
|
|
|
|
Also das ganze ist für ein Tower Defense und jedesmal, wenn ein Turm gesetzt wird, wird für jedes lebende Creep ein neuer Pfad berechnet und ihm übergeben, also on Demand.
Heuristik ist die Manhattan-Methode, also: Absolut(Zielabstand in x richtung) + Absolut(Zielabstand in Y Richtung) Und das ganze *10. Ist ähnlich wie euklidischer Abstand, nur schneller, da nur mit Ganzzahlen gerechnet wird. Wenn ich Euklidischen Abstand als Heuristik benutze, stirbt der PC einfach.
Hauptproblem ist erstmal, dass das programm bei einigen (fast allen mit mehr als 1 Tower) Towerkonstellationen einfach nicht mit dem berechnen nachkommt.
//Ich dachte auch zuerst, dass er vielleicht einfach "zu sehr in die breite" geht und habe dann Knoten, die rechts von dem letzten liegen einen kleineren G-Wert gegeben als Knoten die oberhalb und links liegen. half aber auch nicht.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von WeGi am 18.06.2011 13:54]
|
|
|
|
|
|
Ich bin Experte, aber ich würde vermuten, dass der Manhatten Abtand nicht unbedingt die optimalste Heuristik für ein Spiel ist, bei der Gegener (der Spieler) i.d.R. möglichst komplexe Wege baut.
Könnte man vielleicht eine Art "Wegpunkt" Ansatz mit A* kombinieren? Ist jetzt nur eine fixe Idee von mir, ich weiß nicht ob das Sinn macht:
Nehmen wir zunächst mal eine einfache Karte an, Start (S) und Ziel (T) sind markiert, die Orange Fläche ist der Weg:
Beim initialisieren machst du einmal eine A* Suche zum Ziel und merkst dir den idealen Pfad:
Dann gehst du diese Pfad durch und bei jeder großartigen Richtungsänderung (wie man das jetzt feststellt, habe ich mir noch nicht genau überlegt) setzt du einen Wegpunkt (hier als roter Punkt dargestellt):
Jeder Creep kennt diese Wegpunkte und weiß welche er schon "erledigt" hat.
Für jedes Creep machst du jetzt eine A* Suche zum nächsten Wegpunkt. Da zwischen aktuellen Standpunkt und nächstem Wegpunkte eine mehr oder weniger gerade Linie vorhanden sein sollte, müsste der Manhatten Abstand hier ziemlich gute Ergebnisse liefern, selbst wenn der "Idealweg" komplett verbaut ist.
Wenn ein Spieler Hindernisse direkt auf einen Wegpunkt stellt, musst du ihn natürlich verschieben, so dass er "hinter" dem Hindernis in Richtung des nächsten Wegpunktes liegt.
--
Hätte halt den Vorteil, dass man der Heurisitik ein bischen zuarbeitet und nicht jedes mal einen kompletten Pfad berechnen muss. Könnte aber u.U. auch dazu führen, dass die Creeps ziemlichen Müll machen (da bin ich mir aber nicht sicher ).
--
Alternative habe ich hier auch gerade einen interessanten Artikel gefunden: http://www.ai-blog.net/archives/000152.html
|
|
|
|
|
|
|
Drecks Demonstranten... Da durft ich zum Einkaufen 7km umweg fahren -_-
|
|
|
|
|
|
|
Wärste mal zu Fuß gegangen.
|
|
|
|
|
|
|
Vielen Dank Achsel, ich werd da mal etwas mit rumspielen. Dürfte sicher was bei rumkommen.
//Wenn ich das mit A* Manhattan only mache und je 5x5 Pixel zu einem knoten Zusammenfasse schafft er es zumindest bei einem Creep flüssig.
|
|
|
|
|
|
|
| Zitat von TriggerTG
Wärste mal zu Fuß gegangen.
| |
Ja, dann wüsste ich jetzt wahrscheinlich zumindest, wer die Demonstranten wären - hab nämlich nur grün-weiße PArtybusse gesehn :P
Andererseits bekommt man ja nix mti wenn man zu fuß geht..
|
|
|
|
|
|
|
|
|
|
|
| Zitat von TriggerTG
Ui, wat ein Regen
| | Hier auch. \o/
|
|
|
|
|
|
|
Meine Jeans muss doch heute Abend trocken sein /o\
|
|
|
|
|
|
|
Hier war zwei Stunden lang Wind, dann 10 Minuten Regen und jetzt scheint die Sonne
|
|
|
|
|
|
|
bei leuten, denen ich kostenloase pc-wartung zukommen lasse muss ich jedesmal den blöden reader updaten, der dann jedes mal das dumme icon erstellt, das ich dann jedes mal lösche. ich hab zum glück sumatra (samt plugin)
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von flying sheep am 18.06.2011 17:44]
|
|
|
|
|
|
Kann man in Java irgendwie eine Hardcopy von einem Stack erstellen? Es treibt mich in den Wahnsinn. Wenn ich eine globale Wegpunktliste habe und diese per methode den Creeps übergebe, übergebe ich nur eine Referenz und ein pop von Creep eins bewirkt ein pop bei Creep 2.
|
|
|
|
|
|
|
|
|
|
|
Grad ne Mail bekommen...
Betreff: EHEC
Wir wünschen dir ein schönes Wochenende mit einer Warnung:
In Frankfurt ist die lebensbedrohende Seuche EHEC ausgebrochen. Die Keime befinden sich weitgehend auf Obst und Gemüse. Es ist dringend erforderlch, alles gut und möglichst warm abzuwaschen - auch die Hände.
Die Seuche grassierte vor 14 Tagen in Norddeutschland mit 30 Toten! Sie macht sich durch starken Durchfall bemerkbar.
Schicken euch eure Großeltern auch so mails? Oh man ey....
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Zitat von Danzelot
.clone() ?
| |
Funzt nicht, aber .addAll(ZuKopierenderStack)
|
|
|
|
|
|
|
Ha, ich hab endlich herausgefunden warum ich im Praktikum immer so Bauchschmerzen hatte. Dachte immer der Stress sei Schuld gewesen. Nachdem ich heute wieder den ganzen Tag dachte, dass ich EHEC bekomme, ist mir eine Gemeinsamkeit aufgefallen: Ich habe damals täglich Eiweißshakes getrunken, dann damit aufgehört und gestern das erste mal wieder einen getrunken
Nicht dass ich im Alter nu noch leicht Laktose-Intolerant werde /o\ 60% meiner Ernährung besteht aus Milchprodukten
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |