Tiểu luận Hệ chuyên gia

Để đi được một nước cờ ta thường suy nghĩ đánh nước nào để được có một thế cao. Ngược lại đối phương cũng chống lại bằng một nước đi khác có lợi nhất cho họ. Khi một nước bất kỳ được tạo ra trên bàn cờ gọi là một thế cờ. Tại mỗi bước đi của mỗi đấu thủ, có nhiều cách lựa chọn nước đi. Mỗi cách lựa chọn như vậy được gọi là một trạng thái. Các trạng thái này trong quá trình chơi có thể biểu diễn thành một không gian tìm kiếm hay cây trò chơi. Vì tại mỗi trạng thái có khá nhiều trạng thái tiếp theo, do đó số nút sẽ tăng rất nhanh theo độ sâu. Vì vậy ta không thể xây dựng và tìm kiếm đến đáy thực sự của cây mà chỉ đến một độ sâu giới hạn nào đó. Việc này được gọi là nghĩ trước một số nước đi. Thông thường cả người và máy chỉ nghĩ được một số nước.