아래 '식인종 가족 1'의 업그레이드 판입니다.
식인종 일가는, 아래와 같습니다.
아빠, 아들1, 아들2, 엄마, 딸1, 딸2, 할아버지, 사자
요령은 아래 문제와 같습니다. 다만 아들2, 딸2가 추가된 것만 다릅니다. 즉,
1. 보트가 한 척 있고 최대 두 명이 탈 수 있다.
2. 보트를 저을 수 있는 사람은 할아버지, 아빠, 엄마 이렇게 3명 뿐이다.
3. 할아버지가 없으면 사자가 누구를 막론하고 다 잡아먹는다.
4. 아빠가 없으면 엄마가 아들을 잡아먹는다.
5. 엄마가 없으면 아빠가 딸을 잡아먹는다.
문제 : 강 이 쪽에서 저 쪽으로 모두 무사히 건너려면 어떻게 해야 할까요?