国产一级在线免费观看,亚洲乱码AV一区二区三区,精品人妻系列无码人妻漫画

問答題 設(shè)有如圖所示的博弈樹，其中最下面的數(shù)字是假設(shè)的估值，請對該博弈樹作如下工作：
（1）計算各節(jié)點的倒推值；
（2）利用α-β剪枝技術(shù)剪去不必要的分枝。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 設(shè)有如圖所示的與/或/樹，請分別按和代價法及最大代價法求解樹的代價。

參考答案：

2.問答題 設(shè)有如圖所示的與/或樹，請分別用與/或樹的廣度優(yōu)先搜索和深度優(yōu)先搜索求出解樹。

參考答案：

3.問答題局部擇優(yōu)搜索與全局擇優(yōu)搜索的相同之處與區(qū)別是什么？

參考答案：根據(jù)搜索過程中選擇擴展節(jié)點的范圍，啟發(fā)式搜索算法可分為全局擇優(yōu)搜索算法和局部擇優(yōu)搜索算法。其中，全局擇優(yōu)搜索算法每當(dāng)需要...

點擊查看完整答案

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

參考答案：

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

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

點擊查看完整答案