3.1.Mô tả chương trình
- Trò chơi đối kháng (two-agent,conflicting game) : Gồm 2 người chơi,đối thủ này sẽ tìm cahcs dành chiến thắng trước đối thủ kia trong một số hữu hạn nước đo,mỗi nước đi được tạo ra dựa từ 1 trạng thái bất kì của trận đấu. Nếu sau một sô hữu hạn nước đi nếu chưa ai dành được chiến thắng thì xem như hòa. Ngoài ra, thông tin về trận đấu là hoàn toàn biết được (perfect information) đối với cả 2 đối thủ.
- Cờ caro (hay còn gọi là Gomoku) cũng là 1 loại trò chơi đối kháng,trong đó mỗi đối thủ trong mỗi lượt đi của mình sẽ chọn 1 ô trống còn lại trên bàn cờ (kẻ sẵn các ô lưới) sao cho tạo thành n con liên tiếp để chiến thắng…
Nếu n = 3 thì nó có 1 tên khác là Tic Tac Toe, nếu bổ sung thêm luật cho nó thfi có thể đổi tên là Penta, Pentix (có ăn quân)… Ngoài ra, có luật thi đấu mà người ra chứng minh được người chơi đi trước bào giờ cũng có thuật toán để thắng, do đó để hạn chế thuận lợi của người đi trước, người ta đã đặt ra luật sau (Luật này sẽ sử dụng cho quá trình phát triển chương trình ) :
+ Bàn cờ có kích thước tùy ý N x M, chọn N = 21, M = 24;
+ Nếu tồn tại đúng 5 con liên tiếp tren 1 hàng là thắng (chéo, ngang, dọc).
(Luật này đáng lẽ là gắt hơn như sau: Đúng 5 con và không bị chặn hai đầu, và em áp dụng ở trong chương trình này)
+ Nếu hết chỗ đi thì 2 bên hòa.
Nguồn: Sharecode.vn