| [ QuizWit ] in KIDS 글 쓴 이(By): guest (123) <stc03-cs.cs.unc.> 날 짜 (Date): 2000년 11월 7일 화요일 오전 09시 17분 57초 제 목(Title): Re: 5x5 바둑 > * 가정 : 착수는 history에 의존하지 않는다. (즉, 현재의 판의 상태가 같다면 > 최적의 알고리즘이 선택하는 장소는 언제나 같다.) <-- reasonable한가요? > 승패의 여부가 history에 관계없이 현재 판의 상태만으로 결정된다면 > reasonable한 것 같은데, 바둑에 문외한인고로 이 가정이 맞는지... 저도 바둑에 문외한이긴 한데, 이건 맞지 않는 듯 하네요. 왜냐면, 패가 생긴 경우, 선택되는 장소가 달라질 수 있게 되지 않나요 ? ----- 흠, 그렇군요. 하지만 '패'만 가지고는 제 가정에 본질적 문제는 없습니다. 바둑판의 현재 상태를 (현재 판의 모양, 직전에 패가 있었던 장소)로 정의하면 되니까요. 마찬가지로, 착수가 현재 상태와 이전 k 개의 상태를 모두 고려한다고 해도, k가 고정된 숫자이기만 한다면, 여전히 찾아야 할 조합은 유한개입니다. 물론 그 '유한'한 숫자라는 게 k에 exponential하게 증가하긴 하지만... |