Apakah 2048 Telah Dipecahkan oleh AIR?

2048 belum terpecahkan dalam arti formal - teori tidak ada tabel lengkap gerak optimal, karena permainan memiliki ruang negara sekitar 10 dengan kekuatan 47, terlalu besar untuk menghitung kelelahan. Apa AI telah dilakukan adalah mendapatkan sangat dekat dengan itu dalam latihan, dan dalam proses mengkonfirmasi yang strategi manusia benar - benar benar benar. dan dalam proses yang strategi manusia yang benar - benar benar benar - benar benar benar - benar benar benar benar - benar benar benar benar strategi.

Langkah AI paling efektif

• Pencarian ekspektimax Evaluasi semua kemungkinan ubin spawns probabilitas dan pilih langkah dengan hasil yang paling diharapkan di banyak negara mendatang. Laporan implementasi Publikasikan menang tingkat di wilayah 90 sampai 99 persen tergantung pada departemen pencarian.
• Pencarian Pohon Monte Carlo di sebelah MCTS) Mensimulasi ribuan game acak dari posisi saat ini dan memilih langkah statistik terbaik. Pendekatan tingkat kemenangan yang sama dengan kalkulasinya kurang tepat.
• Belajar lebih dalam. Jaringan saraf terlatih melalui jutaan game yang dimainkan, mencapai kinerja yang sebanding dengan harapan pada skala.

Mengapa mesti repot - repot adalah kata yang salah

Permainan yang diselesaikan adalah dimana hasil dari setiap posisi yang dapat dicapai dikenal di bawah permainan yang sempurna. 2048 gagal dalam ujian dua kali tinjauan. Pertama, ruang negara jauh melebihi jumlah. Kedua, dan yang lebih fundamentalitas, 2048 tidak determintik. lawan adalah spawn. jadi bahkan pemain yang sempurna tidak dapat menjamin kemenangan dari sebuah posisi yang diberikan, hanya yang terbaik yang tersedia resustmen. itulah mengapa AI menang secara acak, sehingga pemain yang tidak dapat mengalami kerugian dari pengurangan dari pengurangan dari jumlah yang tidak seperti kerugian manusia. Kau bisa menang 2048?

Apa artinya ini bagi pemain manusia

Intentasi praktis dari penelitian AI jelas: strategi yang Al konverges pada - jangkar sudut, baris monotonic, kemerosotan sel - benar - benar optimal. pemain manusia yang menerapkannya melakukan hal yang benar, hanya tanpa kemampuan untuk melihat ribuan gerakan dikepala. penelitian AI memvalidasi strategi; tidak mengungkapkan jalan pintas yang akan membuat permainan tiga kali mudah bagi manusia. itu akan membuat jalan pintas untuk manusia.

2048 tetap menjadi benchmark populer dalam penelitian AI justru karena tidak - trivial: cukup kecil untuk iterasi pada cepat, cukup kompleks untuk membutuhkan asli looks - ke depan straegue.