Теперь вы можете играть в Candy Crush Saga без интеллектуальной вины: математики говорят, что это довольно сложно. Тоби Уолш, исследователь в Университете Нового Южного Уэльса в Австралии, взглянул на игру со своими математическими очками и пришел к выводу, что «она относится к классу математических задач, называемых NP-hard, то есть это может быть очень трудно найти решение », - говорит Джейкоб Арон из New Scientist.
Уолш опубликовал свое небольшое расследование по arXiv. Вывод: «Мы показали, что обобщенная версия Candy Crush очень сложна для игры». Аарон объясняет:
Уолш обнаружил, что Candy Crush Saga принадлежит к подмножеству NP-сложных задач, известных как NP-complete. Решение этих проблем быстро становится все труднее по мере увеличения их размера, что делает большие версии таких проблем нецелесообразными. Тем не менее, поиск масштабируемого способа решить один будет работать на всех остальных. Многие важные проблемы реального мира являются NP-полными, такие как планирование или планирование маршрута путешествия, поэтому эффективный способ их решения был бы чрезвычайно полезным - даже приз в миллион долларов связан с соответствующей загадкой, известной как P против NP.
Candy Crush Saga - безусловно, самая популярная мобильная игра в мире. В декабрьском квартале прошлого года доход от игры составил 450 миллионов долларов, что более чем вдвое превышает показатели Твиттера. И у него примерно такое же количество пользователей: около 408 миллионов каждый месяц. По некоторым оценкам, люди играют в игру 700 миллионов раз в день на своих телефонах и планшетах.
Но теперь вы можете почувствовать себя немного лучше из-за своей одержимости Candy Crush, зная, что игра - это не просто бессмысленное смахивание конфет, но и сложная математическая задача. Уолш даже предлагает, чтобы мы могли использовать всю эту работу по измельчению конфет:
Наконец, было бы интересно посмотреть, сможем ли мы извлечь выгоду из того времени, которое люди тратят на решение проблем Candy Crush. Много миллионов часов было потрачено на решение Candy Crush. Возможно, мы можем использовать это еще лучше, скрывая некоторые практические проблемы NP-сложности в этих головоломках?
