以基因規劃法與蒙地卡羅樹搜尋設計卡牌遊戲策略—以爐石戰記為例

Simple item page
dc.contributor蔣宗哲zh_TW
dc.contributorChiang, Tsung-Cheen_US
dc.contributor.author賈昊承zh_TW
dc.contributor.authorChia, Hao-Chengen_US
dc.date.accessioned2020-12-14T09:07:58Z
dc.date.available2020-09-14
dc.date.available2020-12-14T09:07:58Z
dc.date.issued2020
dc.description.abstract收集類卡牌遊戲 (Collectible Card Games, CCG) 的AI研究在近年來逐漸火熱，而爐石戰記 (Hearthstone) 是目前全世界最熱門的線上卡牌遊戲 ，在2018年底已經超過一億名玩家。本論文將透過基因規劃法 (Genetic Programming, GP) 產生爐石戰記的出牌策略，目的是希望僅使用基本的爐石戰記領域知識 (domain knowledge) 就能自動化地演化出不錯的出牌策略。並進一步將此策略套用在蒙地卡羅樹搜尋 (Monte-Carlo Tree Search, MCTS) 的模擬策略中，以提升MCTS之效能。此外，為了改善本論文基因規劃法評估時間過長的問題，我們使用昂貴優化中的適應值近似法減少了10% - 20% 的實驗時間。最後，我們將與COG 2019 爐石比賽第 1 名以及CIG 2018爐石比賽第10名的AI對戰，以評估本論文所提出之策略的效能。透過分析基因規劃法的染色體結構，我們能了解哪些盤面資訊對爐石戰記的出牌策略是重要的，也能讓爐石戰記玩家快速的了解並參考獲勝的關鍵策略。我們也希望在未來能將此研究方法應用在其它遊戲中。zh_TW
dc.description.abstractnoneen_US
dc.description.sponsorship資訊工程學系zh_TW
dc.identifierG060647067S
dc.identifier.urihttp://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22G060647067S%22.&
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/111715
dc.language中文
dc.subject基因規劃法zh_TW
dc.subject蒙地卡羅樹搜尋zh_TW
dc.subject昂貴優化zh_TW
dc.subject爐石戰記zh_TW
dc.subject人工智慧zh_TW
dc.subjectnoneen_US
dc.title以基因規劃法與蒙地卡羅樹搜尋設計卡牌遊戲策略—以爐石戰記為例zh_TW
dc.titleDesigning Card Game Strategies with Genetic Programming and Monte-Carlo Tree Search — A Case Study of Hearthstoneen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
060647067s01.pdf
Size:
3.15 MB
Format:
Adobe Portable Document Format
Download

Collections

學位論文