[Viblo Battle - Game Matrix] Mô tả về hạng mục Bot vs Bot

Nhiệm vụ của thí sinh là tạo ra một con Bot, sử dụng một trong số các ngôn ngữ lập trình sau: C, C++, PHP, Javascript, Java, Ocaml, Perl, Python 3, Python 2, Ryby và Shell.

Chương trình có nhiệm vụ, đọc các dữ kiện từ stdin và trả về kết quả qua stdout. Các thí sinh sẽ cần vận dụng toàn bộ kỹ năng lập trình của bản thân để tạo ra các chiến thuật chơi game sao cho mình ghi được nhiều điểm nhất.

Mẹo: Thí sinh có thể vận dụng dữ liệu về board của các người chơi khác trong dữ kiện được cung cấp để đưa ra các chiến lược tối ưu điểm số nhất có thể.

Dữ liệu từ stdin

• Dòng đầu tiên là số nguyên dương N, số player trong trận đấu N. N <= 4. VD: 2
• Dòng thứ 2 chứa 3 số nguyên dương, có giá trị trong đoạn [7..10] là bộ ba số của mảnh số cần đặt. Mỗi số phân cách nhau bởi một khoảng trắng.
• Dòng thứ 3 là dữ liệu hiện tại trong bảng chơi của thí sinh, gồm 81 số nguyên, mỗi số cách nhau bởi một khoảng trắng. Có giá trị trong đoạn [7..10] và -1. Giá trị -1 thể hiện cho ô đó còn trống.
• N - 1 dòng tiếp theo, là dữ liệu hiện tại trong bảng của các đối thủ, gồm 81 số nguyên, mỗi số cách nhau bởi một khoảng trắng tương tự dòng 3.

Ví dụ:

2
7 8 10
9 9 8 9 -1 9 9 -1 -1 7 10 7 7 -1 9 7 -1 -1 9 10 8 9 -1 10 10 -1 -1 -1 10 7 9 9 -1 -1 -1 8 -1 10 9 9 8 -1 -1 -1 10 -1 8 8 8 8 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
7 9 9 9 -1 7 9 -1 -1 10 10 7 10 -1 9 7 -1 -1 9 10 8 9 -1 10 10 -1 -1 -1 10 7 9 9 -1 -1 -1 8 -1 10 9 9 8 -1 -1 -1 10 -1 8 8 7 8 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

Kết quả chương trình

Chương trình của bạn cần in ra một số nguyên dương X duy nhất. Là vị trí ô cần đặt mảnh ghép, giá trị: 0 <= X <= 26.

Bot của bạn sẽ bị xử thua trong các trường hợp:

• Chương trình có lỗi khi chạy (trừ lỗi do hệ thống)
• Chương trình sử dụng vượt mức CPU/Memory cho phép hoặc không có bất kỳ output nào.Hệ thống sẽ tự random ra một vị trí đặt mảnh ghép. Lần thứ 4 chương trình không có output bot sẽ bị xử thua ngay lập tức.
• Nếu output của chương trình trùng với vị trí một ô đã được đặt mảnh, hoặc giá trị của ô nằm ngoài phạm vi giá trị, bot cũng bị xử thua ngay lập tức.