設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
圍棋角定式的變化數
送交者: 高玉寶 2016年06月19日07:10:31 於 [靈機一動] 發送悄悄話

根據羽球飛的假設,布局階段下子在2線之6線,則假定角定式的子下在角上5X5的範圍內,平均下15手定局,那麼一角定式總的變化數則為(忽略對稱性)

 25!/10! = 4274473667143680000, 約為4乘10個18次方,4兆兆兆。

目前最快的計算機是每秒可作35000兆兆浮點運算。假定一個浮點運算等同於一個變化,那麼算出4兆兆兆的變化需要大約122秒。當然在實戰中,隨着步數的增加,越來越多的變化可以排除掉。

不知阿爾法狗的計算速度,但假定它的速度比最快的低1個數量級,那麼它可以在2分鐘內算14步,如低2個數量級,則可以在2分鐘內算13步。

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2014: 足球思考題
2011: 出個題:“您曉得世界上哪個國家最注重