JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 程式分享區 » Networking  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 Re:[遊戲]網路圍棋對奕程式 [Re:worookie]
nekokiller





發文: 13
積分: 0
於 2004-05-25 15:35 user profilesend a private message to usersend email to nekokillerreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
worookie wrote:
這是我三年前寫的程式
原來的目的是希望能寫出一個有人工智慧的圍棋程式, 可以跟我在網路上玩圍棋.
後來寫不到兩個禮拜就放棄了, 因為人工智慧的部份對圍棋來說需要很大的計算能量, 目前的電腦還無法負擔.
由於那算是我第一次用 Java 寫 GUI, 所以有很多地方是可以改善的.
歡迎您拿去研究並與以加強.
因為是三年前寫的, 很多細節我忘了, 線在也沒時間去再回頭研究, 若您有興趣的化可能很多部份得要靠您自己了.


[轉貼]
圍棋電腦明顯的比國際象棋電腦差,很多人以此「證明」圍棋比較高深。雖然圍棋規則很簡單,但是由於盤面廣大(一般的對局棋盤是 19×19),實際上對局時的變化卻比其他的棋戲複雜得多。例如國際象棋或象棋,已能藉由一些簡單的推理與深度的搜尋思考而達到相當高的棋力,但這種方法卻不太適合應用在圍棋這種高複雜度的棋戲中。A.Samuel 估計跳棋的複雜度大約是 10 的 40 次方〔Samuel, 1959〕,而 A.Newll 估計國際象棋的複雜度大約是 10 的 120 次方〔Newell et al., 1958〕。這兩種棋戲的複雜度雖然已是天文數字,但比起圍棋的複雜度則要小得多了,Brown 及 Dowsey 估計圍棋所有可能的變化大約是 10 的 700 次方〔Brown and Dowsey 81〕....
[轉貼結束]

如上文提到的,國際象棋(西洋棋)的複雜度已經是「天文數字」了,但是跟圍棋比起來,還是小巫見大巫。
因此圍棋程式的策略,如只是單純用計算、深度搜尋的方式,其計算量絕對是遠遠超過目前的電腦運算科技。

所以在許多的研究報告指出圍棋程式的策略,暫時要改用人工思維的方式,把人的想法給予電腦才行,這「人的想法」不是用算的,而是下圍棋的戰略,這就牽涉到圍棋棋士們的思路了。

小弟目前也在撰寫電腦圍棋程式,也是研究所的課題,我的指導教授也是寫電腦圍棋程式,他的程式在國際比賽中,每年都有得名,我還在跟他學習中。如果有新的發現,再來與大大們討論研究。


reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
45188 [精華] [遊戲]網路圍棋對奕程式 worookie 250 2004-02-21 12:11
38402 Re:網路圍棋對奕程式 hhocean 92 2004-02-22 03:46
37568 Re:網路圍棋對奕程式 nekokiller 423 2004-05-25 15:09
37543 Re:網路圍棋對奕程式 UndeadJ 470 2004-05-26 11:41
37106 Re:網路圍棋對奕程式 worookie 252 2004-06-03 02:19
15805 Re:[遊戲]網路圍棋對奕程式 T55555 243 2008-08-15 23:19
16337 Re:[遊戲]網路圍棋對奕程式 worookie 348 2008-08-16 00:14
37397 Re:[遊戲]網路圍棋對奕程式 sai 134 2004-04-01 09:36
37685 Re:[遊戲]網路圍棋對奕程式 worookie 241 2004-04-01 10:01
37014 Re:[遊戲]網路圍棋對奕程式 nekokiller 607 2004-05-25 15:21
37431 Re:[遊戲]網路圍棋對奕程式 worookie 750 2004-05-25 16:13
37033 Re:[遊戲]網路圍棋對奕程式 nekokiller 922 2004-05-25 16:50
37221 Re:[遊戲]網路圍棋對奕程式 worookie 497 2004-05-25 17:09
37014 Re:[遊戲]網路圍棋對奕程式 nekokiller 449 2004-05-25 17:28
36690 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-05-25 17:37
36505 Re:[遊戲]網路圍棋對奕程式 worookie 823 2004-05-26 02:53
37915 Re:[遊戲]網路圍棋對奕程式 nekokiller 1200 2004-05-26 08:13
36563 Re:[遊戲]網路圍棋對奕程式 worookie 175 2004-05-26 08:26
37292 Re:[遊戲]網路圍棋對奕程式 sai 191 2004-04-01 10:22
37216 Re:[遊戲]網路圍棋對奕程式 worookie 312 2004-04-01 11:04
37199 Re:[遊戲]網路圍棋對奕程式 sai 208 2004-04-01 12:09
37194 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-04-01 12:43
37080 Re:[遊戲]網路圍棋對奕程式 sai 14 2004-04-01 17:14
37097 Re:[遊戲]網路圍棋對奕程式 worookie 212 2004-04-01 17:52
37068 Re:[遊戲]網路圍棋對奕程式 sai 66 2004-04-02 12:25
37775 Re:[遊戲]網路圍棋對奕程式 nekokiller 905 2004-05-25 15:35
36871 Re:[遊戲]網路圍棋對奕程式 worookie 838 2004-05-25 15:57
37044 Re:[遊戲]網路圍棋對奕程式 nekokiller 265 2004-05-25 16:17
35830 Re:[遊戲]網路圍棋對奕程式 worookie 276 2004-06-30 16:46
35914 Re:[遊戲]網路圍棋對奕程式 worookie 267 2004-07-01 05:09
37812 Re:[遊戲]網路圍棋對奕程式 worookie 91 2004-09-03 01:33
» JWorld@TW »  Java 程式分享區 » Networking

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8