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

設(shè)有如圖所示的與/或/樹(shù)，請(qǐng)分別按和代價(jià)法及最大代價(jià)法求解樹(shù)的代價(jià)。

設(shè)有如圖所示的與/或樹(shù)，請(qǐng)分別用與/或樹(shù)的廣度優(yōu)先搜索和深度優(yōu)先搜索求出解樹(shù)。

設(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)限制？