" NP- 완전 문제 목록 "에 관한 Wikipedia 항목을 읽고 슈퍼 마리오, 포켓몬, 테트리스 또는 캔디 크러쉬 사가와 같은 게임이 np- 완전 하다는 것을 알았습니다. 게임의 완성도를 어떻게 상상할 수 있습니까? 답변이 너무 정확할 필요는 없습니다. 게임이 np 완료 될 수 있음을 의미하는 개요를 알고 싶습니다.
이 질문은 내가 여러 컴퓨터 게임에서 내가 만들고 현재 사용하고 있거나 사용하려고하는 컴퓨터 상대에 대한 접근 방식에 관한 것입니다. 배경 작년에 "Minesweeper Flags"라는 게임의 컴퓨터 상대를 향상 시키려고 할 때 (짧은 설명 : 상대보다 광산 을 더 많이 가져 가야 하는 턴 기반 멀티 플레이어 버전의 Minesweeper ) 알고리즘이 작동하는 …