| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guest) <218.236.132.148> 날 짜 (Date): 2003년 5월 15일 목요일 오후 11시 53분 25초 제 목(Title): Re: 퍼즐풀기.. 헥, 얘기를 하다 보니 말실수를 했네요. invariant를 이용한 Sam Lloyd의 문제에 대한 부정적인 해에 대해서는 알고 있습니다. 마지막 2x2에서 성공하면 끝이로군요. 별것 아닌 것을 가지고 길어지는데, 제 얘기는 nx2의 base case에 대해서는 더 이상 reduction이 되지 않으니 다른 방법이 필요하다는 것입니다. 실제로 같은 테크닉을 이용해서 nx2를 (n-1)x2로 reduction하려고 시도하면 되지 않습니다. 왜냐하면 설명하신 mxn -> mx(n-1)의 reduction은 m>=3일때만 가능한 테크닉이기 때문입니다. |