Game Caro (hay còn gọi là game Gomoku) là một trò chơi quen thuộc đối với nhiều đối tượng, dễ chơi, giảm căng thẳng,...Cờ Caro là một trong những trò chơi rất phổ biến, đặc biệt là trong giới học sinh, sinh viên. Đây cũng là một trò chơi chúng em rất thích, chính vì vậychúng em đã chọn đề tài Làm game cờ caro cho môn Trí tuệ nhân tạo. Trong quá trình hoàn thành đề tài này, chúng em đã tìm hiểu được các thuật toán đã được học trong môn Trí tuệ nhân tạo như thuật toán tìm kiếm nước đi Minimax, giải thuật Alpha-Beta cũng như kỹ năng lập trình ngôn ngữ Java. Chúng em cũng xin cám ơn sự hướng dẫn tận tình của thầy Phạm Văn Hải, cả về chuyên môn cũng như định hướng. Vì kiến thức còn hạn hẹp nên trong quá trình thực hiện đề tài không thể tránh khỏi thiếu sót. Vì vậy rất mong nhận được nhận sự góp ý của thầy để đề tài có thể hoàn thiện hơn nữa.  I. YÊU CẦU BÀI TOÁN Xây dựng một bàn cờ có kẻ các ô vuông với kích thước 25x25. Có 2 quân cờ là X và O. Người chơi có thể đánh với máy. Người thắng là người đi được 5 quân cờ cùng kiểu trên hang dọc, hàng ngang hoặc đường chéo. Hai người hoà nhau khi bàn cờ hết chỗ đánh mà vẫn chưa phân được thắng bại II. PHÂN TÍCH GIẢI QUYẾT BÀI TOÁN 1. Phân tích yêu cầu Mô phỏng bàn cờ Bàn cờ (Board) bao gồm các ô cờ ( Pos) được đặt trong một mảng 2 chiều (kích thước a x b) Trong mỗi Pos có thể xác định được: Vị trí pos ( Row, collumme) Trạng thái pos (Status) Bao gồm đang trống (0) nước đi của đối thủ (2) hoặc nước đi của máy (1) Độ nguy hiểm của ô cờ tuỳ theo trạng thái pos và có thể thay đổi được. Đánh giá giá trị các pos Giống như trong thực tế, người chơi thường đánh giá một số nước cờ là nguy hiểm, bình thường hoặc ít nguy hiểm, máy tính cũng đánh giá nhưng cụ thể hơn bằng các con số.