終結五子棋不是乙個很難的問題，和普通的遍歷求解問題沒多大區別。只是計算量稍微大點，設計的時候需要考慮系統性層次性逐步發展的觀點 ，不可能三兩天之內完成很精妙的演算法。因此終結五子棋算不上卓有成效的工作，只是解了乙個狀態空間稍微大點的遍歷題目而已，所需要的全部知識只是c語言、二叉樹和對五子棋規則的了解，並不需要多麼好的棋力才可以寫程式，只是將想法賦予機器。
五子棋終結者終結五子棋的計算引擎分為三層，上層呼叫下層，從上至下依次為
>>目標過程層。
受限於計算機能力，五子棋終結者是不可能一次搜尋就被全面終結的，而是不斷地從主要干支到次要枝葉到全面終結的乙個目標漸進過程。此層引擎只是乙個for迴圈，逐步放大終結目標的寬度，從5到10到30到50到225，當到225時，五子棋就被完全地終結了。
>>策略引擎層。
最佳優先與或求解樹引擎。不要看到名字這麼複雜，其實就是乙個不斷擴充套件發展m叉樹。讓最優的棋子獲得cpu，棋子的優先度根據下層的結果動態計算調整，也稱作反饋，直到分支在當前的目標寬度下被終結。
>>vc攻擊引擎層。
vcf和vct，簡稱vc，也就是連續攻擊取勝引擎。求解速度和求解嚴格精確至關重要。
如何在0.01s內進行深度為幾十步的攻擊？計算攻防時黑與白之間的無關性以及各自的相關性。
無關性的考慮可以化解對方的隨意**，相關性的考慮可以使自己的進攻關聯，保持節奏和組織性，不至盲目，二者結合使自己的進攻如行雲流水，長驅直入，勢如破竹。
1.00版本的vc設計是近似的，因為在vc中考慮了寬度估計，而不是全面地推理。因此終結也是近似的，很容易打敗。1.20版本vc設計是嚴格的，但是程式中「相鄰三子形成的連活三隻需防守與兩邊的兩個空白位置」是一條有漏洞的攻防邏輯，因此1.20版本也在出來乙個月後被打敗。1.22版本改正了1.20版本的上述漏洞，只改動了乙個字元，也就是緊鄰活三的防守掩碼。以前我所認為的很嚴格的推理邏輯在後來仍然被發現了意外漏洞的存在，因此對於1.22的vc引擎，我也不知道是否還有邏輯漏洞存在，暫時沒人打敗1.22並不能說明漏洞不存在。
以上演算法實現後，執行終結命令，經過半個月的連續計算後，會生成乙個完整的地毯必勝樹，包含大約百萬個棋子節點，樹的所有葉子都是可以vc求解的，如果vc求解引擎不存在漏洞，那麼五子棋是必勝的。
終結者程式很小，演算法部分的**只有一萬多行，編譯結果只有一百多k，而且執行只需要幾m的記憶體，必勝樹只有百來萬個節點。
下面是讀取必勝樹的**，你可以用下面的函式操作終結者資源裡面的必勝樹：
//將資源檔案讀取到陣列book中，呼叫此函式就可以生成一顆必勝樹
//int key=1;//!!!!!!!
//傳入當前key和指向子孫的指標root，將root指向的樹生長完整
//上層呼叫此函式之時key已經指向[的下乙個字元(，我的處理：
//(－－新增root的孩子
//)－－新增孩子完畢，可有可無
//[－－為孩子新增子孫
//]－－root樹生長完成
//引數為長子的指標的指標和父親的指標
void make(nodeoftree ** root,nodeoftree *parent)
dorightt->right=null;
rightt->down=null;
if(rightc!=null)
rightc=rightt;
if(rootok!=1)/*兄弟的乙個，即老大*/
key=key+3;
// fprintf(outcourse,"加乙個兄弟(%c-%c-%c)/n",rightc->data[0],rightc->data[1],rightc->data[2]);
break;
case ')' :
key++;
break;
case '/0': //fprintf(outcourse,"不可能有此一字，在最後乙個]的時候返回！/n");
break;
default : key++;
//fprintf(outcourse,"字串中有錯誤的字元！/n");
break;
}} while(book[key]!='/0');
return;
}
下五子棋的bot 五子棋演算法
include include include include include include jsoncpp json.h c 編譯時預設包含此庫 define n 7 每個節點的分支數 以下為各棋型的識別碼 權重 define win 1 4000 define lose 2 4000 defi...
五子棋（vb演算法）
for i 1 to 11 for j 1 to 11 if map i,j a and map i 1,j 1 a and map i 2,j 2 a and map i 3,j 3 a and map i 4,j 4 a then gameover a exit function next j ...
五子棋演算法3
這裡設計和實現了乙個人機對下的五子棋程式，採用了博弈樹的方法，應用了剪枝和最大最小樹原理進行搜尋發現最好的下子位置。介紹五子棋程式的資料結構 評分規則 勝負判斷方法和搜尋演算法過程。一 相關的資料結構 關於盤面情況的表示，以鍊錶形式表示當前盤面的情況，目的是可以允許使用者進行悔棋 回退等操作。cli...