两只蚂蚁分别从地下通道通过两端同时通过,请按照下面范例回到问题一只蚂蚁在地下通道里爬行,对面又来了一只.由于通道非常狭窄,只能单只通过.幸好,通道一侧有个凹处,刚好能容得下一只

Question

两只蚂蚁分别从地下通道通过两端同时通过,请按照下面范例回到问题
一只蚂蚁在地下通道里爬行,对面又来了一只.由于通道非常狭窄,只能单只通过.幸好,通道一侧有个凹处,刚好能容得下一只蚂蚁,可不巧的是,里面有一个小沙粒,把它移出来后又把通道堵住了,还是无法通行.两只蚂蚁应该怎么做才能都顺利通过呢?请设计一个能让两只蚂蚁都顺利通过的算法,在下面写出步骤.
范例：一个老头带一只狼、一只羊和一筐青菜准备过河.但因船小,过河时每次只能带一样东西.然而老头不在时,狼会把羊吃掉,羊也会把菜吃掉.问老头怎样过河才能使所带的东西全部安全到达彼岸?参考算法如下：
①老头送羊过河,
②老头独自回来,
③老头送狼过河,
④老头带羊回来,
⑤老头送白菜过河,
⑥老头独自回来,
⑦老头带羊过河.

Answer 1

请出题者在纸上画一个"T"管道在对称的两个管道标上a,b在第三端标上c 1)甲蚂蚁在a端,将沙子推到b端,2)甲蚂蚁爬进c端,3)乙蚂蚁将沙子推到a端,并进入a端,4)甲蚂蚁爬入b端,5)乙蚂蚁退回b,6)乙蚂蚁把沙子推到c,7)乙蚂蚁到a端