01/10/2018, 12:06
Hỏi về cách áp dụng thuật toán AlphaBeta Pruning trong game Caro 19x19
Hiện tại em đang viết một game Caro người đấu với máy và em đã áp dụng thuật toán minimax vào trong đấy nhưng không khả thi do số lần gọi đệ qui quá lớn dẫn đến chương trình bị chậm. Em có tham khảo trên mạng thì thấy mọi người bảo nên áp dụng thuật toán cắt tỉa AlphaBeta Pruning và đã đọc qua về tư tưởng của nó nhưng vẫn không biết áp dụng vào code của mình thế nào, mong mọi người giúp đỡ ạ. Em cảm ơn.
https://drive.google.com/file/d/0B5d0Vm4_xg-fNnB4Rm93dWNaRjg/view?usp=sharing
File code cho thuật toán là PvAI.h
Bài liên quan
