文章內容中只有(，或。)前後被加入干擾碼, 解壓縮密碼或格式內容不要包含以上兩種符號即不影響複製或活動。
國際象棋的計算機思維
一、國際象棋的圖靈機
圖靈的配方是給每個棋子以數量價值，國際象棋的計算機思維[url=http://www.eyny.com/viewthread.php?tid=1100778]國際象棋的計算機思維[/url]伊莉討論區[url=http://www.eyny.com/]伊莉討論區[/url]像國際象棋教科書所定級的那樣，以便大體上反映各棋子的相對實力：王1，000，斬愲後10，車5，象3．5、馬3和兵1。忁鯕在選擇棋步時，都是接著走所有後續棋步，包括捉子在內，抑癿一直走到兩方既不能吃子也不能給予將死的靜止棋勢時為止。對於每種靜止棋勢，兩方的相對實力是把棋子的數值加在一起進行計算的，璣緉並把計算機的棋子數值看成正數，把對方的棋子數值看成負數。選擇導致靜止狀況的棋步，╦扷在這種狀態中，機器能使其相對實力增加到最大限度。
荷蘭的心理學家安德裡安·德格魯特發現，贗鬆在典型的棋法中約有38步可能的法定棋步，而國際象棋大師平均只考慮其中的1．76棋步。國際象棋的計算機思維[url=http://www.eyny.com/viewthread.php?tid=1100778]國際象棋的計算機思維[/url]伊莉討論區[url=http://www.eyny.com/]伊莉討論區[/url]換句話說，籯蒑一位象棋大師通常根據自己曾經下過或看到別人曾經下過的成千上萬步棋，在他所能判斷的兩個候選棋步中進行選擇，這種選擇對實現該棋步的眼下和長遠目標有利。檹崣美國的一位國際象棋特級大師威廉·隆巴迪老人曾經寫道：“在實現目的之後，即取勝的布局轉變成為數學上的強力取勝的時刻，計算最為常見。珧粄”只要花一兩秒钟，就能一眼認出所熟悉的布局，這是象棋大師們在棋賽中具有驚人優勢的根本原因。榵藘在動態的棋局中，簡直沒有時間進行預測。
二、a－β算法（考慮對手會對我可能走的一步棋作出的最大損害；兩害相較，磟箖取其輕）
如果不是發現了a－β算法，全方位搜索法即使只局限於幾著棋的深度，也是不實用的。犪尋a－β算法是一種巧妙的求值方法，可以讓計算機無需求出每種可能棋勢的值就能選擇它所要走的棋步。然而令人驚奇的是，廮菮所選擇的棋步正是計算機考慮了每一種續步後所要走的同一步棋。國際象棋的計算機思維[url=http://www.eyny.com/viewthread.php?tid=1100778]國際象棋的計算機思維[/url]伊莉討論區[url=http://www.eyny.com/]伊莉討論區[/url] 這怎麼可能呢？
假設計算機首先在一定范圍內探索稱之為A的某一特定棋步的所有後續棋步。設想兩方都走最佳的弈法，攡埕計算機給A定的極小極大值比方說為1。（在這種方案中，正值相當於計算機所具有的優勢，遰癩而負值相當於計算機所處的劣勢。優勢值為1，表示比對手多一兵，繇銗其他條件都相同。）現在，計算機開始對另一個叫做B的可選棋步求值，樖雈B是特別愚蠢的一步棋，表示將後置於可以立即被對手的弱兵捉住的方格中。如果計算機現在分析對手的正常應著棋步——以兵捉後，希戉並排除掉一種微小的可能性，即為了一次銳不可擋的進攻而英勇犧牲了後，那麼，倍罩計算機將定這個棋勢的數值為-9，它表示其對手已具有強大的優勢。
國際象棋的計算機思維[url=http://www.eyny.com/viewthread.php?tid=1100778]國際象棋的計算機思維[/url]伊莉討論區[url=http://www.eyny.com/]伊莉討論區[/url]
|
