Game caro:
Gồm 2 chế độ chơi:
Chức năng khác:
-
Chức năng xem lại ván đấu vừa kết thúc: Có đánh số thứ tự từng nước đi, thích hợp cho người thích nghiên cứu.
-
Chức năng nhận thua.
-
Chức năng đánh lại.
-
Đếm thời gian mỗi bước đi: Nếu vượt quá thời gian cho phép mà bạn không đánh sẽ bị mất lượt, thời gian quy định khác nhau khi bạn chọn chế độ chơi Máy - Nguời.
-
Game hiển thị 3 ngôn ngữ: Tiếng Việt, tiếng trung, tiếng anh.
Thuật toán trong chế độ Máy - Người:
-
Tư tưởng thuật toán: sau khi người chơi đánh 1 quân cờ, bot sẽ duyệt tất cả các nước đi mà mình có thể đi, đồng thời với mỗi bước đi tính điểm mà trạng thái bàn cờ đạt được, cuối cùng chọn ra nước đi có điểm trạng thái lớn nhất làm nước đi của mình, cứ như cho đến khi không còn vị trí để chơi (hoà), hoặc xuất hiện người thắng cuộc.
-
Cách tính điểm trạng thái:
Chúng ta định nghĩa những thế cờ dẫn đến chiến thắng, những thế cờ nào có cơ hội thắng cao hơn (Như 4 nước liên tục, 3 nước không chặn 2 đầu,v.v) chấm điểm cao nhất.
Tương tự, thế cờ xuất hiện 3 con cờ liên tiếp, 4 con cờ nhưng bị chặn 1 đâu,v.v được chấm điểm thấp hơn.
Cứ như vậy cho đến khi không còn thế cờ nào.
Điểm trạng thái là tổng điểm của các thế cờ.
-
Game sử dụng thuật toán Loang khi duyệt các nước đi mà Bot có thể chơi, đồng thời bỏ qua những ô trống độc lập (Bên cạnh không có nước cờ nào), nhằm giảm độ phức tạp thuật toán, tăng tốc độ tính toán cho bot.
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn