Thuật Toán Của Trò Chơi Caro

[baotrung]

Bạn thực hiện bài toán theo mô hinh sau:
IF sapchienthang=1 THEN tancong;
IF baodong<>0 THEN phongthu(baodong) ELSE tancong;
******
Xây dựng hàm baodong:
-Nếu đối phương có 1 hàng 3 chưa bị chặn trả về 1 (báo động 1).
-Nếu đối phương có 1 hàng 4 chặn 1 đầu hoặc 1 hàng 4 không bị chặn
nhưng bị phân cách thành 2 phần phân cách nhau bởi 1 ô trống trả về 2
(báo động 2)
-Nếu đối phương đánh vào 1 ô trống bất kì gây ra 2 lần báo động 1 hoặc
1 lần báo động 1 và 1 lần báo động 2 thì trả về 3 (báo động 3)
-Nếu đối phương đánh vào 1 ô trống bất kì gây ra nhiều hơn 1 lần báo động 3 thì trả về 4 (báo động 4)
Xây dựng hàm phongthu:
-Báo động 1: đánh vào 1 trong 2 đầu, nếu 1 trong 2 đầu trùng với hàm
tấn công hoặc các hàm báo động khác thì đánh vào đầu đó, còn không thì
random (hoặc đánh vào đầu gần quân mình hơn, đó là tùy ý của bạn)
-Báo động 2: chỉ có thể đánh vào 1 vị trí: với hàng 4 bị chặn 1 đầu thì
đánh vào đầu còn lại, với hàng 4 không bị chặn nhưng bị phân cách thì
đánh vào vị trí phân cách đó.
-Báo động 3: nếu 1 trong 5 vị trí chặn trùng với vị trí tấn công hay
phòng thủ thì đánh vào vị trí đó còn nếu không thì đánh vào vị trí đối
thủ sẽ đánh
-Báo động 4: dánh vào vị trí đối thủ sẽ đánh
Xây dựng hàm tancong:
-Bạn nên sử dụng một số chiến thuật tấn công dựng sẵn
-Cài này tương đối “mệt” nên xin dành lúc khác edit bổ sung
******
P/S: Đó chỉ là một số trường hợp báo động và phòng thủ cơ bản. Vì tôi
chưa từng viết một chương trình đánh caro nên rất có thể còn một số
trường hợp khác, bạn nên tự tìm và bổ sung