QT五子棋項目詳解之五：AI人機對戰Alpha-Beta剪枝算法

前面介紹了單純的max-min算法，其效率是很低的，只能思考四層。沒有看過的，先去看看，才能理解後面的。 只能思考4層是由於可能的走法太多了，如第一步電腦有225種走法，每一種走法都會導致玩家有224種走法............就像是一顆龐大的樹。由於可能性太多，所以優化是必須的。優化的第一種辦法就是剪枝。 沒有看過的，先去看看，才能理解後面的。 QT五子棋項目詳解之四：AI人機對戰max-mi

>>阅读原文<<