一字棋遊戲設計-極大極小搜索

1.     問題定義算法 一字棋遊戲，包括兩個選手。用戶能夠在一個3*3的棋盤上任意的選擇空閒的位置拜訪棋子，最先在水平方向上，或者垂直方向上或者對角線方向上造成三子一線者獲勝。棋盤如圖1所示。這裏咱們實現的是用戶和計算機進行對弈。本程序要實現的是讓計算機能夠自動的根據當前棋局計算下一步對本身最有利的走步，儘量的朝着可讓計算機獲勝的方向走步。須要採用極大極小搜索算法。數據結構 圖1.一字棋棋盤函

>>阅读原文<<