감옥을 탈출하는 아메바
무한한 정사각형 격자가 있습니다.
사각형 중 하나에는 아메바 (다음 그림에서 원으로 표시됨)가 살고 있습니다.
아메바는 움직일 수 없지만 고유 한 동작을 수행 할 수 있습니다. 아메바는 원래의 것과 동일한 두 개의 아메바로 분할 될 수 있으며, 각각은 원래 사각형에 인접한 (직교) 사각형을 차지합니다.
모든 사각형은 하나의 아메바 만 수용 할 수 있으므로 분할은 아메바에 인접한 빈 사각형이 두 개 이상있을 때만 발생할 수 있습니다 (두 개 이상인 경우 분할 할 사각형을 자유롭게 선택할 수 있음). 또한 두 아메바가 동시에 갈라져서는 안되므로 충돌이 일어나지 않아야합니다.
그리드에는 "감옥"(다음 그림에서 회색으로 칠해져 있음)이라는 영역이 있습니다. 목표는 아메바가 감옥에서 탈출하도록하는 것입니다. 즉, 감옥에 아메바가없는 상태에 도달하는 것입니다.
질문 1 : 아메바가 다음 "십자형"감옥에서 탈출하도록 도와주세요.
질문 2 : 아메바가 다음 "꼬인 십자가"감옥에서 탈출하도록 도와주세요.
질문 3 : 이전 두 가지를 결합한 다음 "팔각형"감옥은 어떻습니까?
노트 :
감옥에서 탈출 한 후에도 계속 갈라질 수 있기 때문에 해결책은 분명히 독특하지 않습니다. 따라서 원칙적으로 분할을 가능한 적게 사용해야합니다.
더 큰 버전을 보려면 사진을 클릭하십시오. 사진은$11 \times 11$ 그리드의 일부인 실제 그리드는 무한히 크고 솔루션이 외부로 확장 될 수 있습니다.
답변
다음은 첫 번째 부분 솔루션입니다 ( 질문 1 ) :
다음은 두 번째 부분 솔루션입니다 ( 질문 2 ).
질문 2에 대한 내 솔루션
아메바 48 개, 가로로 나눈 후 오른쪽 절반
