資訊工程學系

Permanent URI for this communityhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/60

本系前身「資訊教育學系」成立於民國七十四年,首先招收大學部學生,民國九十年成立資訊工程研究所碩士班,而後於民國九十五年進行系、所調整合併為「資訊工程學系」;並於九十六年成立博士班。本系目前每年約招收大學部四十餘人,碩士班六十餘人,博士班約五人,截至民國一百零四年十一月止,總計現有大學部一百九十多人,碩士班一百二十多人,博士班二十三人,合計學生人數約為三百三十多位。

News

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    以基因規劃法與蒙地卡羅樹搜尋設計卡牌遊戲策略—以爐石戰記為例
    (2020) 賈昊承; Chia, Hao-Cheng
    收集類卡牌遊戲 (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對戰,以評估本論文所提出之策略的效能。透過分析基因規劃法的染色體結構,我們能了解哪些盤面資訊對爐石戰記的出牌策略是重要的,也能讓爐石戰記玩家快速的了解並參考獲勝的關鍵策略。我們也希望在未來能將此研究方法應用在其它遊戲中。