電腦棋力的問題 - 圍棋

Ingrid avatar
By Ingrid
at 2005-04-18T01:30

Table of Contents

: 搜尋的深度夠其實沒有意義, 重點是要知道什麼是真正的 "好" 棋

其實我比較想知道的是, 為什麼要教電腦一定跟人類一樣的下棋方式?

在電腦裡面輸入定石, 告訴電腦哪邊實力大, 勢力的概念是怎樣

然後用 points 來讓電腦選擇該下哪邊, 這是人類的思考方式


大家都知道電腦優秀的地方應該是在演算速度方面

我從很久以前就在想, 能不能用類似做數學的方法來讓電腦下圍棋?

就像做完美結局問題一樣, 用 n = 1, 2, 3, 4, 5...去尋找規律


簡單的說, 就是在棋盤上, 對於所有的 n 屬於自然數, 且 n = [1, 19]

用 n*n 的棋盤去讓電腦算「所有的」可能性

最初, 唯一需要輸入資料庫的是死活的棋形

知道怎樣是肯定活型, 無論如何不可能打入, 這樣就可以算地盤

最後讓電腦記住全部電腦會勝的那種最終盤型

然後每場棋電腦就只是排出他會勝的那種棋型而已


當然, 19*19 的盤面太大, 用超級電腦來算也不可能算完所有的可能

所以我的想法是, 就先讓電腦算到 5*5 的盤面, 或是 9*9 的盤面

然後根據 1*1 ~ 9*9 去尋找他的數學規律

最後也許就可以找到一套可讓電腦單純靠基本規則來運算

從而在 19*19 的棋盤致獲最終的勝利?

(如果真的可以的話, 那肯定會出現神蹟般的手筋吧 @_@)


畢竟, 電腦再怎麼模仿他還是電腦, 價值判斷如果不能精確的用數學定義

那即使再過一百年電腦也不可能贏人


--

e^(iπ) + 1 = 0

- Leonard Euler

--
Tags: 圍棋

All Comments

Ivy avatar
By Ivy
at 2005-04-18T07:47
如果真有規律的話... 那圍棋就不會有職業棋士了
而且這個方法... Hmm... 在數學裡/程式裡,
已經是一種很普遍的技巧了不是嗎?
Lydia avatar
By Lydia
at 2005-04-23T03:33
圍棋有打劫跟吃子 算全部可能會進入無窮迴圈
你畫樹狀圖想想看就知道了 簡單說就是若不照棋理
下棋 有可能雙方在100手跟200手的形是一樣的
Noah avatar
By Noah
at 2005-04-23T22:23
萬一有人這樣打連環劫 裁判該怎麼裁定呀? XD

各類棋比較

Eden avatar
By Eden
at 2005-04-18T00:19
小弟棋力不高 但個人覺得 這個問題就像問說 學醫學還是學法律好? 法文難還是義大利文難? 林志玲和侯佩岑誰比較正? - ...

各類棋比較

Yuri avatar
By Yuri
at 2005-04-17T23:19
承接我之前的問題 想再請問那以專研精通的程度來比較 象棋跟圍棋哪個比較困難? 我對圍棋只有基本認識 有高手兩種都很瞭解的可以比較說明一下嗎? 簡單來說應該都是計算的問題 可是事實上卻似乎不是如此? 舉例來說很久以前我有認識圍棋高手 我那時跟他下象棋他似乎不怎樣... 可是他圍棋的計算能力應該是很不錯才對 當然 ...

請問詰棋的書...

Vanessa avatar
By Vanessa
at 2005-04-17T22:49
※ 引述《chanteen (...........)》之銘言: : 大家好..小弟想練詰棋 不知道哪一本書對我比較有幫助.. : p.s.棋力大概是LGS3k : 先謝謝摟^^and#34; 我也是甲組初段附近, 建議以下兩本: 階梯兒童講義第三四冊開始做看看 另外還有一本當作「廁所書」也不錯,「1、 ...

電腦棋力的問題

Hazel avatar
By Hazel
at 2005-04-17T22:43
※ 引述《livedeader (歡迎找我下棋)》之銘言: : 我不大會下圍棋 : 但至少懂些基本規則 : 幾乎大部分的棋類我都會 : 西洋棋象棋五子棋圍棋等 : 為什麼圍棋的電腦AI最難寫? : 因為對圍棋不甚瞭解所以特來請教 : 如果可以我對象棋最為熟悉 : 可以拿象棋跟圍棋比較一下嗎? : 謝謝回答 ...

電腦棋力的問題

Callum avatar
By Callum
at 2005-04-17T22:18
※ 引述《livedeader (歡迎找我下棋)》之銘言: : 我不大會下圍棋 : 但至少懂些基本規則 : 幾乎大部分的棋類我都會 : 西洋棋象棋五子棋圍棋等 : 為什麼圍棋的電腦AI最難寫? : 因為對圍棋不甚瞭解所以特來請教 : 如果可以我對象棋最為熟悉 : 可以拿象棋跟圍棋比較一下嗎? : 謝謝回答 ...