五子棋ai設計.pptVIP

人 工 智 慧 報 告 五子棋介紹 遊戲規則 AI 演算法 Demo 由兩人組成的對奕遊戲 先下者執黑子 ，後下者執白子 優勝條件：不論直向、橫向、斜向，先將五顆棋子連成一線者獲勝 當棋盤整個下滿還未分出勝負 ，即為《雙方和局》 白子獲勝! 雙方和局! 基本型：分為『連』、『四』、『三』 連 → 五個或五個以上的同色棋子連成一線。 四 → 再下一子可形成連，包括『活四』和『衝四』。 三 → 再下一子可形成『四』的三子連線，分為『連三』和『跳三』。 為可下的點 禁手規則：對局中禁止使用的步法 長連：六子以上連成一線。 四四：一子形成兩個『四』 ，也有可能都在同一條線上。 三三：或稱雙三，即下一子可連兩個『三』局面。 先下黑子必須遵守禁手規定，白子無禁手。 建構五子棋的初始原件： private int[,] virtualGobangBoard=new int[15,15]; // 虛擬棋盤 PictureBox[15,15]; // 棋子 private Stack backStack = new Stack(); // 計算悔棋堆疊 private Stack backTrackStack = new Stack(); // 計算回溯堆疊 const int M = 1; // 預測步數 先建構繪製整個14*14的虛擬棋盤並初始化。