... Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
phần i
giải quyết vấn đề bằng tìm kiếm
Vấn đề tìm kiếm, một cách tổng quát, có thể hiểu là tìm ... 14
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Vấn đề của chúng ta bây giờ là, tìm kiếm trên đồ thị và/ hoặc để xác định đợc đỉnh
ứng với bài toán ban đầu là giải đợc hay không giải đợc, và ... then
Trang 6...
... chệch hớng và do đó tìm kiếm kém hiệu quả.
Hàm đánh giá đợc xây dựng tùy thuộc vào vấn đề. Sau đây là một số ví
dụ về hàm đánh giá:
Chơng 2 - Trang 1
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh ... Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng II
Các chiến lợc tìm kiếm kinh nghiệm
Trong chơng I, chúng ta đã nghiên cứu việc biểu diễn vấn đề trong
khôn...
... nó.
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng 4- Trang 5
Chẳ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 ), xe Trắng (Đen) đợc cho 5 (-5 ) và hoàng ... chúng ta sẽ phát biểu chính xác hơn vấn đề tìm kiếm này.
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng 4- Trang 1
Vấn đề chơi cờ có thể xe...
... niệm công thức vững chắc ( thoả đợc, không thoả đợc ), mô hình
của công thức giống nh trong logic mệnh đề.
Các công thức t ơng đ ơng
Cũng nh trong logic mệnh đề, ta nói hai công thức G và H tơng ... công thức
Từ công thức phần tử, sử dụng các kết nối logic và các lợng tử, ta xây dựng nên các công
thức (các câu).
Các công thức đợc xác định đệ quy nh sau:
Cá...
... đỉnh Và, Hoặc được gọi là các
α-giá trị và β-giá trị tương ứng. Thủ tục alpha-beta bắt đầu từ nút gốc với giá trị
alpha là - và beta là +∞ . Thủ tục alpha-beta gọi đệ quy với dãy số giữa alpha
và ... alpha.
106
Chương 3
PHÂN RÃ BÀI TOÁN - TÌM KIẾM LỜI GIẢI
TRÊN ĐỒ THỊ VÀ/ HOẶC
1. Đặt vấn đề.
Trong chương 2, chúng ta đã nghiên cứu việc biểu diễn bài toán thông qua
các trạ...