| [ QuizWit ] in KIDS 글 쓴 이(By): guest (123) <stc03-cs.cs.unc.> 날 짜 (Date): 2000년 11월 8일 수요일 오전 09시 14분 27초 제 목(Title): Re: 5x5 바둑 만약 두 사람이 수학적으로 '최선'을 다해서 둔다고 할 경우, 사석의 차이를 n이라고 하고, 두다 보니 어찌저찌해서 한바퀴 돌아 같은 상태로 왔는데 사석의 차이가 n+m이 되었다고 하면, m=0일 때 : 같은 패턴 계속 반복 -> 무승부. m!=0일 때 : 역시 같은 패턴이 무조건 반복될 것이므로 차이는 n+2m, n+3m, ... 이렇게 증가하니까 jaeup님 룰에 의해 한쪽의 승리. 이렇게 될 것 같군요. 그렇다면 여전히 유한회에 게임 종료? * 사석의 수에 따라 알고리즘이 달라질 수 있다고 어떤 분이 말하셨는데, (예컨대 크게 이기고 있으면 좀 여유있게 둔다든지...) 그건 '최선의 알고리즘'이 아니죠. 최선의 알고리즘이라면 사석의 수에 따라 착수가 달라질 것 같지 않습니다. 예컨대 사석의 차이가 n일 때 알고리즘 1은 k집, 2는 k'집 차이로 이긴다면 (지금 용어 정확히 쓰고는 있는 건가..? -_-) 사석의 차이가 n'일 때에도 알고리즘 1은 (k+n'-n)집, 알고리즘 2는 (k'+n'-n)집 차이로 이길 테니 결국 어느 알고리즘이 우월한가는 변하지 않죠. |