九路圍棋該貼多少目合理，甚至是十九路 … - 圍棋

Skylar DavisLinda avatar
By Skylar DavisLinda
at 2011-06-26T17:46

Table of Contents

其實我不知道為什麼只要討論到AI就一定有人要提窮舉

事實上考慮一下圍棋的規則 我們就可以發現一個很明顯的現象

當一串棋子被提吃之後所形成的空 除非只有一目

否則很明顯的這塊空可以再被填入棋子

再考慮最極端的例子 整個盤面除了一個點之外被其中一個顏色填滿

下一手就只有 1.吃掉全部的祺 2.pass 3.認輸

如果選擇1.這時後會發現盤面上的情況回到跟第一手的情形一樣

如果又考慮三劫的問題又更複雜了

所以窮舉圍棋的走法是不可能展開成一個有限的 沒有迴圈的分支樹

結論是不論原原po說得哪一種算法都有點問題

--
Tags: 圍棋

All Comments

Quintina avatar
By Quintina
at 2011-06-29T18:15
在有嚴謹規則下可以有限，如下不完的三劫會被給和局，不會
George avatar
By George
at 2011-06-30T23:52
無限往下展開。
Carol avatar
By Carol
at 2011-07-04T19:16
就算你很刻意的使用排滿剩一眼→被吃掉，每次都把眼排在不
Ina avatar
By Ina
at 2011-07-08T10:06
同的地方或排的順序不同，但這個排法的可能性終究是有限的
Callum avatar
By Callum
at 2011-07-09T06:47
，所以在同型反覆的規則下終究會撞到同型同手順就是，也一
樣沒有無限展開......，雖然那會是很變態大的樹就是（會比
Aaliyah avatar
By Aaliyah
at 2011-07-12T06:31
(n^2)!還遠大就是，可能大略是(2*(n^2)!)!這個等級XD
Selena avatar
By Selena
at 2011-07-12T22:12
同型重覆的判斷,不用其中每一步順序都一樣
Franklin avatar
By Franklin
at 2011-07-15T01:16
只要計算總盤面變化數再補上前一手如果是提劫的位置
Belly avatar
By Belly
at 2011-07-19T08:54
此數字將小於3^(全盤點數) 因為要扣掉死子未提的盤面

九路圍棋該貼多少目合理，甚至是十九路圍棋應該是貼多少目？

Caroline avatar
By Caroline
at 2011-06-26T16:35
九路圍棋該貼多少目合理，甚至是十九路圍棋應該是貼多少目？ 我看到有網友說，開 2套 同樣的電腦圍棋程式自己 PK 幾百局才會更準點， 但是，程式『要用什麼合理的方式下』呢？ 最多是 81^81 種下法吧？ 或是 C(81,1) * C(80,1) * C(79,1) * C(78,1) * … ...

二對二的圍棋。

Bethany avatar
By Bethany
at 2011-06-26T16:06
: 好吧，小弟也很喜歡看F1賽車和美式足球， : 特別是美國的超級盃美式足球，大概看了快十幾年了， : 只是最近幾年，台灣的有線電視都沒有取得轉權， : 台灣的有線電視台，緯來體育台、ESPN、Star Sports 都沒有播。 : 只好看一下 telnet://140.112.172.11:3005 NFL ...

2011年台灣職業賽冠軍列表

Selena avatar
By Selena
at 2011-06-26T13:57
突然想到 我似乎很久沒更新這個冬冬了 2011年台灣職業棋賽 已經下完好幾個了 稍微記錄一下 比賽名稱　　　　　冠軍　　　亞軍 國內賽事 第十屆天元賽　　　陳詩淵　　蕭正浩（衛冕失敗） 2011年中環杯　　　陳詩淵　　林書陽 第十一屆東鋼杯 周俊勳 蕭正浩(二連霸,單敗淘汰賽制能連 ...

二對二的圍棋。

Delia avatar
By Delia
at 2011-06-26T13:11
推 james371507:稍微看了一下 能吐嘈的不少 等第一槍中06/26 08:19 推 mothertime:想請問一下您有哪項技能堪稱有世界水準呢？ 06/26 09:22 噓 saiflat123:如果你真的認為下棋是為了拿頭銜拿世界第一創造歷史 06/26 09:50 → saiflat123 ...

二對二的圍棋。

Olivia avatar
By Olivia
at 2011-06-26T09:48
※ 引述《roujuu (老中)》之銘言： : ※ 引述《roujuu (老中)》之銘言： : : 問一個笨問題，下二對二的圍棋，是要誰配合誰呢？ : : 是高段位的那個人用低段位的那個人的思考模式， : : 還是有別種方法呢？ : : 如果兩人的棋風不一樣，例如一個人只下初手天元和次手天元， : : 另一個 ...