Dò mìn (trò chơi)

Bách khoa toàn thư mở Wikipedia
Bước tới điều hướng Bước tới tìm kiếm
Dò mìn KMines

'Dò mìn hay gỡ boom (tiếng Anh: Minesweeper) là một trò chơi trên máy tính dành cho một người chơi. Trò chơi được xây dựng như một chương trình giải trí cài đặt trên hệ điều hành Microsoft Windows. Tuy vậy, nó được cho là bắt nguồn từ trò chơi Cube (năm 1973).

Hiện nay trò chơi Dò mìn rất phổ biến. Ngoài Windows, trò chơi còn có trong Linux (như KMines (giao diện KDE) và gnomine (giao diện GNOME).

Mục tiêu[sửa | sửa mã nguồn]

Trong Dò mìn, người chơi phải mở được tất cả các ô không có mìn trên một bảng ô vuông.

Cách chơi[sửa | sửa mã nguồn]

  • Người chơi khởi đầu với một bảng ô vuông trống thể hiện "bãi mìn".
  • Click chuột vào một ô vuông trong bảng. Nếu không may trúng phải ô có mìn (điều này thường xảy ra với người mới chơi) thì trò chơi kết thúc. Trường hợp khác là ô đó không có mìn và một vùng các ô sẽ được mở ra cùng với những con số. Số trên một ô là lượng mìn trong 8 ô nằm quanh với ô đó.
  • Nếu chắc chắn một ô có mìn, người chơi đánh dấu vào ô đó bằng hình lá cờ (click chuột phải).
  • Khi 8 ô lân cận trong một số đã có đủ số mìn mà vẫn còn các ô khác thì những ô đó không có mìn
  • Trò chơi kết thúc với phần thắng dành cho người chơi nếu mở được tất cả các ô không có mìn.

Trò chơi chia làm ba trình độ:

  • Dễ (beginner): bảng ô vuông 8 × 8 (9×9 từ bản Microsoft Windows XP trở đi) trên đó rải 10 quả mìn
  • Trung bình (intermediate): bảng ô vuông 16 × 16 trên đó rải 40 quả mìn
  • Khó (expert): bảng ô vuông 30 × 16 trên đó rải 99 quả mìn

Ngoài ra còn phần tùy chọn cho phép người chơi tự chọn kích thước bảng và số mìn.

Tính chất[sửa | sửa mã nguồn]

  • Tính logic: Trò chơi dựa trên cơ sở tính toán sự phân phối (trong không gian) các quả mìn dựa trên dữ kiện là các con số hiện ra (chỉ số lượng quả mìn kề với một ô).
  • Tính ngẫu nhiên: Trong một số trường hợp, không thể xác định chính xác vị trí của mìn chỉ dựa vào những con số gợi ý; do đó trò chơi mang tính may rủi. Bên cạnh đó, một số người chơi còn thắng trực tiếp ngay với 1 click chuột đối với những ván có số lượng mìn thưa thớt (đặc biệt trong trình độ Beginner - dễ).

Biến thể[sửa | sửa mã nguồn]

Trò chơi dò mìn còn có một số biến thể như sau:

  • 3D minesweeper với bàn cờ 3 chiều. phần mềm tự do chạy trên Linux.
  • HexMines, trò chơi dò mìn với ô hình lục giác, tải về miễn phí, chạy trên WindowsOS/2.
  • Nonosweeper: trò chơi dò mìn dựa trên nonogram. Gợi ý trong trò chơi là phân bố số quả mìn trên một hàng (hoặc một cột), thay vì số quả mìn xung quanh một ô nhất định.

Tham khảo[sửa | sửa mã nguồn]

  • Adamatzky, Andrew (1997). “How cellular automaton plays Minesweeper”. Applied Mathematics and Computation. 85 (2–3): 127–137. doi:10.1016/S0096-3003(96)00117-8.
  • Lakshtanov, Evgeny; Oleg German (2010). “'Minesweeper' and spectrum of discrete Laplacians”. Applicable Analysis. 89 (12): 1907–1916. doi:10.1080/00036811.2010.505189.
  • Kaye, Richard (2000). “Minesweeper is NP-complete”. Mathematical Intelligencer. 22 (2): 9–15. doi:10.1007/BF03025367. Further information available online at Richard Kaye's Minesweeper pages.