Professional Documents
Culture Documents
Tài liệu AI
Tài liệu AI
Tại Max:
Lấy giá trị lần lượt từ nhánh bên dưới (hoặc là value của đỉnh
bên dưới) và xét.
Nếu giá trị lớn hơn value tại đỉnh đang xét, thì ta cập nhật value
và cập nhật α
Lưu ý: nếu value >= β , ta loại bỏ nhánh tiếp theo, và không cập
nhật α .
- Giá trị value của đỉnh A là kết quả của bài toán
Ví dụ:
Giải thích:
- Tại A (max): value = – ∞ , α = – ∞ , β = +∞ . Truyền các giá trị này xuống B
- Bảng chân lý
4.2. Các dạng chuẩn tắc (có thể không có trong bài thi)
- Các luật mệnh đề
- Dạng bài tập chuẩn hội: đưa về hội các câu tuyển
o Ví dụ: