Dò mìn · Hướng dẫn đầy đủ
Dò mìn: cách chơi và cách thôi đoán mò
Mỗi con số là một ràng buộc. Cắm cờ là tuỳ chọn, suy luận thì không — và câu đố này, xét về mặt hình thức, khó ngang bất kỳ bài toán nào trong lớp NP.
Dò mìn giấu một số mìn cố định bên dưới bàn chơi. Mở hết những ô không có mìn là thắng; mở trúng một quả là thua. Mỗi con số bạn lật ra cho biết chính xác trong tám ô kề nó có bao nhiêu quả mìn — và đó là toàn bộ thông tin bạn có.
Phần lớn mọi người chơi dở: cứ nhấp bừa và hy vọng. Chơi cho đúng, đây là một bài toán ràng buộc — trừ đi những lá cờ đã cắm, kiểm tra hai trường hợp hiển nhiên, rồi so sánh các con số chồng lấn. Hầu hết những thế trông như tung đồng xu thực ra là những thế mà hai con số kề nhau chưa được đem so với nhau.
Một nhúm mẫu hình — 1-1 dọc theo tường, 1-2-1, 1-2-2-1 — đã phủ được phần lớn mọi bàn chơi, và việc nhớ chúng như hình ảnh thay vì suy lại mỗi lần chính là điều khiến người chơi nhanh trở nên nhanh. Bộ đếm mìn cũng quan trọng: về cuối ván, nó ràng buộc cả đường biên cùng lúc và thường giải dứt điểm một thế tưởng như «không thể».
Và khi một thế cờ thật sự chỉ còn nước đoán, nó thường vẫn không phải năm mươi–năm mươi: phần ruột chưa động tới và vùng biên hiếm khi mang cùng mức rủi ro. Chính sự phân biệt cuối cùng ấy tạo nên khác biệt giữa việc hoàn thành bàn cao cấp và không hoàn thành nổi.
Cách chơi
Các con số nói lên điều gì, vì sao cắm cờ chỉ là tuỳ chọn, chording là gì, ba cỡ bàn tiêu chuẩn, và vì sao cú nhấp đầu tiên luôn an toàn.
Câu hỏi thường gặp
Có phải cắm cờ hết mọi quả mìn không?
Không. Ván chơi kết thúc khi mọi ô không có mìn đã được mở. Cờ chỉ để ghi nhớ, và người chơi nhanh dùng rất dè sẻn.
Chording là gì?
Là nhấp vào con số đã có đúng số cờ quanh nó để mở luôn các ô kề còn lại. Đây là kỹ thuật tăng tốc chính — và sẽ làm nổ cả bàn nếu một lá cờ cắm sai.
Cú nhấp đầu có luôn an toàn không?
Ở các bản hiện đại thì có, và thường mở ra cả một vùng chứ không chỉ một con số.
Có khi nào phải đoán không?
Ở bản cổ điển thì đôi khi có — vài thế thật sự bất định. Chế độ không phải đoán sinh ra những bàn mà logic luôn đủ.
Vì sao dò mìn được coi là khó?
Vì nó khó thật. Năm 2000, Richard Kaye chứng minh rằng việc xác định một bàn đã lật một phần có nhất quán hay không là bài toán NP-đầy đủ.
Hướng dẫn
Chơi Dò mìn miễn phí, ngay bây giờ
Không cần đăng ký, không cần tải về — chạy thẳng trên trình duyệt: đấu với máy, với bạn trên cùng thiết bị, hoặc với bạn bè trực tuyến.