| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2004년 8월 24일 화요일 오후 02시 24분 21초 제 목(Title): Re: nonogram 질문.. 아니 뭐 예외가 하나도 없다는 건 아니고.... :) 엡스타인의 말에 따르면 혼자하는 퍼즐 게임이 NP-Complete 넘어가는 경우는 답이 졸라 길다는 거기 때문에 의미가 없다는.... 뭔 말인진 잘 모르겠지만. 근데, 원 질문과 비슷한 문제라면 nonogram에서 답이 unique인지 아닌지 decide하는 문제가 될 것 같은데, 이건 결과가 있는지 없는지 모르겠네요. 못 찾겠당.... I used to be with it, but then they changed what "it" was. Now, what I'm with isn't it, and what's "it" seems weird and scary to me. "It'll happen to you, too" - Grampa Simpson |