採用α-β演算法實現井字棋遊戲

xiongyuqing發表於2020-11-12

題目描述

(1)圖形化介面。
(2)隨機選取先手後手。
(3)可以人-計算機或計算機-計算機

演算法

  • α是MAX至今為止的路徑上所有選擇點中發現的最好選擇的值,即是最大值。
    如果v比α差,MAX會避免它,即發生剪枝。
  • 類似的,β是給MIN記錄的最好結果即是最小值。
    如果v比β差,MIN會避免它,即發生剪枝。

參考連線:
https://www.write-bug.com/article/1408.html
https://segmentfault.com/a/1190000013527949
https://wenku.baidu.com/view/da481115b4daa58da0114aa0.html
… …

介面效果

在這裡插入圖片描述

程式碼

課程結束後放

相關文章