| [ QuizWit ] in KIDS 글 쓴 이(By): soulman (그림자) 날 짜 (Date): 2000년 11월 8일 수요일 오전 04시 27분 08초 제 목(Title): Re: 5x5 바둑 잠시 딴소리.. 유한번 끝나는 문제 이야기가 나와서 생각났는데 몇년 전 잡지에서 이런 글을 봤습니다. 체스에서 그동안은 '비기는 판'으로 생각되었던 게 실제로 컴퓨터로 풀어보니 끝이 난다는 걸 알아냈다는.. 근데 남아있던 말 수가 양쪽 합해서 한 다섯개? 근데 옵티말한 솔루션이 150수가 넘어갔읍니다. (구체적인 숫자는 가물가물.. 암튼 오더가 그렇습니다...) 쟁쟁한 프로 체스 선수들도 한번쯤은 살펴봤을 법 한데 8X8에서 움직이는 것도 그렇게 단순하지 않은 모양이네요. 어쩌면 체스에서도 게임 오버를 쉽게 판단할 수는 없을지도... (안 풀린 엔딩 문제가 또 있으려나??) |