เกมกวาดทุ่นระเบิดทุกเกมสามารถแก้ไขได้หรือไม่?

สารบัญ:

เกมกวาดทุ่นระเบิดทุกเกมสามารถแก้ไขได้หรือไม่?
เกมกวาดทุ่นระเบิดทุกเกมสามารถแก้ไขได้หรือไม่?
Anonim

ทุกกระดานสามารถแก้ไขได้ แต่ไม่ใช่ว่าทุกกระดานจะง่าย นั่นเป็นเหตุผลที่เราเพิ่มระบบคำใบ้ที่ใช้พลังของ Minesweeper AI เพื่อแสดงให้คุณเห็นว่าส่วนใดของกระดานที่จะแก้ไขได้ต่อไป คุณยังสามารถกดปุ่มคำใบ้ซ้ำๆ และดูเกมไขกระดานให้คุณได้

เรือกวาดทุ่นระเบิดทั้งหมดจะแก้ได้โดยไม่ต้องเดาหรือไม่

การใช้งาน Minesweeper บางส่วนจะตั้งค่ากระดานโดยไม่เคยวางทุ่นระเบิดบนจัตุรัสแรกที่เปิดเผย หรือโดยการจัดเรียงกระดานเพื่อให้ การแก้ปัญหาไม่ต้องเดา

เรือกวาดทุ่นระเบิดคลี่คลายหรือไม่

ความซับซ้อนในการคำนวณ

อย่างไรก็ตาม หากกระดานกวาดทุ่นระเบิดได้รับการประกันว่ามีความสอดคล้องกันอยู่แล้ว การแก้ยังไม่เป็นที่ทราบกันว่าเป็น NP-complete แต่มี ได้รับการพิสูจน์แล้วว่าเป็น co-NP-complete … เคย์ยังพิสูจน์ด้วยว่าเรือกวาดทุ่นระเบิดที่ไม่มีที่สิ้นสุดคือทัวริงที่สมบูรณ์

เรือกวาดทุ่นระเบิดเป็นทักษะหรือโชคหรือไม่

เรือกวาดทุ่นระเบิดคือ เกมแห่งโชค ไม่ใช่ทักษะ

มีเหตุผลเบื้องหลังไมน์สวีปเปอร์หรือไม่

เรือกวาดทุ่นระเบิดเป็นเกมคอมพิวเตอร์แบบเล่นคนเดียวบนกระดานสี่เหลี่ยมที่มีเป้าหมายเพื่อค้นหาจำนวนที่กำหนดไว้ล่วงหน้าของ " ทุ่นระเบิด" ที่วางแบบสุ่มในเวลาที่สั้นที่สุดโดย คลิกที่ช่องสี่เหลี่ยม "ปลอดภัย" ในขณะที่หลีกเลี่ยงช่องสี่เหลี่ยมกับทุ่นระเบิด หากผู้เล่นคลิกที่เหมือง เกมจะจบลง