| [ QuizWit ] in KIDS 글 쓴 이(By): mkjung (iSTHMUS) 날 짜 (Date): 2000년 11월 8일 수요일 오후 01시 06분 14초 제 목(Title): stoping rule 최악의 경우.. 게임을 유한회만에 반드시 정지시키는 룰을 만들기 위해 10분간 생각이라도 해보셨나요? 이걸 위해 삼패니 사패니 장생이니 뭐 이런 것들 많이도 만들어서 바둑 룰도 꽤 복잡해졌지만 아직도 구멍은 많습니다. 나름대로의 생각으로는 (3^361)*2000 수 이내 정도에 반드시 끝나는 룰 정도는 만들 수 있을 것 같습니다. (뭐.. 맞는지는 모르죠.) 이제는 또 제가 만들었다니까 그 증명 읽지도 않고 QED 뭐 이러는 것 아니겠죠 ====== frankly no i didn't but i just guessed correctly didn't I? :) it seems there are in fact certain rules that try to forbid or discourage infinite game. even in chess you can say the same thing because the only thing the chess rule book say is that you should not have 3 repeated moves. (there is also a rule for drawing a game but let's forget about that.) i am sure go game has similar rules. now suppose what do we mean by repeated moves? if you call m1,m2,m3,..... the position of the board sequencially. is it mean by that m1=m3 (period 2) or m1,m2,m3,m4 = m5,m6,m7,m8 (period 4) ? now it is fairly easy to define a stoping rule. :) how? let m1,m2,m3.... be the board position (or state space) then after each move check if there was any periodic (iterative) movement or repeated state space. since thee are only finite configurations(Mr. Kimsr proved the number thank you. ^^ ), any go game will have only finite number of moves. QED. I hope my the most brilliant stoping rule is adapted by lee chang ho. 키즈깡패단 단장 본협회에가입하실분은연락바떰� 하는일 키즈의 추접떠는 죽돌이들청소 titipas@earthlink.net |