| [ QuizWit ] in KIDS 글 쓴 이(By): lovelish (이상현) 날 짜 (Date): 2003년 5월 16일 금요일 오전 09시 32분 21초 제 목(Title): Re: 퍼즐풀기.. 별것 아닌 것을 가지고 길어지는데, 제 얘기는 nx2의 base case에 대해서는 더 이상 reduction이 되지 않으니 다른 방법이 필요하다는 것입니다. 실제로 같은 테크닉을 이용해서 nx2를 (n-1)x2로 reduction하려고 시도하면 되지 않습니다. 왜냐하면 설명하신 mxn -> mx(n-1)의 reduction은 m>=3일때만 가능한 테크닉이기 때문입니다. --- 에.. 전 저게 된다는 말씀을 드린 건데요. 예를 들어 5 x 2 를 본다고 하면, [ ] x x x x 1 6 x x x 로 만든 다음에 1 을 올리고, 6 을 왼쪽으로 옮기면 4 x 2 가 되죠. [ ] x x x 2 7 x x 로 만들고, 2 를 올리고, 7 을 왼쪽으로 옮기면 3 x 2 가 됩니다. 그리고, 최종적으로 2 x 2 에서는 시계방향 이동, 반시계방향 이동만 가능하고, 여기서 퍼즐이 풀릴 수 있는지 없는지가 명확히 판가름난다는 뜻이었습니다. 제가 보기엔 valken 님 방법과 같은 reduction 같은데요. |