Chocolate Sweeper

Nó có thể khó đến mức nào? Richard Kaye đã chứng minh rằng Minesweeper(MS) là NP-đầy đủ[1,2]. Điều đó có nghĩa là MS có thể là một vấn đề rất khó giải quyết ngay cả đối với máy tính.

Chúng tôi đã tạo ra MS như vậy thành một trò chơi giải đố "hoàn hảo". Tôi sử dụng "hoàn hảo" có nghĩa là không cần phải đoán để giải câu đố, hoặc thậm chí nghiêm ngặt hơn, không được phép đoán. Chỉ những ô vuông (có nghĩa là "khối sô cô la" trong trò chơi này) chắc chắn an toàn mới có thể được phát hiện (ăn).

Trò chơi này có hai chế độ chơi là Game và Puzzle. Chế độ giải đố có 250 câu đố đầy thử thách. Trong chế độ Trò chơi, bạn có thể chơi các câu đố ngẫu nhiên như MS tiêu chuẩn, nhưng không cần đoán. Bạn sẽ không bao giờ cảm thấy mệt mỏi khi chơi!

Khi chơi trò chơi này, bạn sẽ nhận ra rằng MS là một trò chơi giải đố khó nhưng rất thú vị.

Một số trò chơi giải đố phổ biến khác cũng được chứng minh là NP-đầy đủ [3,4,5]. Vì vậy, tôi có thể nói rằng trò chơi này cũng thú vị không kém gì những trò chơi giải đố đó.

Chocolate Sweeper được tối ưu hóa cho kích thước màn hình di động và giao diện cảm ứng. Đây là trò chơi giải đố hay nhất mà bạn có thể chơi trên thiết bị di động!

Xin lưu ý rằng trò chơi này không ngọt ngào như vẻ ngoài của nó. Nó thực sự khó và không được khuyến khích cho những người chỉ muốn chơi game để thư giãn.

Ứng dụng này thu thập một số thông tin người dùng cho quảng cáo và phân tích. Vui lòng hiểu và đồng ý với chính sách quyền riêng tư của chúng tôi (cập nhật vào ngày 25 tháng 4 năm 2016).

Tài liệu tham khảo
[1] Trang Minesweeper của Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper là NP-đầy đủ. Nhà thông minh toán học, 22(2):9–15, 2000.
[3] T. Yato. Danh sách câu đố bút chì NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato và T. Seta. Sự phức tạp và đầy đủ của việc tìm ra một giải pháp khác và ứng dụng của nó vào các câu đố. IPSJ SIG Notes 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda và T. Nagao. Kết quả tính đầy đủ của NP cho NONOGRAM thông qua việc giảm chi phí. Báo cáo Kỹ thuật TR96-0008, Khoa Khoa học Máy tính, Viện Công nghệ Tokyo, 1996.


=======================================
Ứng dụng này sử dụng nội dung âm thanh miễn phí có sẵn từ các trang web sau. Chúng tôi ghi nhận những đóng góp đáng kể của họ với nhiều lời cảm ơn.
- Nhạc nền
MusMus: http://musmus.main.jp/

- Hiệu ứng nhạc nền/Jingle/Âm thanh
Pocket Sound: http://pocket-se.info/

- Hiệu ứng âm thanh
Kurage-Kosho: http://www.kurage-kosho.info/
Âm nhạc là VFR: http://musicisvfr.com/