Новий "Candy Crush" буде показувати божевільний, обманюючий Math

Люблю Злі птахи і Фрукти ніндзя перед ним, Цукерки розчавити збирається розвиватися більше, ніж мобільна гра. Але замість отримання великого екрану, як його попередники, Цукерки розчавити розробляється як шоу CBS в реальному житті.

Виконавчий продюсер Метт Куніц (хлопець позаду Фактор страху) сподівається, що 93 мільйони людей, які грають Цукерки розчавити також хочу побачити, за Голівудський репортер «Команди з двох використовують свій розум і фізичну спритність, щоб конкурувати на величезних інтерактивних ігрових дошках». Цукерки розчавити конкурсанти повинні мати набагато більше, ніж любов до гри, щоб виграти; вони повинні зрозуміти дуже складну математику.

У 2014 році австралійський дослідник з штучного інтелекту Тобі Уолш опублікував документ, який стверджував це Цукерки розчавити це головоломка, яка потрапляє в клас складних математично-математичних задач, які називаються NP, що означає "недетермінований поліноміальний час". Проблеми NP - це ті, де правильну відповідь можна перевірити, як це описує Уолш: "Час, який просто поліноміальна функція розміру проблеми. ” t Цукерки розчавити знаходиться в тій же категорії, що і проблеми, наприклад, як визначити, як маршрутизувати вантажівки для доставки пакетів або планування занять у школі. Це проблеми, які важче вирішувати, оскільки розмір вхідних даних збільшується.

Як Яков Арон з Новий вчений пояснює, щоб малювати математичну складову Цукерки розчавити Уолш «створив механізми цукерок, які еквівалентні логічним висловлюванням у головоломці математики, що називається булевою задачею задоволення, яка запитує, чи є сукупність логічних операцій сумісними або суперечать один одному». Цукерки розчавити розроблений таким чином, що це так само важко вирішити, як і будь-які інші проблеми в НП - що означає, дуже важко.

Погана новина полягає в тому, що вчені не знають вірного шляху для вирішення проблем, пов’язаних з НП, так що немає Ціна права стиль чит-коди ще.