... Vấn đề chơi cờ có thể xem nh vấn đề tìm kiếm trong không gian trạng thái. Mỗi trạng thái là một tình thế (sự bố trí các quân của hai bên trên bàncờ).ã Trạng thái ban đầu là sự sắp xếp các quân ... nhất trong các giá trị của các đỉnh con. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng 4- Trang 3Chẳng hạn, mỗi tốt Trắng (Đen) đợc cho 1 (-1 ), mà hoặc tợng Trắng (Đen) - ợc cho 3 (-3 ), ... cờ trớc sẽ thắng, hoặc tạo ra tìnhthế bắt đối phơng không đi đợc cũng sẽ thắng. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng 4- Trang 2Ví dụ: Xét cây trò chơi trong hình 4.3, gốc a là...