2008-02-13 回答
第一條 圍棋的棋具
一、棋盤
盤面有縱橫各十九條等距離、垂直交叉的平行線，共構成361個交叉點(以下簡稱為 「點」)。 在盤面上標有幾個小圓點。稱為星位，**的星位又稱「天元」。
二、棋子
棋子分黑白兩色。均為扁圓形。 棋子的數量以黑子181、白子180個為宜。
第二條 圍棋的下法
一、對局雙方各執一色棋子，黑先白後，交替下子，每次只能下一子。
二、棋子下在棋盤的點上。
三、棋子下定後，不得向其他點移動。
四、輪流下子是雙方的權利，但允許任何一方放棄下子權。
第三條 棋子的氣
乙個棋子在棋盤上，與它直線緊鄰的空點是這個棋子的「氣」。 棋子直線緊鄰的點上，如果有同色棋子存在，則它們便相互連線成乙個不可分割的整體。它們的氣也應一併計算。 棋子直線緊鄰的點上，如果有異色棋子存在，這口氣就不復存在。如所有的氣均為對方所佔據，便呈無氣狀態。無氣狀態的棋子不能在棋盤上存在，也就是第四條——提子。
第四條 提子
把無氣之子提出盤外的手段叫「提子」。
提子有二種：
一、下子後，對方棋子無氣，應立即提取。
二、下子後，雙方棋子都呈無氣狀態，應立即提取對方無氣之子。
拔掉對手一顆棋子之後，就是禁著點(也作禁入點)
第五條 禁著點
棋盤上的任何一子，如某方下子後，該子立即呈無氣狀態，同時又不能提取對方的棋子，這個點，叫做「禁著點」，禁止被提方下子。
第六條 禁止全域性同形再現
第七條 終局
一、棋局下到雙方一致確認著子完畢，為終局。
二、對局中，有一方中途認輸，為終局。另一方中盤勝
第八條 活棋和死棋
終局時，經雙方確認，不能避免被提取的棋，都是死棋。 終局時，經雙方確認，不能被提取的棋，都是活棋。活棋有兩隻或以上真眼，死棋沒有兩隻真眼。
第九條 計算勝負
雙方下子完畢的棋局，計算勝負採用數子法。 先將雙方死子全部清理出盤外，然後對一方的活棋(包括活棋圍住的點)以子為單位進行計數。 雙方活棋之間的空點各得一半，乙個點即為一子。 勝負的基準以棋局總點數的一半180又1/2點為歸本數。凡一方活棋與所屬空點的總和大於此數者為勝，小於此數者為負，等於此數者為和。 採用貼子方式的棋局，勝負標準另行規定。
圍棋程式 圍棋資料結構 圍棋演算法
圍棋程式 圍棋資料結構 圍棋演算法 e.g.各種典型的棋局或對弈程式 棋盤的資料結構 19x19 二維陣列 各種典型的下棋步驟即記錄棋局對弈過程的一系列具體的演算法 曉輝是這樣想的 如果所有可能的布局都蘊含在棋盤的序位關係之中，那麼，這種蘊含的棋局只有在被具體的對弈雙方選用的時候，才能由隱而顯。20...
關於電腦圍棋
一直想編寫個圍棋對弈程式，中國象棋和西洋棋的對弈程式都已達到大師級的水平，但圍棋程式目前最高水平只有幾級，才入門，實在小兒科。事實上很多人工智慧領域的頂尖學者在這方面的研究頗為深入，奈何沒有起色。後來應昌期，就是發起 應氏盃 現已故去的那位台灣老先生，懸賞100萬 新台幣？徵求職業9d水平的電腦程式...
開源圍棋A I FoolGo
這幾天把圍棋a.i.最後的部分寫好了，9路小棋盤上看上去執行得還不錯，更名為foolgo。先講一下uct博弈樹的實現。鑑於foolgo的mc模擬速度和棋盤物件的大小，如果直接用樹結構實現，用不了幾分鐘，我的mbp的4g記憶體就會被棋盤擠爆。所以要通過置換表實現博弈樹。雜湊演算法當然是zobrist雜...