問(wèn)答題

【簡(jiǎn)答題】

設(shè)有如下結(jié)構(gòu)的移動(dòng)將牌游戲:
其中,B表示黑色將牌,W表是白色將牌,E表示空格。游戲的規(guī)定走法是:
(1)任意一個(gè)將牌可移入相鄰的空格,規(guī)定其代價(jià)為1;
(2)任何一個(gè)將牌可相隔1個(gè)其它的將牌跳入空格,其代價(jià)為跳過(guò)將牌的數(shù)目加1。
游戲要達(dá)到的目標(biāo)是把所有W都移到B的左邊。對(duì)這個(gè)問(wèn)題,請(qǐng)定義一個(gè)啟發(fā)函數(shù)h(n),并給出用這個(gè)啟發(fā)函數(shù)產(chǎn)生的搜索樹(shù)。判別這個(gè)啟發(fā)函數(shù)是否滿(mǎn)足下界要求?在求出的搜索樹(shù)中,對(duì)所有節(jié)點(diǎn)是否滿(mǎn)足單調(diào)限制?

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】為什么說(shuō)深度優(yōu)先搜索和代價(jià)樹(shù)的深度優(yōu)先搜索可以看成局部擇優(yōu)搜索的兩個(gè)特例?

答案: 深度優(yōu)先搜索、代價(jià)樹(shù)的深度優(yōu)先搜索以及局部?jī)?yōu)先搜索都是以子節(jié)點(diǎn)作為考察范圍,但節(jié)點(diǎn)選擇的標(biāo)準(zhǔn)不同。如果取估價(jià)函數(shù)f(n)...
問(wèn)答題

【簡(jiǎn)答題】廣度優(yōu)先搜索與深度優(yōu)先搜索有何區(qū)別?

答案: 廣度優(yōu)先搜索先進(jìn)先出,深度先進(jìn)后出
微信掃碼免費(fèi)搜題