| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (환상) 날 짜 (Date): 1996년08월02일(금) 22시45분47초 KDT 제 목(Title): 숫자 맞추기 안녕하세요 환상입니다. 옛날에 국민학교문방구 같은데 1부터 15까지를 순서대로 맞추는 그런 퍼즐이 있었지요. 1부터 15까지 바둑판같은 4 by 4 격자에 위로 올렸다 내렸다 왼쪽으로 움직였다 오른쪽으로 움직였다해서 blank를 움직임으로해서 차례대로 맞추는거말이에요. 아마 이거 컴퓨터 프로그래밍에서 search tree공부할때 많이 숙제로 내는걸로 알고있습니다. 문제! 임의의 n by n 격자에서의 문제에서 worst case는 몇번을 빈칸을 움직여야 할까요. 프로그램 가지고 계신분은 counter 달아서 실행시켜보세유~ 아참 이 퍼즐 프로그램 코드 가지고 계신분 올려주시면 고맙겠습니당~ iLUSiON 환상 �� Department of Mathematics, University of Toronto, Canada chung@math.toronto.edu / Fluid Dynamics, P.D.E., Non-linear System & Dynamics httpd://www.math.toronto.edu/~chung |