DiscussThuật toán game Dò mìn (Tìm boom)

Nhân dịp thanh niên Hạnh Phúc Ảo khơi gợi lại thì đem ra thảo luận cùng anh em thích tìm hiểu các thuật toán, mục đích nhằm nâng cao tư duy trong lập trình.

Game Dò mìn là gì?

Nhiệm vụ: 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 rải mìn ngẫu nhiên.

Cách chơi:

- Người chơi khởi đầu với một bảng ô vuông trống thể hiện "bãi mìn".

- Mở một ô vuông trong bảng, nếu trúng ô có mìn thì trò chơi kết thúc, nếu không thì ô đó sẽ mở ra với một con số - chính là số mìn trong các ô lân cận ô đó.

- Nếu chắc chắn một ô có mìn, người chơi đánh dấu vào ô đó để tránh mở nhầm.

- 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.

Cách viết game

Bước 1: khởi tạo bãi mìn với kích thước và số lượng mìn cho trước. Bước này dùng hàm for và một logic tùy ý để gán boom vào các ô một cách ngẫu nhiên.

Bước 2: tính số mìn ở xung quanh mỗi ô không có mìn.

Bước 3: các hàm xử lý khi người chơi mở trúng ô có mìn và không có mìn.

Mỗi bước sử dụng một thuật toán hoàn toàn khác nhau. Mọi người cùng thảo luận nhé!

Khởi tạo như nào vậy, không biết tính số bom như nào :44:

không ai hứng thú =)), mai delete

Xóa hết đi cho lành, mình biết là được rồi

Đầu tiên là rải mìn, sau đó là xác định các vị trí ko có mìn, sau đó là xác định số lượng mìn lân cận vị trí ko có mìn và dán số vào vị trí ko có mìn

thuật toán dễ hiểu

Đâu tiên là rải mìn vào tất cả các ô @@

Các bước làm đã nói ở trên rồi. Mục đích của topic mà muốn các bạn thảo luận về thuật toán, hay nói chính xác hơn là code cho từng bước. Nếu không ai hứng thú thì xin phép xóa topic vào 23h59m59s tối Chủ Nhật =))

Tối ngày del top @@

mục đích là để thảo luận mà. không ai thảo luận thì để làm gì