| [ QuizWit ] in KIDS 글 쓴 이(By): gaia (아무개) 날 짜 (Date): 2000년 11월 15일 수요일 오후 07시 10분 59초 제 목(Title): Re: 5x5 바둑 > >양쪽의 사석의 수가 configuration에 포함되어야 하지 않나요? >지금까지 따 놓은게 많으면 패를 무시할 수도 있고.. >그렇지 않으면 상황이 다를수도.. >아무튼 history라고 할만한건 사석의 수(의 차이) & 직전에 패따먹은 위치 >로 표현이 될거같고, 그 수는 무한한데..(^_^) >저도 확실히는 모르겠네요. > >> 마찬가지로, 착수가 현재 상태와 이전 k 개의 상태를 모두 고려한다고 해도, >>k가 고정된 숫자이기만 한다면, 여전히 찾아야 할 조합은 유한개입니다. >>물론 그 '유한'한 숫자라는 게 k에 exponential하게 증가하긴 하지만... > >여기서 k의 유한한 바운드가 존재한다고 가정하면 안될거 같은데요. >순환논리인듯.. > 판의 모양이 같은 경우가 2번 나온다면 사석의 수는 관계가 없을 것 같습니다. 왜냐하면 한사람이 한번에 1돌씩 두기 때문에 판의 모양이 같으려면 사석의 차이가 같다는 예기죠. 이전 모양이나 나중 모양이나.. 그래서 사석의 수는 이경우에는 고려하지 않아도 될것 같습니다. |