資訊工程學系

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
    電腦暗棋程式Dancing的設計與實作
    (2013) 陳昱廷; Chen,Yu-Ting
    暗棋,又稱盲棋,只使用中國象棋棋盤的一半(所以也叫半棋),傳說發明者為"棋壇總司令"謝俠遜。因為要輪流翻棋走子,所以也叫"翻翻棋"。 電腦暗棋是屬於不完全資訊含機率性的棋類遊戲,不像西洋棋、中國象棋是 屬於完全資訊的棋類遊戲。如果用一般遊戲樹進行搜尋,在走棋與翻棋夾雜的情 況下,若需要對未翻棋子也要作走步搜尋,則需要對所有的未翻棋子都作假設模 擬,以求得一個接近的的結果。但並不容易準確且有效率地計算出結果。 本論文主要提出天敵、半天敵以及兵與卒數量三項策略,作為評估棋子的子力在動態設置模式下的考量因素,以達到更準確的棋子的子力之計算,並且使用選擇性展開遊戲樹以及不同的時間控制方法以提升遊戲樹搜尋速度及中盤搜尋層數提升的效果。實測結果顯示,本程式Dancing比起去年TAAI 2015 的亞軍暗棋程式 Observer(本所研究生-徐大開所研發)約有五成至六成的贏率。 我們已經分別實作出暗棋程式TsaiB8以及Dancing並且分別參與TAAI 2015、TCGA 2016、ICGA 2016的對局比賽。