設(shè)有如下結(jié)構(gòu)的移動將牌游戲：
其中，B表示黑色將牌，W表是白色將牌，E表示空格。游戲的規(guī)定走法是：
（1）任意一個將牌可移入相鄰的空格，規(guī)定其代價為1；
（2）任何一個將牌可相隔1個其它的將牌跳入空格，其代價為跳過將牌的數(shù)目加1。
游戲要達(dá)到的目標(biāo)是把所有W都移到B的左邊。對這個問題，請定義一個啟發(fā)函數(shù)h（n），并給出用這個啟發(fā)函數(shù)產(chǎn)生的搜索樹。判別這個啟發(fā)函數(shù)是否滿足下界要求？在求出的搜索樹中，對所有節(jié)點是否滿足單調(diào)限制？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在深度學(xué)習(xí)中，哪些技術(shù)可以用于加速模型訓(xùn)練并提高模型在圖像分類和文本處理任務(wù)上的精確度（）？
在深度學(xué)習(xí)模型訓(xùn)練中，哪些技術(shù)有助于防止過擬合并提高模型在多任務(wù)學(xué)習(xí)上的表現(xiàn)（）？
人工智能中的“序列到序列”模型主要用于處理什么類型的數(shù)據(jù)（）？
在自然語言處理任務(wù)中，哪些技術(shù)適用于改善實體識別和關(guān)系抽取的效果（）？
在自然語言處理中，哪些方法可以用于提升文本分類、情感分析和實體識別的準(zhǔn)確性（）？
相對化學(xué)沉淀等傳統(tǒng)工藝而言，萃取工藝的主要優(yōu)點是（）。
在強(qiáng)化學(xué)習(xí)中，什么是“動態(tài)規(guī)劃”（DynamicProgramming）（）？
在深度學(xué)習(xí)模型訓(xùn)練中，"早停法"（EarlyStopping）策略的應(yīng)用目的是什么（）？
屬性值約束主要有（）。
在深度學(xué)習(xí)模型訓(xùn)練中，哪些技術(shù)可以用于加速模型收斂和提高穩(wěn)定性（）？