摘要:中國(guó)象棋空間復(fù)雜度是分析中國(guó)象棋博弈難度的重要指標(biāo),中國(guó)象棋空間復(fù)雜度分析是一個(gè)計(jì)數(shù)問(wèn)題,即求解中國(guó)象棋狀態(tài)總數(shù)。根據(jù)中國(guó)象棋棋子的著法特征,該問(wèn)題可分解為若干子問(wèn)題,利用動(dòng)態(tài)規(guī)劃分別解決這些子問(wèn)題,能夠求出中國(guó)象棋狀態(tài)總數(shù)的精確解。實(shí)驗(yàn)得出中國(guó)象棋狀態(tài)總數(shù)約為7.54×10^39.88,過(guò)去許多文獻(xiàn)描述的中國(guó)象棋狀態(tài)總數(shù)是不準(zhǔn)確的,遠(yuǎn)遠(yuǎn)高估了中國(guó)象棋狀態(tài)總數(shù)?;趧?dòng)態(tài)規(guī)劃的計(jì)數(shù)方法也可以用于計(jì)算其他棋類的空間復(fù)雜度,也能夠用于尋找空間復(fù)雜度較低的殘局棋型,為構(gòu)建中國(guó)象棋殘局庫(kù)提供依據(jù)。
注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢雜志社