Kỹ thuật cắt tỉa Alpha Beta giải bài toán Trò chơi đối kháng

Xét một trò chơi trong đó hai người thay phiên nhau đi nước của mình như cờ vua, cờ tướng, carô…
Trò chơi có một trạng thái bắt đầu và mỗi nước đi sẽ biến đổi trạng thái hiện hành thành một trạng thái mới.
Trò chơi sẽ kết thúc theo một quy định nào đó, theo đó thì cuộc chơi sẽ dẫn đến một trạng thái phản ánh có một người thắng cuộc hoặc một trạng thái mà cả hai người chơi không thể phát triển được nước đi của mình, ta gọi nó là trạng thái hòa.
Phân tích xem người chơi nào đó, từ một trạng thái nào đó có thể chiến thắng hay không với điều kiện cả hai người chơi đều đi những nước tốt nhất.
Từ đó cho ta thuật toán để viết chương trình cho máy tính chơi với người
Ta có thể giải bài toán này bằng kỹ thuật cắt tỉa Alpha-Beta

Nguồn: https://thegioibongda.com.vn

Xem thêm bài viết khác: https://thegioibongda.com.vn/giao-duc/