正在改進「拚數迷陣」

Home › Forums › 尹說 › 弈棋討論區 › 正在改進「拚數迷陣」

Viewing 1 post (of 1 total)
  • Author
    Posts
  • #19780
    ejsoon
    Keymaster

    MCTS搜尋改進

    之前的MCTS搜尋會搜到終局,現在改為只搜到三個回合(1回合指雙方各下一手棋),這個「三」回合的數值跟「落子倒數幾回合啟用 alpha-beta」是同一個。

    在MCTS搜尋之前,先用一個「安全策略」給出所有「不會使本方最終無子可下」的可能下法。

    在MCTS搜尋結束後,取分差最大的下法。如果幾種下法分值都相同,則優先選擇下「圍三」,如果沒有「圍三」,則優先下「雙二」和「角二」,之後才是「單一」,最後才是「叉零」。

    另,「落子倒數幾回合啟用 alpha-beta」至少是1。

    之前在進入提子階段之後,將開始alpha-beta搜尋,現在改為跟落子階段時一樣,也是先用MCTS搜到三個回合,而當離終局只差三個回合時,則改用alpha-beta。

    回答要求:給出修改代碼的python腳本。

Viewing 1 post (of 1 total)
  • You must be logged in to reply to this topic.