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:nekokiller]
worookie

Small Ship

版主

發文: 2092
積分: 21
於 2004-05-25 15:57 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
nekokiller wrote:
[轉貼]
圍棋電腦明顯的比國際象棋電腦差,很多人以此「證明」圍棋比較高深。雖然圍棋規則很簡單,但是由於盤面廣大(一般的對局棋盤是 19×19),實際上對局時的變化卻比其他的棋戲複雜得多。例如國際象棋或象棋,已能藉由一些簡單的推理與深度的搜尋思考而達到相當高的棋力,但這種方法卻不太適合應用在圍棋這種高複雜度的棋戲中。A.Samuel 估計跳棋的複雜度大約是 10 的 40 次方〔Samuel, 1959〕,而 A.Newll 估計國際象棋的複雜度大約是 10 的 120 次方〔Newell et al., 1958〕。這兩種棋戲的複雜度雖然已是天文數字,但比起圍棋的複雜度則要小得多了,Brown 及 Dowsey 估計圍棋所有可能的變化大約是 10 的 700 次方〔Brown and Dowsey 81〕....
[轉貼結束]

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

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

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


您該不會是許舜欽老師家族的學生吧
另外有一個網友 sai 跟我兩個人正在慢慢進行一些 open source 的程式計畫, 他在寫他的象棋程式, 我的圍棋程式也在慢慢改寫中. 如果您有興趣的話, 非常歡迎加入我門一同討論. 您只要給我您的 email, 我就把該計畫的主要網址告訴您.


reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
45078 [精華] [遊戲]網路圍棋對奕程式 worookie 250 2004-02-21 12:11
38307 Re:網路圍棋對奕程式 hhocean 92 2004-02-22 03:46
37471 Re:網路圍棋對奕程式 nekokiller 423 2004-05-25 15:09
37449 Re:網路圍棋對奕程式 UndeadJ 470 2004-05-26 11:41
37010 Re:網路圍棋對奕程式 worookie 252 2004-06-03 02:19
15709 Re:[遊戲]網路圍棋對奕程式 T55555 243 2008-08-15 23:19
16227 Re:[遊戲]網路圍棋對奕程式 worookie 348 2008-08-16 00:14
37302 Re:[遊戲]網路圍棋對奕程式 sai 134 2004-04-01 09:36
37590 Re:[遊戲]網路圍棋對奕程式 worookie 241 2004-04-01 10:01
36918 Re:[遊戲]網路圍棋對奕程式 nekokiller 607 2004-05-25 15:21
37337 Re:[遊戲]網路圍棋對奕程式 worookie 750 2004-05-25 16:13
36936 Re:[遊戲]網路圍棋對奕程式 nekokiller 922 2004-05-25 16:50
37127 Re:[遊戲]網路圍棋對奕程式 worookie 497 2004-05-25 17:09
36915 Re:[遊戲]網路圍棋對奕程式 nekokiller 449 2004-05-25 17:28
36593 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-05-25 17:37
36411 Re:[遊戲]網路圍棋對奕程式 worookie 823 2004-05-26 02:53
37814 Re:[遊戲]網路圍棋對奕程式 nekokiller 1200 2004-05-26 08:13
36470 Re:[遊戲]網路圍棋對奕程式 worookie 175 2004-05-26 08:26
37198 Re:[遊戲]網路圍棋對奕程式 sai 191 2004-04-01 10:22
37121 Re:[遊戲]網路圍棋對奕程式 worookie 312 2004-04-01 11:04
37105 Re:[遊戲]網路圍棋對奕程式 sai 208 2004-04-01 12:09
37101 Re:[遊戲]網路圍棋對奕程式 worookie 339 2004-04-01 12:43
36986 Re:[遊戲]網路圍棋對奕程式 sai 14 2004-04-01 17:14
37002 Re:[遊戲]網路圍棋對奕程式 worookie 212 2004-04-01 17:52
36974 Re:[遊戲]網路圍棋對奕程式 sai 66 2004-04-02 12:25
37667 Re:[遊戲]網路圍棋對奕程式 nekokiller 905 2004-05-25 15:35
36778 Re:[遊戲]網路圍棋對奕程式 worookie 838 2004-05-25 15:57
36946 Re:[遊戲]網路圍棋對奕程式 nekokiller 265 2004-05-25 16:17
35732 Re:[遊戲]網路圍棋對奕程式 worookie 276 2004-06-30 16:46
35819 Re:[遊戲]網路圍棋對奕程式 worookie 267 2004-07-01 05:09
37716 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