五子棋AI:MCTS初探

MCTS全稱是蒙特卡洛樹搜索,是一種通用的游戲?qū)乃惴ǎ恍枰烙螒蚓唧w的領(lǐng)域知識,只需要知道勝負(fù)規(guī)則。

MCTS算法如下:


來自:wikipedia

Selection采用UCT(Upper Confidence bounds applied to Trees)函數(shù):


來自:https://spin.atomicobject.com/2015/12/12/monte-carlo-tree-search-algorithm-game-ai/

迭代20000次的效果(※是玩家,○是AI,玩家先手):


玩家1


電腦1


玩家2


電腦2


玩家3


電腦3


玩家4


電腦4
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • “江山一籠統(tǒng),井上黑窟窿。黃狗身上白,白狗身上腫。” 據(jù)說,這是唐代一名叫張打油所寫的歪詩。因其用詞俚俗淺白,以后...
    謎樣男人閱讀 7,736評論 2 5
  • 1、最觸動自己的段落原文 無論你是制控型育兒還是賦權(quán)型育兒方式的家長 ,你的孩子都將從你的言語和行為中學(xué)習(xí)到這一切...
    木木me閱讀 277評論 0 0
  • 學(xué)計算機的同學(xué)不可避免地都要學(xué)習(xí)算法,很多算法都有一定的門檻,難點在于其中大量的數(shù)學(xué)表達(dá)式以及冗長的邏輯推理鏈條。...
    算法喵閱讀 928評論 1 0