请你当调度在两座大山的中间有一条十分狭长的航道,在这条通道上只能单行一艘船.若有两艘船对面开来,就要堵在那里,谁也别想过去.为了解决这个问题,人们在一个山下打开了很大的洞,修

Question

请你当调度
在两座大山的中间有一条十分狭长的航道,在这条通道上只能单行一艘船.若有两艘船对面开来,就要堵在那里,谁也别想过去.为了解决这个问题,人们在一个山下打开了很大的洞,修了一个能停泊一艘轮船的小港口.如果两船迎面相遇,其中一艘船就得先开进港口,等另一艘船驶过去后再继续行驶.一天,这个地方迎面开来了四艘船,这四艘船两两一个方向,我们给它们编成1、2、3、4号.它们都要沿着原来的方向前进,你说该怎么办?其实,要按着下面的顺序就可以使这四艘船都按自己原来的航向前进.第一步：1号船开进港口,3号、4号船开过港口；然后1号船开出港口,向前开.第二步：3号船、4号船退回到原来的地方,2号船开进港口；然后3号、4号船再开过港口,向前开去；最后2号船开出港口,向前开去.请你想一想,如果要是六艘船,每一个方向有三艘,又该怎样调度才能使它们顺利通过呢?

Answer 1

和四艘船的基本是一样的 我也分成相反方向的123号和345号第一步：1号开进港口 4 5 6开过港口 1号开出港口 向前走第二步：4 5 6 退回原来的地方,2号开进港口 4 5 6 再开过港口 2号开出港口继续向前第三步：4 5 6 再退...