如何编写算法在各自的插槽中排列对象

Question

如何用PHP编写一个算法，在以下约束条件下将对象移动到正确的位置

slot-1  slot-2  slot-3  slot-4  slot-5
obj-4   obj-5   Empty   obj-3   obj-1

• 两个对象不能交换位置。例如，在上面的示例中，您不能交换obj-4和obj-1。
• 但是，可以将对象移动到空槽中。
• 因此，在上面的示例中，如果首先将obj-4移动到槽-3(空)，然后将obj-1移动到槽-1(现在是空的，因为obj-4被移动到槽-3)，则将obj-1移动到它的正确位置。

任何想法都是有帮助的，这样我就可以自己尝试了。

Answer 1

简单地说：

1. 步骤:检查哪个槽是空的。
2. 步骤:拿出属于槽中的物体，并转移它。
3. 如果插槽没有适当的obj-n，则将下一个对象传输到不在其正确槽中的槽中(例如:如果空的话，就没有合适的对象。)所以我们只传输下一个obj，它不在它指定的槽中。)
4. 重新启动，直到步骤3不再找到不在其指定槽中的项。

代码编辑：

variable boolean1 = False

Execute for-loop so many times until boolean1 is True

for x in arrayslots: (1st for-loop)

    if x is empty: 
       get x.slot_number # Step 1
       for y in objects:
           if slot_number==y_object_number:
               transfer object # Step 2 
               break 1st for-loop #(and start anew -> Step 3)
       if x == empty # no obj. could be found for the slot
           for x in objects:
               if x is NOT in the right slot:
                   transfer x to empty slot
                   break the 1st for--loop #(and start anew -> Step 3)
            boolean1 = True #You only reach this when the loop finds that no objects are in the wrong place anymore.