Magic: The Gathering - permainan yang paling sukar untuk dikunyah walaupun dengan model AI

Anda mungkin tidak tahu, tetapi permainan video secara amnya mencipta persekitaran pengajaran dan latihan yang sempurna untuk pembangun melatih model pembelajaran mesin mereka, ini sudah pasti. Terdapat banyak, tetapi masalahnya ialah permainan semasa yang boleh mencipta persekitaran yang ideal untuk melatih model AI yang paling berkuasa?

Bercakap tentang sistem AI terkenal dengan kuasa yang luar biasa, ramai orang akan segera memikirkan AlphaGo "raksasa" DeepMind atau mesin permainan "tidak dapat ditandingi" untuk pemain Dota 2 yang dipanggil OpenAI. Walau bagaimanapun, takhta itu hanya akan menjadi milik model AI yang boleh "bermain" dengan lancar permainan Magic: The Gathering - permainan paling sukar untuk AI yang pernah dicipta oleh manusia!

• Kecerdasan buatan OpenAI mengalahkan pasukan Dota 2 juara dunia yang memerintah

Pasukan penyelidik dengan penyertaan tiga saintis terkenal, diketuai oleh penyelidik bebas Alex Churchill, baru-baru ini mengumumkan projek penyelidikan yang berkaitan dengan arkib awal yang digunakan oleh pembangun permainan. arXiv menggunakannya untuk mencipta Magic: The Gathering, permainan kad pertempuran yang boleh dikatakan permainan pengiraan dunia sebenar paling kompleks yang pernah dicipta. Pasukan penyelidik kemudian mencipta "mesin" yang dipanggil Turing Machine daripada kad Magic: The Gathering untuk menakluki permainan ini.

Bercakap sedikit tentang permainan Magic: The Gathering, permainan ini boleh dimainkan oleh 2 atau lebih pemain dengan peraturan yang berbeza, yang paling popular adalah menggunakan dek lebih daripada 60 kad, yang tidak boleh mengandungi lebih daripada 4 kad yang sama. (kecuali kad atribut tanah). Setiap permainan akan menampilkan pertempuran antara ahli sihir yang dikenali sebagai "planeswalkers". Di dalamnya, pejalan kaki kapal terbang mesti menggunakan sihir, artifak, serta makhluk yang digambarkan pada kad Magic khas untuk mengalahkan lawan mereka.

• Model AI MIT boleh menangkap hubungan antara objek dengan sendirinya dengan data latihan yang minimum

Berbalik kepada Mesin Turing, mesin ini pada asasnya ialah peranti dengan keupayaan pengkomputeran yang fleksibel. Dengan kata lain, Mesin Turing ialah kaedah untuk membolehkan jenis matematik klasik yang terlibat dalam melaksanakan pengiraan yang kompleks. Dalam kes Magic: The Gathering, para penyelidik nampaknya telah menyesuaikan dan membina enjin ini berdasarkan kerja yang telah disiapkan sebelum ini oleh Alex Churchill. Intipati Mesin Turing berasaskan kad ini ialah dengan menggunakan beberapa tetapan khusus, anda boleh menetapkannya untuk melaksanakan fungsi mengikut peraturan dalam permainan yang serupa dengan komputer PC dengan nombor 1 dan 0.

Membina Mesin Turing berdasarkan kad Magic sebenarnya merupakan strategi yang munasabah sambil memastikan pematuhan dengan peraturan permainan.

"Walaupun terdapat kesukaran praktikal yang terlibat dalam menetapkan keadaan papan yang diperlukan dengan tepat, seperti kehabisan ruang di papan, adalah mustahil untuk pemain yang cukup gigih untuk menyediakan dan melaksanakan pembinaan ini di kejohanan dunia sebenar," kata penyelidik.

Jadual di bawah menunjukkan kemungkinan dek 60 kad yang boleh membolehkan pembinaan Mesin Turing berikut:

• Penyelidik Google membenarkan AI bermain permainan untuk meningkatkan pembelajaran pengukuhan

Walau bagaimanapun, persediaan khusus ini membawa kepada hasil "tidak boleh dipertahankan" yang berpotensi (pada skala). Itu tidak boleh dikira dengan betul:

Di samping menunjukkan bahawa strategi bermain optimum dalam Magic tidak boleh dikira, ini juga menunjukkan bahawa menilai akibat deterministik pergerakan masa lalu dalam Magic bukanlah mudah. Kerumitan permainan strategik yang optimum kekal sebagai persoalan terbuka, seperti juga banyak aspek pengiraan Magic yang lain.

Walaupun jelas bahawa bukan setiap permainan dalam Magic: The Gathering membawa kepada hasil yang tidak dapat dikira, realitinya ialah ia masih satu-satunya permainan dunia sebenar yang mampu wujud dalam rangka kerja peraturan.

Jadi apakah maksud ini untuk bidang teori permainan dan kecerdasan buatan? Kesimpulan pengkaji adalah seperti berikut:

"Magic: The Gathering benar-benar tidak konsisten dengan andaian yang biasa dibuat oleh saintis komputer semasa memodelkan permainan. Kami menegaskan bahawa mencipta model AI yang boleh dimainkan tulen Mastering Magic: The Gathering bukanlah mudah. ​​Walau bagaimanapun, kerumitan sebaliknya juga akan meninggalkan sumber data yang bermakna untuk penyelidikan masa depan."

• Pakar McAfee menerangkan bagaimana deepfake dan AI melanggar dinding keselamatan siber

Lagipun, bagaimanakah seseorang boleh memprogramkan model AI untuk menyelesaikan masalah apabila tiada cara untuk mengira strategi optimum dengan tepat? Sihir: Perhimpunan mungkin menyimpan jawapannya.