推 Forsomewell:這麼說來 圍棋似乎是種高等運算的拓普學啊.... 03/17 23:25
→ Forsomewell:這篇的意思是 電腦的運算不同於人類的學習方法囉@_@?? 03/17 23:27
推 snowrain:絕對性的不同 要是相同的話 很不幸電腦會很快比人類聰明 03/18 00:37
推 GermanSnake:電腦的下法不就是把所有可能的結果都算出來 看哪個最 03/18 01:33
→ GermanSnake:有利嗎 03/18 01:33
推 cerberus1226:把所有可能下法都排出來這種暴力搜索對西洋棋可能還 03/18 17:52
→ cerberus1226:有用,問題是圍棋排列組合的可能性可是比恆河的沙還 03/18 17:52
→ cerberus1226:要多... 03/18 17:53
推 carlcarl:361! 算到死... 03/18 19:17
推 forgetta:樓上 由於圍棋可以還原 所以沒那麼多 03/18 20:37
推 zwshen:樓上,361!只是光擺滿黑白子的所有可能,還沒有包括打劫、 03/18 22:30
→ zwshen:提子等,圍棋的變化只會變361!還多,但361!已是天文數字 03/18 22:31
推 whalekame:每一格都有黑子、白子、沒棋子三種可能 03/18 22:44
→ whalekame:所以是3的361次方嗎? 03/18 22:44
推 zwshen:應該是說,第1手棋有361個交叉點可以選,第2手棋有360個點 03/18 22:50
→ zwshen:可以選,第3手棋是359點,依此類堆,所以是 361! 03/18 22:51
推 H45:樓上不對 提子的規則反駁了你的計算 03/18 23:16
推 zeat:H45大師也懂圍棋(?) Java真是受教了m(_ _)m 03/18 23:21
→ ftsywind:棋盤是正方形有對稱性 所以組合可以消掉一些@@ 03/19 02:34
推 zwshen:回H大,361! 是圍棋的基本所有可能走法,要是再加上提子, 03/19 08:06
→ zwshen:總走法只會比361!更大,以此可以說明圍棋是非常複雜的。 03/19 08:08
→ zwshen:361! 的算法,是指輪流下一子,從盤面上的空格選一格來下, 03/19 08:09
→ zwshen:所以說,如果遇到提子,那下一步可以選擇的空格,就會變多 03/19 08:10
→ zwshen:所以考慮到提子(甚至打劫),圍棋走法遠遠不只是361! 而已 03/19 08:11
推 chung6hc:有提子增加可下點的狀況, 但也有不能進子減少可下點, 03/19 12:29
→ chung6hc:變化是否能遠遠超過 361! ? 也或許會少於? 03/19 12:31
推 zwshen:圍棋的確有禁入點的選擇,但是除了拔花的那個中心眼, 03/19 15:04
→ zwshen:其它禁入點能不能下,也是要算過才知道的,所以是否少於361 03/19 15:05
→ zwshen:! 是個很大的疑問。不過,是300!還是350!,都是很大的數字 03/19 15:06
→ zwshen:電腦要下好圍棋,最強的作法當然是考慮所有可能走法,只是 03/19 15:07
→ zwshen:在硬體資源跟時間的限制下,這種全搜尋法的實現,還有的等 03/19 15:08
推 pan0531:圍棋棋盤四面旋轉後結果都一樣..所以一開始就要先除四了吧 03/19 17:23
推 JieJuen:除以四應該微不足道~另,黑白就用最笨的方法從對角依序下, 03/21 04:58
→ JieJuen:填滿棋盤最後一方把對方吃掉,又繼續,根本下不完. 03/21 05:00
→ JieJuen:即使禁同形 到最後無處可下 還是得下 XD 03/21 05:03
→ JieJuen:禁入點還是有某一方可下 不用擔心.如果說這種不可能的棋不 03/21 05:05
→ JieJuen:能算進來,如果能定出什麼是不可能的棋,應該就成功了! 03/21 05:06
→ JieJuen:網路文章:有限和無窮 03/21 05:09
→ JieJuen:361!是給一個感覺,不然上面一大串講完,也覺得雖多但沒意義 03/21 05:16
推 JieJuen:數學傳播:中國的算盤與圍棋,好像包含了計算機的開始與終極 03/21 05:27
→ JieJuen:有趣的一句話^^ 03/21 05:28