发布网友 发布时间:2022-04-20 23:25
共1个回答
热心网友 时间:2023-09-29 05:02
?问题好像不明确哦!
如果是过河的话,就如下~~
ABCDE,abcde分别代表5个人和各自的五只狗,其中Aa代表利萨及她的狗,()与[]内分别表示河的两岸状态,Aa→表示小船承载着Aa渡河及渡河方向:
初始状态(ABCDEabcde), []
1,(ABCDEde),abc→,[abc]
2,(ABCDEade),←a,[bc]
3,(ABCDEe),ad→,[abcd]
4,(ABCDEae),←a,[bcd]
5,(AEae),BCD→,[BCDbcd]
6,(ABEabe),←Bb,[CDcd]
7,(BEbe),Aa→,[ACDacd]
8,(BCEbce),←Cc,[ADad]
9,(bce),BCE→,[ABCDEad]
10,(abce),←a,[ABCDEd]
11,(ce),ab→,[ABCDEabd]
12,(ace),←a,[ABCDEbd]
13,(),ace→[ABCDEabcde]