组合问题与自动化
网络
2009-04-22 18:14:09
在生产线上的某一点，4个组件到达的顺序为ABCD，但是在下一生产过程中可能需要变动至其他不同的顺序。因此该生产线上装置了一个机器人，可执行下列两项基本操作：
t：将前面两个组件的位置作交换。
r：将最后一个组件挪到最前面，再把其余组件往后推一格。
现在必须将组件的顺序调整为DACB，请问机器人应如何运用上述两项基本操作完成这项任务呢？
解答与分析
符合要求的 3种操作顺序为 r3 tr2 ，即先执行r 项操作 3次，然后执行t项操作，最后再连续执行r 项操作两次。整个变动的顺序如下：
另外两个不同的操作顺序也需要 6个步骤，分别为 r3 trt和trtr2 t。
其他不同的方法也能完成此项工作，但是必须执行的步骤超过6项。
