問(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)S0到目標(biāo)狀態(tài)Sg的最短的解路徑長(zhǎng)度是多少?由哪些算符組成?

您可能感興趣的試卷

你可能感興趣的試題