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

24 bài đăng
16.05.2017 / 20:04
MrKen
Bài đăng: 2646
Trùm!
Vẫn là A N H

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.

[IMAGE]

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é!

16.05.2017 / 20:29
hanhphucao
Bài đăng: 2470
Admin
Admin là người tận tâm và luôn hành xử đúng mực.

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

16.05.2017 / 22:47
MrKen
Bài đăng: 2646
Trùm!
Vẫn là A N H

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

16.05.2017 / 23:41
hanhphucao
Bài đăng: 2470
Admin
Admin là người tận tâm và luôn hành xử đúng mực.

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

17.05.2017 / 15:17
saoko
Bài đăng: 1446
Member
MXH Vườn Cảm Xúc

Đầ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

19.05.2017 / 08:15
Cvhungs20
Bài đăng: 55
Member
Vnlove.tk

thuật toán dễ hiểu :))

19.05.2017 / 08:32
PMTpro
Bài đăng: 464
Member
khóc chỉ làm rơi lệ!

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

19.05.2017 / 09:28
MrKen
Bài đăng: 2646
Trùm!
Vẫn là A N H

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 =))

19.05.2017 / 09:54
PMTpro
Bài đăng: 464
Member
khóc chỉ làm rơi lệ!

Tối ngày del top @@

19.05.2017 / 10:47
MrKen
Bài đăng: 2646
Trùm!
Vẫn là A N H

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