これで、知的罪悪感なくキャンディクラッシュサーガをプレイできます。数学者は、実際にはかなり難しいと言います。 オーストラリアのニューサウスウェールズ大学の研究者であるトビー・ウォルシュは、数学者のゴーグルを着用したままゲームを見て、「NP-hardと呼ばれる数学的問題のクラスに属しているため、 New ScientistのJacob Aronによると、解決策を見つけます。
WalshはarXivに関する彼の小さな調査を発表しました。 結論：「Candy Crushの一般化バージョンは、NPプレイが難しいことを示しました。」アーロンは次のように説明します。
Walshは、 Candy Crush SagaがNP完全として知られるNP困難問題のサブセットに属することを発見しました。 これらの問題をすばやく解決することは、サイズが大きくなるにつれて難しくなり、そのような問題のより大きなバージョンを非実用的にします。 ただし、1つを解決するためのスケーラブルな方法を見つけることは、残りのすべてで機能します。 旅行ルートのスケジューリングや計画など、多くの重要な現実世界の問題はNP完全です。そのため、それらを解決する効率的な方法は非常に便利です。
Candy Crush Sagaは、世界で最も人気のあるモバイルゲームです。 昨年の12月四半期には、ゲームの収益は4億5, 000万ドルで、Twitterの2倍以上でした。 そして、ほぼ同数のユーザーがいます：毎月約4億8千万人。 一部の人々は、人々が携帯電話やタブレットで毎日7億回ゲームをプレイしていると推定しています。
しかし、このゲームはキャンディスワイプだけではなく、難しい数学の問題であることを知って、 Candy Crushへの執着について少し良く感じることができます。 Walshは、キャンディーを粉砕する作業をすべて有効に活用できると提案しています。
最後に、キャンディクラッシュの問題の解決に人間が費やす時間から利益を得ることができるかどうかを確認することは興味深いでしょう。 Candy Crushの解決には数百万時間が費やされました。 おそらく、これらのパズル内でいくつかの実用的なNP困難な問題を隠すことで、これをさらに使いやすくすることができますか？
