Den Artikel erwarte ich mit Spannung.

Ich poste heute Nachmittag/Abend einen neuen Artikel zu dem Thema, wenn meine Berechnungen hier gelaufen sind, dann kannst du loslegen.

Edit: Nun hast du eine Benachrichtung bekommen laut Mail-Log. Ich würde tippen, dass du das Häkchen vergessen hattest

Auch wenn das eigentliche Thema deines Artikels das verteilte Rechnen war, so habe ich mir dennoch Gedanken über das graphentheoretische Problem gemacht. Wenn ich es richtig verstanden habe, dann hast du den Dijkstra-Algorithmus für jedes Koordinatenpaar ausgeführt? Die Verwendung des Algorithmus von Floyd und Warshall [1] wäre bestimmt effizienter gewesen.
Hast du Beispieldaten für eine Karte, bei der die Zeit 20h betrug, noch zur Hand? Ich würde mich gerne daran versuchen.

gez. Andre

[1] http://de.wikipedia.org/wiki/Floyd-Warshall-Algorithmus

Es ging natürlich darum, etwas großes im Internet präsentieren zu können, aber auch das Lernen von PHP bis ins Letzte, Performance-Tuning von PHP, Mysql, Apache-Tuning, Erfahrung mit Projektmanagement, CodeStyles, Versionskontrolle usw habe ich hautnah damals schon kennengelernt, das kann man nicht mit einem kleinen Webseiten-Projekt vergleichen. Und diese Erfahrungen sind Gold wert.

Leider ist es heutzutage alles zu kommerziell geworden. Es gibt tausende sehr gute Browsergames, hinter vielen davon stecken große Firmen, die sehr viel Hardware und Manpower haben, großartige Ajax-Spiele, Flash-Spiele, Java-Spiele erstellen. Und mittlerweile muss man ja schon auf den 3D-Browser-Plugin-Zug aufspringen, denn in nicht allzu ferner Zukunft werden da die Spiele aus dem Boden sprießen, wo OpenGL im Browser möglich wird, und man Spiele nicht mehr kauft und installiert, sondern 3D-Spiele im Browser spielt.

Die Zukunft wird es zeigen.

Was ist passiert? :-O

Früher war eine andere Alternative, ein Flash-Applet zu basteln, was die Berechnung auf Clientseite übernimmt. Das ist zwar auch decompilierbar, aber etwas aufwändiger. Aber da hat man auch wieder das Problem, dass der Browser dadurch arg verlangsamt wird. Die Idee mit den browserunabhängigen WorkerPools gefällt mir da besser.

Ich könnte mir auch vorstellen, dass viele Script-Kiddys allein durch Javascript Obfuscating schon den Spass daran verlieren, die Berechnung nachzuvollziehen, dann wirds auch sehr aufwändig für den “Hacker”. Aber auch das ist keine Sicherheit, auf die man sich verlassen kann.

Um mit 2 Rechnern das Ergebnis zu manipulieren, müßtest du 2 Accounts haben und IP-Adresse wechseln, Cookies löschen, Gears-Speicher löschen und alles weitere unternehmen, was dich als “Multi” enttarnen könnte. Und dann müßtest du noch das Glück haben, dass der Server dir die selben zu berechnenden Wege zuteilt. Es ist wahrscheinlicher, dass irgendwer anders deine Ergebnisse gegenrechnet, und wenn dabei Probleme auftauchen, all deine Ergebnisse verworfen werden (nicht nur das falsche Ergebnis, sondern alle Ergebnisse deines Rechners/Accounts) bzw. deine Accounts für die Berechnung gesperrt werden.

Da du der Bad-Boy bist, was könntest du dagegen machen?

Ich weiß gar nicht wie andere Grid Computing Projekte das machen. Sprich sich gegen falsche Ergebnisse zu schützen.

Man könnte außerdem noch fix das Ergebnis auf grobe Fehler untersuchen, beispielsweise kann es zu einem Feld (bei einer quadratischen Welt, keine Oktaeder) nur 8 Felder geben, die zu einem bestimmten Feld den Abstand 1 haben. Solche einfachen Prüfungen könnte man auf dem Server noch erledigen.

Aber dein Hinweis ist wichtig, und man sollte nie vergessen: Alle Informationen, die vom Client kommen (und dazu zählen auch solche Berechnungsergebnisse) sind potentiell manipuliert.