| [ QuizWit ] in KIDS 글 쓴 이(By): constell (호이~!) 날 짜 (Date): 2000년 11월 7일 화요일 오후 04시 03분 08초 제 목(Title): Re: 5x5 바둑 >> * 가정 : 착수는 history에 의존하지 않는다. (즉, 현재의 판의 상태가 같다면 >> 최적의 알고리즘이 선택하는 장소는 언제나 같다.) <-- reasonable한가요? >> 승패의 여부가 history에 관계없이 현재 판의 상태만으로 결정된다면 >> reasonable한 것 같은데, 바둑에 문외한인고로 이 가정이 맞는지... > >저도 바둑에 문외한이긴 한데, 이건 맞지 않는 듯 하네요. 왜냐면, 패가 생긴 경우, >선택되는 장소가 달라질 수 있게 되지 않나요 ? > >----- > > 흠, 그렇군요. 하지만 '패'만 가지고는 제 가정에 본질적 문제는 없습니다. >바둑판의 현재 상태를 (현재 판의 모양, 직전에 패가 있었던 장소)로 정의하면 >되니까요. 양쪽의 사석의 수가 configuration에 포함되어야 하지 않나요? 지금까지 따 놓은게 많으면 패를 무시할 수도 있고.. 그렇지 않으면 상황이 다를수도.. 아무튼 history라고 할만한건 사석의 수(의 차이) & 직전에 패따먹은 위치 로 표현이 될거같고, 그 수는 무한한데..(^_^) 저도 확실히는 모르겠네요. > 마찬가지로, 착수가 현재 상태와 이전 k 개의 상태를 모두 고려한다고 해도, >k가 고정된 숫자이기만 한다면, 여전히 찾아야 할 조합은 유한개입니다. >물론 그 '유한'한 숫자라는 게 k에 exponential하게 증가하긴 하지만... 여기서 k의 유한한 바운드가 존재한다고 가정하면 안될거 같은데요. 순환논리인듯.. |