6
เหตุใดบางเกมจึงเสร็จสมบูรณ์ np
ฉันอ่านรายการ Wikipedia เกี่ยวกับ " รายการปัญหาที่เกิดปัญหา NP-complete " และพบว่าเกมเช่น super mario, pokemon, tetris หรือ saga crush candy เป็น np-complete ฉันจะจินตนาการถึงความสมบูรณ์แบบของเกมได้อย่างไร คำตอบไม่จำเป็นต้องแม่นยำเกินไป ฉันแค่ต้องการรับภาพรวมความหมายของเกมที่สามารถทำให้สมบูรณ์ได้