https://frosthead.com

Questo computer potrebbe presto batterti a Super Mario Bros.

Immagine: betacontinua

I computer possono già assemblare auto e pilotare aeroplani ora, ma alla fine saranno in grado di fare quasi tutto il possibile. In un futuro non molto lontano, per esempio, saranno in grado di giocare ai nostri videogiochi: Tom Murphy, uno studente di dottorato in informatica, ha appena creato un programma per computer in grado di riprodurre Super Mario Bros.

Il documento sull'opera — che ha lo straordinario titolo “Il primo livello di Super Mario Bros è facile con gli ordini lessicografici e il viaggio nel tempo ... dopo che diventa un po 'complicato” —dettifica l'informatica alla base dell'opera ed è stato presentato a SIGBOVIK 2013 L'introduzione a quello studio recita:

Il Nintendo Entertainment System è probabilmente la migliore console per videogiochi, citazione non necessaria. Come molti, ho trascorso migliaia di ore della mia vita giocando a giochi NES, tra cui diversi playthrough completi di classici come Super Mario Bros., Bionic Commando, Bubble Bobble e altri preferiti. Entro l'anno 2013, i computer domestici sono diventati molti ordini di grandezza più veloci e più capienti dell'hardware NES. Questo mi ha suggerito che potrebbe essere il momento di automatizzare il gioco dei giochi NES, al fine di risparmiare tempo. In questo documento presento una tecnica generica per automatizzare il gioco dei giochi NES. L'approccio è pratico su un singolo computer e riesce su diversi giochi, come Super Mario Bros .. L'approccio è incredibilmente elegante e sorprendentemente efficace, non richiede una conoscenza dettagliata del gioco in corso ed è in grado di offrire un gameplay nuovo e impressionante ( ad esempio, sfruttamento dei bug). Disclaimer per il pubblico SIGBOVIK: quest'opera è reale al 100%.

Fondamentalmente, il programma tratta Super Mario Bros. come un problema di matematica e ordina i valori in modo sensato. Hai già visto questa idea prima: a viene prima di b che viene prima di c. Per addestrare il computer su quali valori vengono per primi, Murphy si è registrato mentre giocava e ha inserito quelle informazioni in un computer. E questa strategia ha funzionato piuttosto bene. Ecco Murphy che spiega e dimostra:

Certo, non è perfetto. Ars Technica spiega dove il programma non è all'altezza:

È ancora stupido in alcuni punti, però - Murphy descrive l'intero metodo come "una tecnica davvero semplice, matematicamente elegante e stupida che funziona davvero" - quindi fa ancora errori. A un certo punto, fino a quando Murphy non ha diagnosticato un bug in LearnFun, Mario non è riuscito a tornare indietro e provare un percorso diverso. Questo dipende dalla semplicità dell'approccio, che si basa sul fatto che Mario ha sempre bisogno di scorrere verso destra, saltando occasionalmente su qualcosa per aumentare il suo punteggio.

E, come suggerisce il titolo dello studio, può arrivare solo a una parte particolare nel mondo 1-3, dove c'è un salto in lungo. Quindi, per ora, i diritti di vantarsi di Super Mario Bros. rimangono intatti. Ma sappi solo che il computer sta arrivando per i tuoi giochi.

Altro da Smithsonian.com:

Gli elementi essenziali: videogiochi
Giocare ai videogiochi a casa compie 40 anni

Questo computer potrebbe presto batterti a Super Mario Bros.