เกมใหม่ "Candy Crush" จะมาพร้อมเกมคณิตศาสตร์ที่ยากและโกง

ชอบ แองกรี้เบิร์ด และ เกมฟรุ๊ตนินจา ก่อนหน้านั้น Crush Candy กำลังจะมีวิวัฒนาการมากกว่าเกมบนมือถือ แต่แทนที่จะได้รับการบำบัดหน้าจอขนาดใหญ่เหมือนบรรพบุรุษ Crush Candy กำลังพัฒนาเป็นรายการเกมไลฟ์แอ็กชันของ CBS

ผู้อำนวยการสร้างแมตต์คูนิทซ์ (คนที่อยู่ด้านหลังของ ปัจจัยความกลัว) หวังว่าจะมีผู้เล่น 93 ล้านคน Crush Candy จะต้องการดูต่อ Hollywood Reporter “ ทีมสองคนใช้ปัญญาและความคล่องแคล่วในการแข่งขันบนกระดานเกมแบบโต้ตอบขนาดใหญ่” แต่ที่จริงแล้ว Crush Candy ผู้เข้าแข่งขันจะต้องมีมากกว่าความรักในเกมเพื่อชนะ พวกเขาจะต้องเข้าใจคณิตศาสตร์ที่ซับซ้อนมาก

ในปี 2014 นักวิจัยด้านปัญญาประดิษฐ์ชาวออสเตรเลียโทบี้วอลช์ได้ตีพิมพ์บทความเกี่ยวกับเรื่องนี้ Crush Candy เป็นปริศนาที่อยู่ในชั้นเรียนของปัญหาทางคณิตศาสตร์ที่เรียกว่า NP ซึ่งหมายถึง“ เวลาพหุนาม nondeterministic” ปัญหา NP เป็นสิ่งที่คำตอบที่ถูกต้องสามารถตรวจสอบได้ในขณะที่วอลช์อธิบาย“ เวลาที่ เป็นเพียงฟังก์ชันพหุนามขนาดของปัญหา” โดยการคัดเลือกให้เป็น NP-hard Crush Candy อยู่ในหมวดหมู่เดียวกันกับปัญหาเช่นการค้นหาวิธีกำหนดเส้นทางรถบรรทุกเพื่อจัดส่งพัสดุภัณฑ์หรือชั้นเรียนการกำหนดตารางเวลาในโรงเรียน นี่เป็นปัญหาที่ยากต่อการแก้ไขเมื่อขนาดของอินพุตเพิ่มขึ้น

เช่นเดียวกับยาโคบอารอน นักวิทยาศาสตร์ใหม่ อธิบายถึงองค์ประกอบทางคณิตศาสตร์ของ Crush Candy Walsh“ การเตรียมการที่สร้างขึ้นของลูกอมที่เทียบเท่ากับตรรกะในปริศนาคณิตศาสตร์ที่เรียกว่าปัญหาความน่าเชื่อถือของบูลีนซึ่งถามว่าสตริงของคำสั่งเชิงตรรกะเข้ากันได้หรือจะขัดแย้งกัน” วงจรนี้ทำให้วอลช์เชื่อว่า Crush Candy ได้รับการออกแบบในลักษณะที่แก้ได้ยากเหมือนปัญหาอื่น ๆ ที่อยู่ใน NP ซึ่งกล่าวได้ว่ายากมาก

ข่าวร้ายคือนักวิทยาศาสตร์ไม่ทราบวิธีที่แน่นอนในการแก้ปัญหา NP-complete ดังนั้นจึงไม่มี ราคาถูก รหัสโกงสไตล์