Các 3BV của một Minesweeper ban đại diện cho số nhấp chuột tối thiểu trái cần thiết để giải quyết hội đồng quản trị nếu bạn đã biết các giải pháp. Nó là viết tắt của "Giá trị điểm chuẩn hội đồng quản trị của Bechtel". Đây là trang web của anh ấy giải thích nó.
Dưới đây là một bảng Minesweeper đã giải quyết. Các cờ chỉ ra các mỏ; gạch không có mỏ cho biết số lượng mỏ liền kề, bao gồm cả đường chéo, ngoại trừ gạch phải có "0" được để trống thay thế. Hình ảnh cho thấy gạch nào cần phải được bấm để giải quyết bảng.
Các nhấp chuột được tính vào 3BV là:
- Một cho mỗi khu vực đầy gạch trống (không có mỏ liền kề) và hàng xóm không trống của họ.
- Một cho nhau gạch không phải của tôi.
Một ví dụ khác (3BV = 39)
Đưa ra một mảng các giá trị 2D, 0
rõ ràng và 1
cho một mỏ (hoặc boolean), trả về 3BV .
Kích thước của một bảng sẽ có ít nhất là 8x8 và bao gồm tối đa 24x30. Chương trình của bạn nên xử lý tất cả các bảng có thể, không chỉ các ví dụ.
Lưu ý: Một bảng sẽ không bao giờ chỉ chứa các mỏ.
Ví dụ I / O:
[[0,0,0,0,0,0,0,0],
[0,0,0,1,0,0,0,0],
[0,0,0,1,0,0,1,0],
[0,1,0,0,1,0,0,0],
[0,0,1,0,0,0,0,1],
[0,0,0,1,0,0,0,0],
[0,0,0,0,0,0,1,0],
[0,0,0,0,0,0,0,1]]
23
[[0,0,1,0,0,0,1,1,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0],
[0,0,0,0,0,1,1,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0,1,1,0,0,0,0,0,0],
[0,1,0,0,0,0,1,0,0,1,0,1,0,0,1,0,0,1,0,1,1,0,0,0,1,0,1,0,1,0],
[0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,0,0],
[0,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1,0,1],
[0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,1,1],
[0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0],
[0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0],
[0,0,1,0,0,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,1,0,1,0,0,0,1,0,0,0],
[1,0,0,0,0,1,0,0,0,0,0,0,0,0,1,0,0,0,0,0,1,0,0,1,0,0,0,0,1,1],
[0,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,0,1,1,0,1,1,0,0,0,0,1,1,0,0],
[0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,1,0,1,1,0,0,0,1,0,0,0,1,1,0,0],
[0,1,1,1,0,0,0,0,0,1,0,1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0],
[0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,0,1,0,0,0,0,1,0,0,0],
[0,0,1,0,0,0,0,0,0,1,0,0,0,1,0,0,0,0,0,1,0,1,1,0,0,0,0,0,0,0]]
187