新しい "キャンディクラッシュ"ゲームショーはクレイジー、チートプルーフ数学をフィーチャーします

好き アングリーバード そして フルーツ忍者 その前に、 キャンディクラッシュ モバイルゲーム以上のものに進化しようとしています。しかし、その前身のような大画面の扱いをする代わりに、 キャンディクラッシュ CBSの実写ゲームショーとして開発されています。

エグゼクティブプロデューサーMatt Kunitz（の背後にいる男 恐怖の原因 ）プレイしている9300万人が キャンディクラッシュ また、見たいと思うでしょう ハリウッドレポーター 「2人のチームは、知恵と機敏さを駆使して、巨大なインタラクティブゲームボードで競争します。」 キャンディクラッシュ 競技者は勝つためにはゲームへの愛以上のものを持っていなければならないでしょう。非常に複雑な数学を理解する必要があります。

2014年に、オーストラリアの人工知能研究者Toby Walshは次のように主張する論文を発表しました。 キャンディクラッシュ NPと呼ばれる計算上困難な数学的問題のクラスに分類されるパズルです。NP問題とは、Walshが述べているように、正解をチェックインできる問題です。 NP-hardとして修飾することによって、 キャンディクラッシュ それは学校で荷物を配達したりクラスをスケジュールしたりするためにトラックを配送する方法を考え出すといった問題と同じ範疇にあります。これらは、入力サイズが大きくなるにつれて解決が困難になる問題です。

のJacob Aronとして 新しい科学者 の数学的要素を理解するために、説明します キャンディクラッシュ Walshは、数学的論理文と等価なキャンディーの組み合わせを作成しました。ブール充足可能性問題とは、一連の論理文が互換性があるかどうかを確認することです。 キャンディクラッシュ 他の問題がNPにあるのと同じくらい解決するのが難しいように設計されています - 言い換えれば、非常に難しい。

悪い知らせは、科学者たちがNP完全問題を解決する確実な方法を知らないということです。 価格は正しい スタイルチートコードはまだ。