象棋旋風(fēng)開(kāi)局庫(kù)obk是為象棋旋風(fēng)界面游戲軟件打造的開(kāi)局庫(kù)，其內(nèi)包含了大量象棋智能算法與開(kāi)局棋譜讓你在能夠?qū)W習(xí)到眾多游戲規(guī)則與游戲知識(shí)，是象棋旋風(fēng)界面必備的開(kāi)局庫(kù)軟件！快來(lái)綠色資源網(wǎng)下載吧！

開(kāi)局庫(kù)講解

如果沒(méi)有人類(lèi)積累的棋類(lèi)理論，那么你就不得不自己計(jì)算開(kāi)局庫(kù)了。任何計(jì)算開(kāi)局庫(kù)的方法，都需要用稱(chēng)為“博弈樹(shù)”的圖來(lái)表達(dá)，圖上的每個(gè)結(jié)點(diǎn)代表一個(gè)局面。對(duì)于每個(gè)局面，你需要計(jì)算所有可能著法的值，因此每個(gè)候選著法都要擴(kuò)展。跟這個(gè)圖表相應(yīng)，你還必須找到一個(gè)方法來(lái)決定哪些結(jié)點(diǎn)是需要展開(kāi)的，也就是說(shuō)，圖表上的哪個(gè)葉子結(jié)點(diǎn)需要再添加結(jié)點(diǎn)。

開(kāi)局庫(kù)制作

開(kāi)局庫(kù)生成器只能對(duì)一方生成最好的一些著法，而對(duì)方應(yīng)該能走好的或不好的著法。

首先，DOE生成器會(huì)需要產(chǎn)生一個(gè)圖表，它對(duì)每個(gè)結(jié)點(diǎn)的后續(xù)著法都有一個(gè)評(píng)價(jià)。

這個(gè)策略使得它要做很煩瑣的并行計(jì)算，如果你有計(jì)算機(jī)集群，那么你可以在主機(jī)上運(yùn)行DOE生成器，而眾多子機(jī)上對(duì)每個(gè)局面做精確的計(jì)算。

然后需要一個(gè)優(yōu)先函數(shù)，對(duì)每個(gè)可能的路徑(在DOE限制下，一方只走最好的著法)都可以給出一個(gè)優(yōu)先值，對(duì)優(yōu)先級(jí)高的路徑的葉子結(jié)點(diǎn)作擴(kuò)展。

這里我將介紹一個(gè)稱(chēng)為“脫離棋譜的擴(kuò)展”(DOE，Drop-out Expansion)的方法，它是由Thomas Lincke發(fā)明的。

DOE的基本思想就是產(chǎn)生一個(gè)開(kāi)局庫(kù)，使得比賽時(shí)可以盡可能遲地脫離棋譜。

建立開(kāi)局庫(kù)時(shí)有個(gè)策略，每個(gè)局面的一些好的著法需要擴(kuò)展，然后從擴(kuò)展出的局面繼續(xù)，這樣總是會(huì)在當(dāng)前結(jié)點(diǎn)處擴(kuò)展出一些著法(例如固定數(shù)量的著法，或者和跟最好著法的評(píng)價(jià)差距在一定程度內(nèi)的這些著法)。

但是這個(gè)策略在遇到不恰當(dāng)?shù)木置鏁r(shí)往往很糟糕，采用這種開(kāi)局庫(kù)的程序通常只會(huì)走開(kāi)局庫(kù)中最好的著法，而對(duì)手會(huì)犯錯(cuò)誤(要注意對(duì)手所謂的錯(cuò)誤可能也是好的著法，僅僅是對(duì)于你的開(kāi)局庫(kù)而言是錯(cuò)誤的)。