學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912

Browse

Filters

20191

Settings

Author: search.filters.author.陳俊豪Has files: No

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    中國跳棋對局程式研發與深度學習之探討
    (2019) 陳俊豪; Chern, Jiunn-Haur
    中國跳棋遊戲是家喻戶曉的棋盤遊戲，但針對提升電腦對局棋力的研究並不多，過去以蒙地卡羅樹搜索法作為兩人中國跳棋AI的主要演算法，已經能表現出一定的棋力，但還是有改進的空間。中國跳棋的遊戲目標在於將己方的所有棋子前進至目的地，除了要使棋子能夠快速前進外，也要在適當的時機後退，取得攻防之間的平衡。 本研究針對兩人中國跳棋遊戲的AI做改良，加入深度學習的做法，主體採用 AlphaZero 的框架來訓練類神經網路。為了在有限的硬體資源及時間下取得效果，嘗試加入針對遊戲特性的改進。先使用蒙地卡羅樹搜索法搭配隨機模擬，產生多種開局的棋譜作為預先訓練模組的訓練資料，再用此模組做後續自我對弈的學習，可避免一開始脆弱的神經網路無法結束遊戲。遊戲後期則使用單人遊戲的搜索法，以改善後期已知必勝或必敗盤面時，不會挑選最佳走步的問題。