學位論文

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

Browse

Filters

2009 - 20102

Settings

Subject: search.filters.subject.Triangular Nim

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    八層及九層三角殺棋的勝負問題之改進與研究
    (2010) 陳俊佑; Jyun-You Chen
    電腦棋類遊戲在人工智慧領域中是很重要的一環。三角殺棋的部份，於1985年由許舜欽教授研究出七層三角殺棋的結果後便一直沒有更高層數三角殺棋的相關文獻了。直至2009年才有白聖群以及林宏軒兩位研究生各自做了八層三角殺棋的破解研究。 在本論文中，我們使用CPU規格為Intel Xeon E5520 2.27GHz(雙處理器)，記憶體總量為36G Byte 的機器，證明了九層三角殺棋於取得最後一子為敗的規則下，是先手必勝的結果。另外我們也應用 Divide-and-Conquer以及Sprague-Grundy function等方法，列出了九層三角殺棋於取得最後一子為勝的規則下，保證下了必敗的著手。 我們除了找出九層三角殺棋的結果，也對八層三角殺棋的解法做了分析與改良，提出可以大幅度節省破解所需空間及時間的辦法，更有效率的使用記憶體。雖然以目前的硬體設備只能應用在八層以下的三角殺棋，但是這個概念或許也可以應用在往後的更高層數三角殺棋求解上。
  • No Thumbnail Available
    Item
    八層三角殺棋的勝負問題之研究
    (2009) 白聖群
    　　電腦棋類遊戲在人工智慧領域中是很重要的。而三角殺棋部份，自從許舜欽教授在1985年研究出七層三角殺棋結果後。三角殺棋更多層數的結果，就沒有任何相關文獻了。 　　在本論文中，我們使用CPU為AMD Athlon64 X2 4000+ 2.1GHz，記憶體為8G Byte的個人電腦，花費約十四個小時半的時間，證明了兩種規則的八層三角殺棋皆為先手勝。 　　我們除了找到八層三角殺棋的結果，也提出了一些解三角殺棋勝負時，可以加快搜尋勝負速度的方法。雖然研究過程中花費許多時間在倒推法上，但我們也研究出來所有先前求出的盤面是可以運用到之後要求解的三角殺棋。並且提出了一個管理記憶體的方式，使得在求解三角殺棋的過程中，盤面資訊狀態可以儲存，這樣就可以利用較少量記憶體來解八層三角殺棋，而不必動用到虛擬記憶體。