資訊工程學系

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
    八層及九層三角殺棋的勝負問題之改進與研究
    (2010) 陳俊佑; Jyun-You Chen
    電腦棋類遊戲在人工智慧領域中是很重要的一環。三角殺棋的部份,於1985年由許舜欽教授研究出七層三角殺棋的結果後便一直沒有更高層數三角殺棋的相關文獻了。直至2009年才有白聖群以及林宏軒兩位研究生各自做了八層三角殺棋的破解研究。 在本論文中,我們使用CPU規格為Intel Xeon E5520 2.27GHz(雙處理器),記憶體總量為36G Byte 的機器,證明了九層三角殺棋於取得最後一子為敗的規則下,是先手必勝的結果。另外我們也應用 Divide-and-Conquer以及Sprague-Grundy function等方法,列出了九層三角殺棋於取得最後一子為勝的規則下,保證下了必敗的著手。 我們除了找出九層三角殺棋的結果,也對八層三角殺棋的解法做了分析與改良,提出可以大幅度節省破解所需空間及時間的辦法,更有效率的使用記憶體。雖然以目前的硬體設備只能應用在八層以下的三角殺棋,但是這個概念或許也可以應用在往後的更高層數三角殺棋求解上。