미국 MIT 컴퓨터과학자 에릭 에마인 교수팀이 연구한 결과, 테트리스 게임은 NP 문제에 속해 최적의 문제 해결이 매우 어려운 것으로 밝혀졌다. 연구팀은 조건이 유리하게 설정되어도 최대 제거 가능한 줄 수를 찾는데 오랜 시간이 필요하다는 것을 확인했다.

에너지 보존법칙은 임의의 닫힌 경로에서 보존력이 한 일의 합이 0이 되는데, 이를 통해 문제를 단순화할 수 있다. 마찰력은 비보존력으로 열에너지 변화를 가져오며, 에너지 보존법칙은 특수상대론적 분야와 입자물리학에서도 중요하다고 설명한다.

호주 뉴사우스웨일즈대 토비 월시 교수는 인기 게임 '캔디 크러쉬 사가'가 NP-하드 문제의 원리와 같다는 연구결과를 발표했다. 이는 모든 경우의 수를 전부 확인해야하는 최적화 문제로, 완벽한 해결 방법은 없다.