https://frosthead.com

Ahli Matematik Katakanlah Candy Crush Really Is Hard

Sekarang anda boleh bermain Candy Crush Saga tanpa rasa bersalah intelek: ahli matematik mengatakan ia sebenarnya agak sukar. Toby Walsh, seorang penyelidik di Universiti New South Wales di Australia, melihat permainan dengan ahli kacamata matematiknya dan menyimpulkan bahawa "ia tergolong dalam kelas masalah matematik yang dipanggil NP-hard, bermakna ia boleh menjadi sangat sukar untuk mencari penyelesaian, "menurut Jacob Aron di New Scientist.

Walsh menerbitkan siasatannya sedikit mengenai arXiv. Kesimpulannya: "Kami telah menunjukkan bahawa versi umum Candy Crush adalah NP-keras untuk bermain." Aaron menjelaskan:

Walsh mendapati bahawa Candy Crush Saga tergolong dalam subset masalah NP-keras yang dikenali sebagai NP-complete. Penyelesaian masalah ini dengan cepat menjadi lebih sukar kerana saiznya meningkat, menjadikan versi yang lebih besar dari masalah tersebut tidak praktikal. Walau bagaimanapun, mencari cara berskala untuk menyelesaikannya akan berfungsi pada semua yang lain. Banyak masalah dunia nyata yang penting adalah NP-lengkap, seperti penjadualan atau perancangan laluan perjalanan, jadi cara yang berkesan untuk menyelesaikannya akan berguna secara besar-besaran - bahkan ada hadiah bernilai satu juta dolar yang dikaitkan dengan teka-teki yang berkaitan yang dikenali sebagai P versus NP.

Candy Crush Saga adalah permainan mudah alih yang paling popular di dunia. Pada suku tahun lalu tahun lalu, permainan menghasilkan pendapatan $ 450 juta, lebih dari dua kali ganda apa yang dilakukan Twitter. Dan ia mempunyai bilangan pengguna yang sama: sekitar 408 juta setiap bulan. Sesetengah menganggarkan bahawa orang bermain permainan 700 juta kali setiap hari pada telefon dan tablet mereka.

Tetapi sekarang anda boleh merasakan sedikit lebih baik tentang obsesi anda dengan Candy Crush, mengetahui bahawa permainan ini bukan sahaja mengalihkan gula-gula tanpa sengaja, tetapi masalah matematik yang sukar. Walsh juga mencadangkan kita boleh meletakkan semua kerja yang menghancurkan permen untuk digunakan dengan baik:

Akhirnya, ia akan menjadi menarik untuk mengetahui sama ada kita boleh mendapat keuntungan dari masa yang digunakan oleh manusia untuk menyelesaikan masalah Candy Crush. Banyak berjuta-juta jam telah dibelanjakan untuk menyelesaikan Candy Crush. Mungkin kita boleh menggunakannya dengan lebih baik dengan menyembunyikan beberapa masalah NP-keras praktikal dalam teka-teki ini?

Ahli Matematik Katakanlah Candy Crush Really Is Hard