Der -Algorithmus ist deterministisch, aber es ist fraglich, ob das Gesamtergebnis beim Starten eines Vogels effektiv nicht deterministisch ist, da er auf (außerordentlich sensiblen) Benutzereingaben beruht.

Um den Algorithmus und die Auswirkungen von Benutzereingaben zu testen, habe ich das folgende Verfahren angewendet:

• Laden Sie die Google Chrome-Version von Angry Birds
• Laststufe 1-1
• Ziehen Sie die Maus zurück zu einer bestimmten XY-Koordinate. (Dies war nach dem Punkt "Vollziehen" für den Vogel.)
• Lassen Sie den Vogel los und warten Sie, bis das Spiel einen stabilen Zustand erreicht hat.

To Messen Sie meine XY-Koordinate. Ich öffnete ein Chrome-Hintergrundfenster und navigierte zu dieser Seite. Ich habe die beiden Fenster so ausgerichtet, dass ich die X- und Y-Positionen der Maus sehen konnte, während ich beim Loslassen des Vogels noch etwas bewirken konnte. Ich richtete meinen Mauszeiger auf die untere linke Ecke des Feldes um diese beiden Zahlen aus und ließ sie dann los. Ich habe dann die Position meines Mauszeigers notiert (da die Anzeige nur aktualisiert wird, wenn die Maus nicht losgelassen wird und sich der Cursor über diesem Fenster befindet) und dann die resultierende Punktzahl in Angry Birds notiert. Wenn Sie Probleme mit der genauen Mauspositionierung haben, können Sie eine von Ihrem Betriebssystem angebotene Eingabehilfenoption ausprobieren, z. B. Maustasten unter Windows.

Ich habe die gleiche Punktzahl erhalten. Solange sich mein Cursor genau an der Stelle befand wie bei früheren Iterationen.

Bevor ich einen erweiterten Prüfstand entwickelte, mit dem ich die Position meines Cursors messen konnte Als Pixel habe ich dieses Experiment ungefähr 10 Mal ausgeführt, wobei ich einen Referenzpunkt im Hintergrundbild des Spiels verwendet habe. Ich bekam Punkte, indem ich den ersten Vogel abfeuerte, der zwischen 8.000 und 11.000 Punkten variierte. Wenn ich bei Verwendung der erweiterten Teststrategie um ein einzelnes Pixel versetzt war, konnte ich Punktedifferenzen zwischen 150 und 500 Punkten erwarten.

Ich werde feststellen, dass sich der Cursor jenseits des Randes des Spielbereichs außerhalb des Browserfensters befand, weit jenseits der maximalen Entfernung, über die der Vogel zurückgezogen werden kann, und ich bemerkte immer noch Unterschiede beim Bewegen meines Vogels Cursor sogar ein einzelnes Pixel.

Außerdem habe ich Screencaps für einen Extremfall erstellt, in dem sich mein Cursor auf einem anderen Monitor als im Spielfenster befand, und Es wurden mehrere Iterationen ausgeführt, bei denen ich den Cursor an derselben Stelle hielt oder ihn leicht bewegte. Nach meinen Berechnungen (basierend auf der Messung der Entfernung von Screencaps) konnte das Spiel ein anderes Ergebnis (Punktzahl 32960 gegenüber 31520) erzielen, basierend auf einem Höhenunterschied von einem Pixel (544 gegenüber 545 Pixel) über eine Entfernung von ungefähr 1.284 Pixel Breite. Dies ergibt eine Winkeldifferenz von 0,03 Grad.

Ich würde sagen, dass Sie für alle praktischen Zwecke erwarten können, dass Sie dieselbe allgemeine Strategie wiederholt auf derselben Ebene anwenden und stark unterschiedliche Ergebnisse erwarten. Die Empfindlichkeit der Bedienelemente ist so extrem, dass es keinen praktischen Weg gibt, sie zweimal dazu zu bringen, dasselbe zu tun. Dies wird durch die Tatsache verschärft, dass es außerordentlich schwierig ist, dieselben Bewegungen bis auf das einzelne Pixel zu reproduzieren, wenn Sie auf einem Touchscreen spielen.

Angry Birds verwendet die Box2D -Bibliothek für die Physik.

Ist Box2D deterministisch? Für denselben Eingang und dieselbe Binärdatei reproduziert Box2D jede Simulation. Box2D verwendet keine Zufallszahlen und basiert auch nicht auf zufälligen Ereignissen (wie Timern usw.).

Menschen wünschen sich jedoch häufig einen strengeren Determinismus. Die Leute wollen oft wissen, ob Box2D auf verschiedenen Binärdateien und auf verschiedenen Plattformen identische Ergebnisse erzielen kann. Die Antwort ist nein. Der Grund für diese Antwort hängt damit zusammen, wie Gleitkomma-Mathematik in vielen Compilern und Prozessoren implementiert ist. Ich empfehle, diesen Artikel zu lesen, wenn Sie neugierig sind: http://www.yosefk.com/blog/consistency-how-to-defeat-the-purpose-of-ieee-floating-point.html

http://code.google.com/p/box2d/wiki/FAQ#Determinism

Einige Level sind kurz nach Beginn des Levels zufälligen Explosionen ausgesetzt, und einige Steine ​​können von selbst fallen, bevor Sie jemals einen Vogel geworfen haben. Diese Ereignisse treten selten auf, aber wenn Sie jedes Level in jedem Spiel mit drei Sternen ausgezeichnet haben, werden Sie es wahrscheinlich ein paar Mal gesehen haben, wie ich es getan habe.

Ich würde erwarten, dass dies aufgrund des Timings auftritt Probleme, möglicherweise im Zusammenhang mit Threading. Ich bin mir ziemlich sicher, dass Sie, wenn Sie einen Test durchgeführt haben, bei dem Sie jedes Level ein Dutzend Mal geladen und 30 Sekunden gewartet haben, mindestens einmal eine Punktzahl ungleich Null erhalten würden. Angesichts der Antwort von Pubby kann ich nur davon ausgehen, dass die Angry Birds-App zu Beginn eines Levels nicht immer die gleichen Eingaben für die Box2D-Funktionen liefert.

Ich habe auf Facebook mit einem Makrorecorder gespielt. Ich startete den Rekorder, ging zum Fenster der wütenden Vögel, zoomte heraus und spielte die ersten beiden Vögel. Ich habe dann den Rekorder angehalten. JEDES Mal ging die Maus auf die exakten Pixel und wurde mit genau der gleichen Leistung usw. freigegeben. Sie musste, weil die aufgezeichnete Mausbewegung jedes Mal das Gleiche tut, Pixel für Pixel. Jedes Mal, wenn ich eine andere Punktzahl bekam, und nicht jedes Mal, wenn die gleiche Anzahl von Schweinen getötet wurde usw. Dieses Spiel ist inkonsistent

Ich habe 10 Tests durchgeführt und jedes Mal den gleichen Punkt erreicht (auch Chrome Angry Birds, Stufe 1, wie in den Tests von agent86).

Ich habe nie erhalten zweimal die gleiche Punktzahl, obwohl darauf geachtet wird, genau an die gleiche Stelle zu ziehen und dies ungefähr gleich nach Beginn des Levels zu tun. Ich glaube, Angry Birds ist sehr wenig deterministisch.

Dies ist ziemlich einfach zu erklären: Es wurde für kleine Touchscreens entwickelt. Wenn es deterministisch wäre, könnten Benutzer Bewegungen aufgrund der begrenzten Genauigkeit des Eingabegeräts leicht wiederholen. Dies könnte insofern schlecht sein, als ihr Gerät buchstäblich nicht die Präzision haben könnte, die erforderlich ist, um genau auf den gewünschten Winkel und die gewünschte Leistung zu zielen. Durch ein leichtes Wackeln der Ergebnisse und aufgrund der Eingabe eines „Fingers“ würden Benutzer den Mangel an Präzision nicht bemerken, und sie würden auch nicht frustriert sein, wenn sie niemals in der Lage wären, einen gewünschten Schuss zu machen.