中文久久久字幕|亚洲精品成人 在线|视频精品5区|韩国国产一区

動(dòng)態(tài)規(guī)劃求解中國(guó)象棋狀態(tài)總數(shù)

作者:魏印福; 李舟軍 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院智能信息處理研究所; 北京100191; IEEE; ACM; AAAI; 中國(guó)計(jì)算機(jī)學(xué)會(huì); 計(jì)算機(jī)安全專業(yè)委員會(huì)

摘要:中國(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)咨詢雜志社

智能系統(tǒng)學(xué)報(bào)

北大期刊 下單

國(guó)際刊號(hào):1673-4785

國(guó)內(nèi)刊號(hào):23-1538/TP

雜志詳情
相關(guān)熱門(mén)期刊

服務(wù)介紹LITERATURE

正規(guī)發(fā)表流程 全程指導(dǎo)

多年專注期刊服務(wù),熟悉發(fā)表政策,投稿全程指導(dǎo)。因?yàn)閷W⑺詫I(yè)。

保障正刊 雙刊號(hào)

推薦期刊保障正刊,評(píng)職認(rèn)可,企業(yè)資質(zhì)合規(guī)可查。

用戶信息嚴(yán)格保密

誠(chéng)信服務(wù),簽訂協(xié)議,嚴(yán)格保密用戶信息,提供正規(guī)票據(jù)。

不成功可退款

如果發(fā)表不成功可退款或轉(zhuǎn)刊。資金受第三方支付寶監(jiān)管,安全放心。