Nhét đúng đồ vào balo, giành điểm cao nhất.
Knapsack Challenge là game giải đố cho Windows. Mỗi vật phẩm có cân nặng và giá trị riêng, balo thì có sức chứa giới hạn. Bạn chọn thế nào để tổng giá trị lớn nhất?
Chơi thử ngay tại đây
Balo chứa tối đa 15 kg. Bấm vào vật phẩm để bỏ vào hoặc lấy ra.Game này có gì?
Bài toán cái túi (Knapsack) nổi tiếng trong lập trình, được làm thành trò chơi trực quan để ai cũng chơi được. Một file cài đặt duy nhất, tải về, bấm đúp và chơi.
Chơi một mình
Chế độ Single-player giúp bạn luyện tập thuật toán Balo.
Thi đấu nhiều người
Chế độ Multiplayer ghép trận để thi đấu với người chơi khác.
Lưu điểm số
Đăng nhập và lưu điểm trên hệ thống máy chủ.
Mã nguồn mở
Toàn bộ code C# WPF công khai trên GitHub để bạn đọc và học hỏi.
Cách chơi
Chỉ ba bước là bạn đã vào trận.
- Tải file cài đặt KnapsackChallenge-Setup.exe bằng nút tải game.
- Bấm đúp vào file để cài đặt. Nếu Windows báo “Windows protected your PC”, bấm More info rồi chọn Run anyway.
- Mở game và chọn vật phẩm sao cho tổng cân nặng không vượt sức chứa mà tổng giá trị cao nhất.
Cấu hình yêu cầu
| Hệ điều hành | Windows 10 hoặc Windows 11 (64-bit) |
|---|---|
| Kết nối | Cần Internet để chơi nhiều người và lưu điểm lên máy chủ |
| RAM | Tối thiểu 2 GB |
| Dung lượng | Khoảng 46 MB |
| Giá | Miễn phí |
Sẵn sàng thử thách?
Bấm nút bên dưới, trình duyệt sẽ tự tải file cài đặt KnapsackChallenge-Setup.exe về máy bạn.
⬇ Tải Knapsack Challenge cho WindowsXem mã nguồn
Duyệt code ngay trên trang này, không cần rời khỏi web. Muốn tải hoặc đóng góp thì mở repo trên GitHub.
Chọn một tệp ở bên trái để xem nội dung.
Câu hỏi thường gặp
Windows báo “Windows protected your PC” thì sao?
File cài đặt chưa có chứng chỉ ký số doanh nghiệp nên Windows SmartScreen cảnh báo. Bấm “More info”, rồi “Run anyway” để cài bình thường. Bạn có thể tự đọc mã nguồn ở trên để yên tâm.
Cần Internet để chơi không?
Chế độ nhiều người chơi, đăng nhập và lưu điểm cần kết nối Internet tới máy chủ. Chế độ một người chơi dùng để luyện tập thuật toán Balo.
Game có chạy trên macOS hay Linux không?
Chưa. WPF chỉ chạy trên Windows.
Tôi muốn góp ý hoặc báo lỗi?
Mở một Issue trên trang GitHub của dự án.