| [ QuizWit ] in KIDS 글 쓴 이(By): whinii (휘니군) 날 짜 (Date): 2003년 5월 14일 수요일 오전 01시 26분 32초 제 목(Title): Re: 퍼즐풀기.. 15 puzzle 이라면 안되겠지만 9 puzzle 같은건 전체 보드 경우의 수가 9! = 362880 개밖에 안되니까.. 초기상태를 시작노드로 두고 거기서 변화될 수 있는 상탣르을 이웃 노드로 생각해서.. BFS를 하면 되겠지요. 그냥 상대공간탐색 문제가 아닐까 합니다만 _-_ 15라면 최적이 있을까요? :: whinii the fantast : whinii@diva.yonsei.ac.kr : http://whinii.com/paradise/ : #42046637 |