https://frosthead.com

Komputer Ini Segera Bisa Mengalahkan Anda Di Super Mario Bros

Gambar: betacontinua

Komputer sudah dapat merakit mobil dan menerbangkan pesawat sekarang, tetapi pada akhirnya mereka akan dapat melakukan hampir semua yang kita bisa. Dalam waktu yang tidak lama lagi, misalnya, mereka akan dapat memainkan permainan video kami: Tom Murphy, seorang mahasiswa PhD dalam ilmu komputer, baru saja membangun sebuah program komputer yang dapat memainkan Super Mario Bros.

Makalah tentang karya tersebut - yang memiliki judul luar biasa "Tingkat Pertama Super Mario Bros Mudah dengan Pemesanan Lexikografis dan Perjalanan Waktu ... setelah itu menjadi sedikit rumit" - menjelaskan ilmu komputer di balik karya tersebut dan dipresentasikan di SIGBOVIK 2013 Pengantar penelitian itu berbunyi:

Nintendo Entertainment System mungkin adalah konsol video game terbaik, tidak perlu dikutip. Seperti kebanyakan orang, saya menghabiskan ribuan jam dalam hidup saya bermain game NES, termasuk beberapa permainan klasik lengkap seperti Super Mario Bros, Bionic Commando, Bubble Bobble, dan favorit lainnya. Pada tahun 2013, komputer rumahan telah menjadi banyak pesanan yang lebih cepat dan lebih luas daripada perangkat keras NES. Ini menyarankan kepada saya bahwa mungkin sudah waktunya untuk mengotomatiskan bermain game NES, untuk menghemat waktu. Dalam makalah ini saya menyajikan teknik generik untuk mengotomatisasi bermain game NES. Pendekatan ini praktis pada satu komputer, dan berhasil di beberapa permainan, seperti Super Mario Bros. Pendekatan ini sangat elegan dan mengejutkan efektif, tidak memerlukan pengetahuan rinci tentang permainan yang sedang dimainkan, dan mampu membuat permainan baru dan gameplay yang mengesankan ( misalnya, eksploitasi bug). Penafian untuk pemirsa SIGBOVIK: Karya ini 100% nyata.

Pada dasarnya, program ini memperlakukan Super Mario Bros seperti masalah matematika dan memerintahkan nilai-nilai dengan cara yang masuk akal. Anda telah melihat gagasan ini sebelumnya — a datang sebelum b yang datang sebelum c. Untuk melatih komputer yang nilainya lebih dulu, Murphy merekam sendiri permainannya dan memasukkan informasi itu ke komputer. Dan strategi ini sebenarnya bekerja dengan cukup baik. Inilah Murphy yang menjelaskan dan menunjukkan:

Tentu saja, itu tidak sempurna. Ars Technica menjelaskan di mana program ini gagal:

Meskipun begitu, ini masih bodoh di tempat — Murphy menggambarkan seluruh metode ini sebagai "teknik yang benar-benar sederhana, matematis, elegan, dan bodoh yang benar-benar berfungsi" —sehingga ia masih membuat kesalahan. Pada satu titik, sampai Murphy mendiagnosis bug di LearnFun, Mario tidak bisa membuat dirinya mundur dan mencoba rute yang berbeda. Itu karena kesederhanaan pendekatan, yang mengandalkan Mario umumnya selalu perlu gulir ke kanan sambil sesekali melompati sesuatu untuk meningkatkan nilainya.

Dan, seperti yang ditunjukkan oleh judul penelitian, itu hanya bisa mencapai satu bagian tertentu di dunia 1-3, di mana ada lompatan panjang. Jadi untuk saat ini, hak membual Super Mario Bros Anda tetap utuh. Tapi ketahuilah bahwa komputer akan datang untuk gim Anda.

Lebih banyak dari Smithsonian.com:

The Essentials: Video Games
Memutar Video Game Di Rumah Ternyata 40

Komputer Ini Segera Bisa Mengalahkan Anda Di Super Mario Bros