前面是一道61环铁索桥。桥上挤满了30个忍者和30个武士,每个人会占满一个环的位置。
忍者在左侧,他们想到学院里去(到右侧);武士在右侧,他们想出来(到左侧)。但他们都不愿给对方让路。行动规则如下:
(1)当忍者(或武士)前面的铁环为空时,他可以走过去;
(2)当忍者(或武士)前面的铁环有其他人(忍者或武士 ),但是再前面的铁环为空时,他可以跳过去;
(3)忍者已经非常着急了,第一步要安排忍者行动;
(4)忍者不能向左走,武士不能向右走。
现在,你要安排忍者和武士各自的行动顺序,让他们需都能到达对岸。请给出最少的行动步骤数。