새로운 "Candy Crush"게임 쇼에서 미친, 치트 프루프 수학이 등장합니다.

처럼 앵그리 버드 과 과일 닌자 그 전에, 캔디 크러시 모바일 게임 그 이상으로 진화하려고합니다. 그러나 선조처럼 대대적 인 대우를받는 대신, 캔디 크러시 CBS 실사 게임 쇼로 개발 중이다.

이그 제 큐 티브 프로듀서 매트 Kunitz (뒤에 남자 공포 요인)는 9 천 3 백만 명의 사람들이 캔디 크러시 또한보고 싶어한다. 할리우드 리포터, "두 팀은 지혜로운 대화 형 게임 보드에서 경쟁하기 위해 지혜와 물리적 민첩성을 사용합니다."그러나 실제 캔디 크러시 참가자는 이기기 위하여 게임의 사랑보다는 훨씬 더를 가지고 있어야 할 것이다; 그들은 아주 복잡한 수학을 이해해야합니다.

2014 년 호주의 인공 지능 연구원 Toby Walsh는 캔디 크러시 는 NP라고 불리는 계산적으로 어려운 수학적 문제에 속하는 퍼즐입니다. NP는 "비 결정적 다항식 시간"을 의미합니다. NP 문제는 정답을 확인할 수있는 문제입니다. 월시는 다음과 같이 설명합니다. 문제 크기의 다항식 함수 "NP-hard로 자격을 부여함으로써, 캔디 크러시 학교에서 패키지를 배달하거나 수업 일정을 잡기 위해 트럭을 운행하는 방법을 파악하는 것과 같은 문제와 같은 범주에 속합니다. 이러한 문제는 입력 크기가 커짐에 따라 해결하기가 어려워집니다.

Jacob Aron의 새로운 과학자 설명, 수학적 구성 요소를 그림 캔디 크러시 Walsh "는 논리적 문장이 서로 호환되는지 또는 서로 모순이되는지 묻는 부울 만족 가능성 문제라고하는 수학 퍼즐의 논리 문장과 동일한 사탕의 배열을 만들었습니다.이 회로는 월시가 캔디 크러시 다른 문제가 NP에있는 것처럼 해결하기가 어렵도록 설계되었습니다. 즉, 매우 어렵습니다.

나쁜 소식은 과학자들이 NP 완전 문제를 풀 수있는 확실한 방법을 모른다는 것입니다. 가격이 맞다. 스타일 치트 코드.