https://frosthead.com

Matematikawan Mengatakan Candy Crush Really Is Hard

Sekarang Anda dapat memainkan Candy Crush Saga tanpa rasa bersalah intelektual: ahli matematika mengatakan itu sebenarnya cukup sulit. Toby Walsh, seorang peneliti di University of New South Wales di Australia, melihat permainan dengan kacamata matematikanya dan menyimpulkan bahwa "itu milik kelas masalah matematika yang disebut NP-hard, yang berarti sangat sulit untuk temukan solusinya, ”menurut Jacob Aron di New Scientist.

Walsh menerbitkan investigasi kecilnya di arXiv. Kesimpulannya: “Kami telah menunjukkan bahwa versi umum Candy Crush adalah NP-sulit dimainkan.” Aaron menjelaskan:

Walsh menemukan bahwa Candy Crush Saga termasuk dalam subset masalah NP-hard yang dikenal sebagai NP-complete. Memecahkan masalah ini dengan cepat menjadi lebih sulit karena ukurannya meningkat, membuat versi yang lebih besar dari masalah tersebut menjadi tidak praktis. Namun, menemukan cara terukur untuk menyelesaikannya akan berhasil pada semua yang lain. Banyak masalah dunia nyata yang penting adalah NP-lengkap, seperti penjadwalan atau perencanaan rute perjalanan, sehingga cara yang efisien untuk menyelesaikannya akan sangat berguna - bahkan ada hadiah jutaan dolar yang terkait dengan teka-teki terkait yang dikenal sebagai P versus NP.

Candy Crush Saga sejauh ini adalah game seluler paling populer di dunia. Pada kuartal Desember tahun lalu, game menghasilkan $ 450 juta dalam pendapatan, lebih dari dua kali lipat yang dihasilkan Twitter. Dan memiliki jumlah pengguna yang sama: sekitar 408 juta setiap bulan. Beberapa memperkirakan bahwa orang bermain game 700 juta kali setiap hari di ponsel dan tablet mereka.

Tapi sekarang Anda bisa merasa sedikit lebih baik tentang obsesi Anda dengan Candy Crush, mengetahui bahwa permainan tidak hanya menggesek permen tanpa berpikir, tetapi masalah matematika yang sulit. Walsh bahkan menyarankan agar kita dapat memanfaatkan semua pekerjaan penghancur permen itu dengan baik:

Akhirnya, akan menarik untuk melihat apakah kita dapat mengambil untung dari waktu yang dihabiskan manusia untuk memecahkan masalah Candy Crush. Berjuta-juta jam telah dihabiskan untuk menyelesaikan Candy Crush. Mungkin kita bisa menggunakan ini dengan lebih baik dengan menyembunyikan beberapa masalah NP-hard praktis dalam teka-teki ini?

Matematikawan Mengatakan Candy Crush Really Is Hard