問答題

【簡答題】

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

答案:

題目列表

你可能感興趣的試題

問答題

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

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

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

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