POJ -1568 Alpha-Beta剪枝&極大極小搜索

極大極小搜索策略通常都是使用在一些博弈類的遊戲之中：ios 理論上能夠窮舉全部的走法,這就須要生成整棵博弈樹。這樣就會使得時間複雜度很是的大。怎麼解決這個問題呢？函數 所以搜索時能夠限定博弈樹的深度,至關於只往前看n步，來減小時間複雜度。 這樣策略本質上使用的是深度搜索策略，在搜索過程當中，對本方有利的搜索點上應該取極大值，而對本方不利的搜索點上應該取極小值，實現上就能夠經過極大搜索函數和極小搜索

>>阅读原文<<