諸如下棋、打牌、競技、戰爭等一類競爭性智慧型活動稱為博弈。博弈有很多種，我們討論最簡單的"二人零和、
全資訊、非偶然"博弈，其特徵如下：
(1) 對壘的max、min雙方輪流採取行動，博弈的結果只有三種情況：max方勝，min方敗；min方勝，max方敗；和局。
(2) 在對壘過程中，任何一方都了解當前的格局及過去的歷史。
(3) 任何一方在採取行動前都要根據當前的實際情況，進行得失分析，選取對自已為最有利而對對方最為不利的對策
，不存在擲骰子之類的"碰運氣"因素。即雙方都是很理智地決定自己的行動。 在博弈過程中，任何一方都希望自己取得
勝利。因此，當某一方當前有多個行動方案可供選擇時，他總是挑選對自己
最為有利而對對方最為不利的那個行動方案。此時，如果我們站在max方的立場上，則可供max方選擇的若干行動方案之間
是"或"關係，因為主動權操在max方手裡，他或者選擇這個行動方案，或者選擇另乙個行動方案，完全由max方自已決定。
當max方選取任一方案走了一步後，min方也有若干個可供選擇的行動方案，此時這些行動方案對max方來說它們之間則是
"與"關係，因為這時主動權操在min方手裡，這些可供選擇的行動方案中的任何乙個都可能被min方選中，max方必須應付
每一種情況的發生。
這樣，如果站在某一方(如max方，即max要取勝)，把上述博弈過程用圖表示出來，則得到的是一棵"與或樹"。
描述博弈過程的與或樹稱為博弈樹，它有如下特點：
(1) 博弈的初始格局是初始節點。
(2) 在博弈樹中，"或"節點和"與"節點是逐層交替出現的。自己一方擴充套件的節點之間是"或"關係，對方擴充套件的節點
之間是"與"關係。雙方輪流地擴充套件節點。
(3) 所有自己一方獲勝的終局都是本原問題，相應的節點是可解節點；所有使對方獲勝的終局都認為是不可解節點。
我們假定max先走，處於奇數深度級的節點都對應下一步由max走，這些節點稱為max節點，相應地偶數級為min節點。
基本搜尋技術 博弈樹
假定你的房間裡鋪有100塊地板，其中一塊底下有一塊金磚，而另一塊底下有一顆地雷。如果你翻開有金磚的那塊地板，你就可以成為百萬富翁 如果你翻開有地雷的那塊地板，你就可以到地獄旅行。在經歷了長期煎熬之後，你決定將這些地板逐一翻開，以找尋百萬富翁的生活。這個尋找命運答案的過程，就是搜尋 search 而將...
搜尋引擎技術 系統架構之四
搜尋引擎的索引和搜尋 資料的索引分為三個步驟 網頁內容的提取 詞的識別 標引庫的建立。網際網路上大部分資訊都是以html格式存在，對於索引來說，只處理文字資訊。因此需要把網頁中文字內容提取出來，過濾掉一些指令碼標示符和一些無用的廣告資訊，同時記錄文字的版面格式資訊 1 詞的識別是搜尋引擎中非常關鍵的...
WEB技術之四層架構
如果你的系統是大型的軟體開發，那你就要做好更多層的分解，但是原則和理論上，我認為，不用分得太細。我們都知道，mvc模式把系統，分成model view controller。這樣的分法是把表示層同邏輯層分開，也就是說把頁面設計師同軟體設計師分開。系統分析師再把各個功能寫成介面，軟體設計師就可以通過業...