sai wrote:
雖然目前的一台電腦無法負荷這種龐大的運算，
不過，你要不要考慮用分散式運算的方式，
讓好幾台電腦同時算?
因為我正在寫象棋程式，用Java寫棋力一定是比不過用組合語言或C寫的程式，
我想用分散式的方式來寫，又不知道怎麼寫…
如果可以集思廣義的話…

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〕....
[轉貼結束]

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

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

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

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

nekokiller wrote:
已經以前作研究時，架設了 4 部 pc 的clusters，一直到後來擴增為 19 部 pc 的clusters，我們用的作業系統是redhat，連線、共享設定好之後（用一般網路卡連成區域網路而已）灌上MPI的軟體 package，就可以開始寫平行程式，作平行處理了。核心技術就是 MPI 這個好用的東東，一言難盡。

簡單的講，MPI只是socket技術的包裝，弄成你完全不需要碰 socket，它都會幫你做好，你只要呼叫MPI function就好了。網路上應該有一些資料。搜尋「MPI」就行了。它全名是 message passing interface。

nekokiller wrote:
我記得那時候是直接從國外的網站上downlaod的，mpi是免費的，而且是open source的，當時就有 for linux 的、有 for windows 的版本，java平台的好像也有，但我沒有試過耶。
如果是for java，它應該自然會是package，呼叫類別物件的方式。

電腦圍棋下贏人類，是我的夢想，我的打算是準備要投入我畢生的心血在電腦圍棋上面，呵呵，西洋棋發展了40年，我想圍棋大概也要xx年吧。
雖然我還很嫩，但希望能加入你們的PDCAI。

worookie wrote:
(1) 由 5 台電腦分別去算 5 種變化, 等通通算好後, 再來一起比較 5 種結果.
(2) 由 5 台電腦合力去把 5 種變化一個接著一個的算完.
上述兩種方法各有優缺點, 例如:

- 第 (1) 種的方法, 並無法充分發揮 Alpha-Beta 的功能 (Alpha-Beta 的介紹, 可參見這裡的討論), 也就是說由於各電腦分開運算, 合作不夠密切, 造成有很多不必要的計算.

- 第 (2) 種的方法, 可充分發揮 Alpha-Beta 的功能, 但是合作可能過於密切, 造成網路傳輸資料的過熱 (overhead). 也就是說花太多時間在"合作"上面, 對於"計算"部份反而忽略了.

不知道諸位先進有無高見, 您覺得哪種模式較好呢?

(如果覺得離題太遠的話, 我再把此討論移到 J2SE 版去討論)

nekokiller wrote:
要分成幾個部分：
在單步下一子時，是否有可以立刻取子的判斷，只要判斷最近落子處的上下左右，有無對方的子，再用遞迴或迴圈，搜尋對方子所連接的所有子，用走迷宮的方式，檢查對方的子四周圍有無空地，只要檢查到一個空地，就可以停止搜尋了，因為無法取子。反之就可以取子。
這部分簡單，而且搜尋時間可以極短。

在終盤的時候，判斷死子或活子，比較複雜，主要是要檢查區塊內有無「兩眼」，有兩眼者活。
這部分如果盤末下到很明確的地步，可以很好算，但圍棋高手往往只要下到中盤，就知道會輸會贏，所以很多空地都不會下，這時候對程式而言，很多地方是屬於「未知」的，只能標一個「問號」來處理。