問(wèn)答題

【案例分析題】二階Hanoi塔問(wèn)題。已知三個(gè)柱子1、2、3和兩個(gè)盤子A、B(A比B?。?。初始狀態(tài)A、B在柱1,目標(biāo)狀態(tài)時(shí)A、B在柱3。每次可以移動(dòng)一個(gè)柱子上部的一個(gè)盤子,任何時(shí)候大盤都不能放在小盤之上。畫出其狀態(tài)空間圖。

答案: 設(shè)用SK=(SKA,SKB)表示問(wèn)題的狀態(tài),S
微信掃碼免費(fèi)搜題