五子棋（人機）-極大極小值搜索算法

從人落子開始到出現勝負或者和局，之間所落的子，構成了一個解。而解空間就是一個樹，解就是這解空間中的一條路徑。只不過這個解空間是電腦的選擇和人的選擇共同構成的（奇數層是電腦（由於輪到電腦落子麼），偶數層是人）。算法 極大極小值搜索算法，來搜索（回溯）這個解空間：它假設人和電腦都是極其聰明的，他們都會選擇出最優的一步。數組 可是搜索整棵樹是不現實的，16*16！指數級，因此只回溯n步，即這個AI考慮的

>>阅读原文<<