問答題

【案例分析題】二階Hanoi塔問題。已知三個柱子1、2、3和兩個盤子A、B(A比B?。?。初始狀態(tài)A、B在柱1,目標(biāo)狀態(tài)時A、B在柱3。每次可以移動一個柱子上部的一個盤子,任何時候大盤都不能放在小盤之上。從初始狀態(tài)S0到目標(biāo)狀態(tài)Sg的最短的解路徑長度是多少?由哪些算符組成?

答案: 從初始狀態(tài)S0到目標(biāo)狀態(tài)Sg的最短的解路徑長度是3;
它由3個算符組...
微信掃碼免費(fèi)搜題