Giải thuật cắt tỉa alpha beta

[Chien_Nguyen2 (Chiện Nguyễn)]

Hiện tại em đang giải đề môn trí tuệ nhân tạo. Mà tới khúc này em hơi khó hiểu. Ai có thể giúp em giải quyết bài này được không ạ. Em cảm ơn rất nhiều

[linhusp3 (Ngọc Linh)]

Theo mình hiểu thì tỉa alpha beta là trong quá trình đi qua từng nút ở tầng dưới mình sẽ kiểm tra luôn điều kiện của nút ở tầng trên. Nhờ vậy có thể lược đi một số nút, rút ngắn thời gian lựa chọn.
Ảnh dưới mình test từ trái sang phải, những nút đánh x là bị lược bởi alpha beta, hy vọng đúng