L ' algoritmo è deterministico, ma è discutibile che il risultato complessivo del lancio di un uccello sia effettivamente non deterministico perché si basa sull'input dell'utente (straordinariamente sensibile).

Per testare l'algoritmo e l'effetto dell'input dell'utente su di esso, ho utilizzato la seguente procedura:

• Carica la versione di Google Chrome di Angry Birds
• Carica livello 1-1
• Riporta il mouse su una coordinata XY specifica. (Questo era oltre il punto di "estrazione completa" per l'uccello.)
• Rilascia l'uccello e attendi che il gioco raggiunga uno stato stabile.

Per misurare la mia coordinata XY, ho aperto una finestra di Chrome in background e l'ho spostata in questa pagina. Ho allineato le due finestre in modo da poter vedere le posizioni X e Y del mouse mentre ero ancora in grado di far accadere qualcosa quando ho rilasciato l'uccello. Ho allineato il cursore del mouse con l'angolo inferiore sinistro della casella attorno a questi due numeri, quindi ho rilasciato. Ho annotato la posizione del cursore del mouse (poiché il display si aggiorna solo quando il mouse non viene rilasciato e il cursore si trova su quella finestra) e ho annotato il punteggio risultante in Angry Birds. Se hai problemi con il posizionamento esatto del mouse, potresti provare un'opzione di accessibilità offerta dal tuo sistema operativo, ad esempio Tasti mouse su Windows.

Ho ottenuto lo stesso punteggio, fintanto che il mio cursore si trovava esattamente nello stesso punto delle iterazioni precedenti.

Prima di creare un banco di prova migliorato che mi consentisse di misurare la posizione del mio cursore per pixel, ho eseguito questo esperimento circa 10 volte, utilizzando un punto di riferimento nell'immagine di sfondo del gioco. Ho ottenuto punteggi sparando al primo uccello che variava tra 8.000 e 11.000 punti. Usando la strategia di test avanzata, se fossi fuori di un singolo pixel, potrei aspettarmi differenze di punteggio comprese tra 150 e 500 punti.

Noterò che il cursore si trovava oltre il bordo dell'area di gioco , fuori dalla finestra del browser, ben oltre la distanza massima che può essere trascinata indietro l'uccello, e ho comunque notato differenze spostando il mio cursore anche un singolo pixel.

Inoltre, ho preso screencap per un caso estremo in cui il mio cursore si trovava su un monitor diverso rispetto alla finestra di gioco e ha eseguito diverse iterazioni in cui ho mantenuto il cursore nella stessa posizione o spostato leggermente. Secondo i miei calcoli (basati sulla misurazione della distanza dagli screencaps) il gioco è stato in grado di creare un risultato diverso (punteggio 32960 vs 31520) basato su una differenza di un pixel in altezza (544 vs 545 pixel) su una distanza di circa 1.284 pixel di larghezza. Ciò risulta essere una differenza angolare di 0,03 gradi.

Direi che per qualsiasi scopo pratico, puoi aspettarti di impiegare ripetutamente la stessa strategia generale sullo stesso livello e aspettarti risultati estremamente variabili. Il livello di sensibilità nei controlli è così estremo che non esiste un modo pratico per fargli fare la stessa cosa due volte. Ciò è aggravato dal fatto che se stai giocando su un touchscreen, sarebbe estremamente difficile riprodurre gli stessi movimenti fino al singolo pixel.

Angry Birds utilizza la libreria Box2D per la fisica.

Box2D è deterministico? Per lo stesso input e lo stesso binario, Box2D riprodurrà qualsiasi simulazione. Box2D non utilizza numeri casuali né basa alcun calcolo su eventi casuali (come timer, ecc.).

Tuttavia, le persone spesso vogliono un determinismo più rigoroso. Le persone spesso vogliono sapere se Box2D può produrre risultati identici su diversi binari e su diverse piattaforme. La risposta è no. La ragione di questa risposta ha a che fare con il modo in cui la matematica in virgola mobile è implementata in molti compilatori e processori. Consiglio di leggere questo articolo se sei curioso: 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

Alcuni livelli sono soggetti a esplosioni casuali subito dopo l'inizio del livello e alcuni mattoni possono cadere da soli prima che tu abbia mai lanciato un uccello. Questi eventi si verificano raramente, ma quando avrai tre stelle in ogni livello in ogni gioco probabilmente lo avrai visto un paio di volte, come ho fatto io.

Mi aspetto che ciò accada a causa del tempismo problemi, possibilmente legati al threading. Sono abbastanza sicuro che se facessi un test in cui caricassi ogni livello una dozzina di volte e aspettassi trenta secondi, ti ritroveresti con un punteggio diverso da zero almeno una volta. Alla luce della risposta di Pubby posso solo presumere che l'app Angry Birds non fornisce sempre lo stesso input alle funzioni Box2D all'inizio di un livello.

Ho giocato su Facebook utilizzando un registratore di macro. Ho avviato il registratore, sono andato alla finestra degli uccelli arrabbiati, quindi ho ridotto lo zoom e ho riprodotto i primi due uccelli. Quindi ho fermato il registratore. OGNI volta, il mouse è andato ai pixel esatti e rilasciato con la stessa identica potenza, ecc. Doveva, perché il movimento del mouse registrato fa la stessa cosa ogni volta, pixel per pixel. Ogni volta ottenevo un punteggio diverso, e non ogni volta lo stesso numero di maiali uccisi ecc. Questo gioco È incoerente

Ho fatto 10 test, arrivando ogni volta allo stesso punto (anche Chrome Angry Birds, livello 1, come nei test di agent86).

Non ho mai ricevuto lo stesso punteggio due volte, nonostante stia attento a tirare esattamente nello stesso punto e lo fai non appena dall'inizio del livello. Credo che Angry Birds non sia molto deterministico.

Questo è piuttosto facile da spiegare: è stato progettato per funzionare su piccoli touch screen. Se fosse deterministico, gli utenti potrebbero facilmente ripetere le mosse a causa della limitata precisione del dispositivo di input. Questo potrebbe essere un male, in quanto il loro dispositivo potrebbe letteralmente non avere la precisione necessaria per mirare all'angolo e alla potenza esatti desiderati. Facendo oscillare leggermente i risultati e grazie all'input di un "dito", gli utenti non noterebbero la mancanza di precisione e non sarebbero frustrati dal non essere mai in grado di effettuare lo scatto desiderato.