답: 그냥 야구 게임을 클리어하면 된다.
풀이
TEDx에 풀이 영상이 있다. 한글 자막도 지원하고(오역이 좀 있긴 하지만...) 매우 친절하니 여기에 풀이를 굳이 쓸 필요는 없을 듯. 다만 문제 특성상, 위 풀이를 따르지 않고서도 운빨로 풀리는 케이스가 존재할 수 있다.
TEDx 풀이 외에도 이를 게임으로 구현하면서 생긴 알고리즘상의 허점으로 생긴 풀이가 있다. 최대한 운빨 혹은 뇌 비운 플레이(ex. A 구역만 백날 천날 확인하면서 카린이 오기를 기다리기)에 의한 풀이를 방지하기 위해 카린은 특정한 알고리즘에 따라 움직인다. 카린이 이동하는 알고리즘은 풀어서 설명하기 귀찮으니 아래 코드를 참고하자 (카린이 다음으로 이동할 구역을 선택하는 함수이다):
위 알고리즘에 따라 이동하는 카린은 A - A - B - A - D - A - F 순으로 확인했을 때 반드시 찾아낼 수 있다.
답: B - A - D - A - F - B - A - D - A - F 순으로 확인하다 보면 반드시 걸린다.
정식 풀이가 아닌 답: A - A - B - A - D - A - F 순으로 확인하다 보면 반드시 걸린다.