人工智能-博弈樹的搜索-文庫吧資料
2025-02-23 00:32本頁面
【正文】 字棋第二階段搜索樹 一字棋第三階段搜索樹 設(shè)有一個擺放三個子的 棋盤 殘局 ， 如下圖所示 ，〇和 ╳ 在結(jié)束前有三步棋可以走 ， 而且設(shè)走第一步的是 ╳ 。 對手 MIN的棋子用 (o)表示。 5 3 3 3 3 0 2 2 3 0 2 3 5 4 1 3 0 6 8 9 3 MIN MAX 0 MAX MIN 0 1 5 3 3 3 3 0 2 2 3 0 2 3 5 4 1 3 0 6 8 9 3 0 3 3 3 3 2 1 3 6 3 0 3 1 6 0 1 MAX MIN MAX MIN ? 在九宮格棋盤上，兩位選手輪流在棋盤上擺各自的 棋子 (每次一枚 )，誰先取得三線的結(jié)果就取勝。 ? 反復(fù)進行這種選取，就可以得到雙方各個節(jié)點的評估值。 ? 正方（ MAX節(jié)點）從所有子節(jié)點中，選取具有最大評估值的節(jié)點。反方每走一步，都在選擇使對手輸?shù)酶嗟墓?jié)點，因此這類節(jié)點稱為“ MIN”節(jié)點。正方每走一步，都在選擇使自己贏得更多的節(jié)點，因此這類節(jié)點稱為“ MAX”節(jié)點； ? 另一方為“反方”，對每個狀態(tài)的評估都是對應(yīng)于對手的輸贏的。 MAX節(jié)點和 MIN節(jié)點 ? 命名博弈的雙方，一方為“正方”，對每個狀態(tài)的評估都是對應(yīng)于該方的輸贏的。贏的評估值設(shè)為 +∞ ，輸?shù)脑u估值設(shè)為 ∞ ，平局的評估值設(shè)為 0。 ? 對各個局面進行評估 ? 評估的目的：對后面的狀態(tài)提前進行考慮，并且以各種狀態(tài)的評估值為基礎(chǔ)作出最好的走棋選擇。 ? 假設(shè) 1毫微秒走一步，約需 10的 145次方年。 ? 實現(xiàn)一種取勝的策略就是搜索一個解圖的問題，解圖就代表一種完整的博弈策略。 博弈 ? 對 MAX走步后的每一個 MIN結(jié)點，只須證明 MAX有一步能走贏就可以，即 MAX只要考慮能走出一步棋使 MIN無法招架就成，因此含有 MIN符號的結(jié)點可看成或結(jié)點。 MIN先走 MAX必勝 博弈 ? 結(jié)點 A是 MAX的搜索目標，而結(jié)點 B， C則為 MIN的搜索目標。例如，選手甲把 N分成兩堆后，輪到選手乙就可以挑其中一堆來分，如此進行下去，直到有一位選手先無法把錢幣再分成不相等
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1