Démineur

Chiến thuật: suy luận không cần đoán

Tóm tắt

Ba cách suy luận đủ để giải nhiều bảng ô: một số có số ô lân cận chưa mở bằng đúng giá trị của nó (tất cả đều có mìn), một số đã có đủ cờ xung quanh (các ô còn lại đều an toàn) và hai số lân cận mà một số “bao hàm” số kia. Bộ đếm mìn giúp ích vào cuối ván. Khi không cách nào áp dụng được, bạn phải đoán.

Các bảng ô trên trang này do bộ tạo bảng của ứng dụng tạo ra (Người mới, 9 × 9, 10 quả mìn); từng bước suy luận đã được bộ máy xử lý của ứng dụng thực hiện mà không chạm phải mìn, sau đó được một chương trình thứ hai kiểm chứng.

  • ô chưa mở
  • ô đã mở
  • cờ
  • số được sử dụng
  • ô được suy ra là an toàn
  • ô được suy ra là có mìn

Số có đủ ô: tất cả các ô lân cận chưa mở đều có mìn

Số ở cột 4, hàng 4 có giá trị 1 và chỉ có 1 ô lân cận chưa mở (không tính các lá cờ đã cắm xung quanh). Những quả mìn mà số này chỉ ra phải nằm ở đâu đó: ô này có mìn.

Số đã đủ cờ: các ô còn lại đều an toàn

Sau khi cắm lá cờ này, số ở cột 4, hàng 3, có giá trị 1, có số cờ xung quanh bằng đúng giá trị của nó. Các ô lân cận chưa mở còn lại không thể có mìn: 1 ô an toàn. Trong ứng dụng, chạm vào số này sẽ mở ngay ô đó (thao tác mở đồng loạt).

Hai số lân cận

Ở giai đoạn sau trong cùng ván chơi, không thể suy ra chỉ từ một số riêng lẻ. Những quả mìn còn phải xác định của số ở cột 1, hàng 7 nằm trong các ô đều đồng thời tiếp giáp với số ở cột 2, hàng 7. Hai số này đòi hỏi cùng một số lượng mìn còn phải xác định: vì vậy, tất cả mìn của số thứ hai đều nằm trong vùng của số thứ nhất, còn các ô lân cận chưa mở khác của số thứ hai đều an toàn, ở đây là 1 ô.

Cách suy luận tương tự đôi khi xác định được mìn: khi số thứ hai đòi hỏi số mìn tăng thêm bằng đúng số ô tăng thêm.

Bộ đếm mìn

Bộ đếm hiển thị số mìn trừ đi số cờ. Vào cuối ván, đôi khi nó giúp đưa ra kết luận chắc chắn: trong bảng ô cấp Người mới khác này, tất cả các lá cờ đã được cắm và còn 1 ô chưa mở; bộ đếm bằng không nên ô đó an toàn.

Khi phải đoán

Bộ tạo bảng của ứng dụng đặt mìn ngẫu nhiên mà không kiểm tra xem bảng có thể giải bằng suy luận hay không. Trong bảng bên dưới, sau 16 bước suy luận, còn 4 ô chưa mở và bộ đếm hiển thị 2 quả mìn. Khi thử mọi cách bố trí chúng, có 2 cách phù hợp với tất cả các con số, và không ô nào an toàn trong mọi cách bố trí: bạn phải lựa chọn.

Khi phải đoán, hãy lưu ý một vài điều:

  • trước hết, hãy mở các ô chắc chắn an toàn ở nơi khác: một vùng mới có thể giúp giải tỏa nghi ngờ;
  • ưu tiên ô sẽ cung cấp thông tin nếu an toàn, thay vì một ô biệt lập;
  • chấp nhận thua: thua một ván vì buộc phải chọn không nói lên điều gì về khả năng suy luận của bạn.