| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2003년 5월 14일 수요일 오전 10시 32분 18초 제 목(Title): Re: 퍼즐풀기.. 그리고 임의의 크기의 15 퍼즐을 푸는 최적은 아니지만 무지 쉬운 방법이 하나 있습니다. NxN 크기의 퍼즐이라고 할때, 상단의 1줄을 맞추면 (N-1)xN 로 줄어 들게 됩니다. 예를 들면 4 x 4 라고 할때, 1 2 3 4 * * * * * * * * * * * [ ] 요렇게 먼저 맞추면, 3x4 퍼즐로 줄어 듭니다. 비슷한 방법으로 3x3 , 2x3 까지 내려 오면 나머지는 쉽게 할수 있죠. (처음부터 푸는 퍼즐이 아니라면) 4x4 에서 한줄을 지우는 방법은 다음과 같습니다. 먼저 1 부터 차례대로 2 (= N-2) 까지 맞춥니다. 1 2 * * * * * * * * * * * * * [ ] 그리고 4 ( = N ) 과 3 (= N-1) 과 빈칸을 다음과 같이 맞춥니다. 1 2 4 [ ] * * 3 * * * * * * * * * 빈칸을 왼쪽으로 한칸 아래로 한칸 이동하면 1 2 3 4 * * [ ] * * * * * * * * * 한줄이 맞추어 졌으니 퍼즐은 4x4 에서 4x3 으로 줄었습니다. 계속 해나가면 됩니다. 100 x 100 퍼즐이라도 얼마든지 가능합니다. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |