無禁五子棋能不能變成一道計算題?

我一直在想,好像五子棋棋手的計算的意思是能計算多少步。 那麼如果轉換成,根據棋面,計算每個落點的價值量幾何,計算出現有的所有落點哪個是最強落點可行嗎? 現在五子棋界有這樣的分析方法嗎?

希望我表達清楚了我的意思。

我不太了解五子棋AI的計算方法,是按照前者還是後者的計算方法呢?


下棋啊就是都不知道,自己不可以預料.你怎麼也想不到,左半盤飛龍騎臉優勢無限大,結果右半盤被一個三十幾步的VCT搞死了.

根據棋面,計算每個落點的價值量幾何,計算出現有的所有落點哪個是最強落點.

大家都是這麼乾的,然並卵,因為你並沒有辦法保證你的價值判斷是正確的.事實上目前還沒有很好的判斷五子棋局勢的方法出現,大家都是簡單粗暴的弱智方法

好在機器算五子棋,層數爬升是很快的,即使將來判斷上出了偏差,足夠的深度也可以負責


謝邀

根據棋面,計算每個落點的價值量幾何,計算出現有的所有落點哪個是最強落點可行嗎? 現在五子棋界有這樣的分析方法嗎?

所謂一個落點的價值,就在於其後續下法的贏面有多大。當然實際過程中,並不需要窮舉出所有下法的價值而只需要計算雙方最優的下法。

想具體學習請移步這裡:想寫一個機器學習類的五子棋,可能么?可能的話需要看什麼書,參考什麼,求指點 - 演算法


首先,棋手的計算是不一樣的,對哪個點最強的看法很大不同。

攻擊型的認為的強點和防守型的不一樣,挖坑型的和猥瑣流又不一樣。

你怎麼判斷一個點強還是弱,我覺得很難。

其次,我覺得現在絕大多數的五子棋軟體都是按照算每個點的強弱打分來評判,比如黑石,一般0分平衡,20以上基本必勝了,要是直接算到殺,評分直接接近200,負數相反。

最後,我覺得要做AI,必須了解五子棋規則才行。然後再了解判斷局勢的方法,選擇進攻型,那是黑石,選擇防守型,那是五子棋大師。

執業高手下棋,都有自己獨特的風格。對棋的理解相差很大。

我理解的好棋是,進攻時,如果不能必勝,選擇讓對手最容易出錯的點。防守時,不要完全防死,給對手一定的進攻,追求防守後的「」勢」。讓棋進攻也鬱悶防守也鬱悶。


沒記錯的話,無論有禁手還是無禁手,現行的五子棋,先手不犯錯必勝。


推薦閱讀:

如何快速確定演算法的邊界條件?
如何用非遞歸、不用棧的方法,實現原位(in-place)的快速排序?
AI 迅速發展,圍棋會有什麼樣的變局?
你所在的領域,理論與實際差得遠不遠?
沃羅諾伊圖(Voronoi Diagram,也稱作Dirichlet tessellation,狄利克雷鑲嵌 )是怎樣的?

TAG:演算法 | 棋牌遊戲 | 五子棋 | 五子棋AI |