在生產(chǎn)線上的某一點(diǎn)，4個(gè)組件到達(dá)的順序?yàn)锳BCD，但是在下一生產(chǎn)過(guò)程中可能需要變動(dòng)至其他不同的順序。因此該生產(chǎn)線上裝置了一個(gè)機(jī)器人，可執(zhí)行下列兩項(xiàng)基本操作：

　　t：將前面兩個(gè)組件的位置作交換。

　　r：將最后一個(gè)組件挪到最前面，再把其余組件往后推一格。

　　現(xiàn)在必須將組件的順序調(diào)整為DACB，請(qǐng)問(wèn)機(jī)器人應(yīng)如何運(yùn)用上述兩項(xiàng)基本操作完成這項(xiàng)任務(wù)呢？

　　解答與分析

　　符合要求的 3種操作順序?yàn)?r3 tr2 ，即先執(zhí)行r 項(xiàng)操作 3次，然后執(zhí)行t項(xiàng)操作，最后再連續(xù)執(zhí)行r 項(xiàng)操作兩次。整個(gè)變動(dòng)的順序如下：

　　另外兩個(gè)不同的操作順序也需要 6個(gè)步驟，分別為 r3 trt和trtr2 t。

　　其他不同的方法也能完成此項(xiàng)工作，但是必須執(zhí)行的步驟超過(guò)6項(xiàng)。