國際象棋的計算機思維 - 國際象棋 - 棋藝交流

jimjimjimjim

小學生(200/1000)

潛水

UID 151621
精華 0
積分 317
帖子 102
潛水 376 米
閱讀權限 20
註冊 2006-2-25

發表於 2007-9-18 06:48 PM 資料文集短消息

伊莉部落格、伊莉交友、伊莉聊天、伊莉相簿

國際象棋的計算機思維

[顯示] [隱藏]

一、國際象棋的圖靈機
圖靈的配方是給每個棋子以數量價值，像國際象棋教科書所定級的那樣，以便大體上反映各棋子的相對實力：王1，000，後10，車5，象3．5、馬3和兵1。在選擇棋步時，都是接著走所有後續棋步，包括捉子在內，一直走到兩方既不能吃子也不能給予將死的靜止棋勢時為止。對於每種靜止棋勢，兩方的相對實力是把棋子的數值加在一起進行計算的，並把計算機的棋子數值看成正數，把對方的棋子數值看成負數。選擇導致靜止狀況的棋步，在這種狀態中，機器能使其相對實力增加到最大限度。

荷蘭的心理學家安德裡安·德格魯特發現，在典型的棋法中約有38步可能的法定棋步，而國際象棋大師平均只考慮其中的1．76棋步。換句話說，一位象棋大師通常根據自己曾經下過或看到別人曾經下過的成千上萬步棋，在他所能判斷的兩個候選棋步中進行選擇，這種選擇對實現該棋步的眼下和長遠目標有利。美國的一位國際象棋特級大師威廉·隆巴迪老人曾經寫道：“在實現目的之後，即取勝的布局轉變成為數學上的強力取勝的時刻，計算最為常見。”只要花一兩秒钟，就能一眼認出所熟悉的布局，這是象棋大師們在棋賽中具有驚人優勢的根本原因。在動態的棋局中，簡直沒有時間進行預測。

二、a－β算法（考慮對手會對我可能走的一步棋作出的最大損害；兩害相較，取其輕）
如果不是發現了a－β算法，全方位搜索法即使只局限於幾著棋的深度，也是不實用的。a－β算法是一種巧妙的求值方法，可以讓計算機無需求出每種可能棋勢的值就能選擇它所要走的棋步。然而令人驚奇的是，所選擇的棋步正是計算機考慮了每一種續步後所要走的同一步棋。這怎麼可能呢？

　　假設計算機首先在一定范圍內探索稱之為A的某一特定棋步的所有後續棋步。設想兩方都走最佳的弈法，計算機給A定的極小極大值比方說為1。（在這種方案中，正值相當於計算機所具有的優勢，而負值相當於計算機所處的劣勢。優勢值為1，表示比對手多一兵，其他條件都相同。）現在，計算機開始對另一個叫做B的可選棋步求值，B是特別愚蠢的一步棋，表示將後置於可以立即被對手的弱兵捉住的方格中。如果計算機現在分析對手的正常應著棋步——以兵捉後，並排除掉一種微小的可能性，即為了一次銳不可擋的進攻而英勇犧牲了後，那麼，計算機將定這個棋勢的數值為-9，它表示其對手已具有強大的優勢。
現代的計算機國際象棋靠的是極小極大值法：所走的棋步應使對手的可能最大增益降至最小程度。假設計算機可選擇的� [ 瀏覽完整內容請先註冊或登入會員。]