| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (�쪘�상�쉿腹`) 날 짜 (Date): 1994년05월21일(토) 17시56분25초 KDT 제 목(Title): [환상공박 II]윗글 보충설명 음 뭔소리 하는지 모를것같은분들을 위한 간단한 소개. 윗글에서 그냥 나불나불댔는데 코마님이 말한 어쩌구 사간적 차이는 전혀상관없는 일입니다. 위의 증명에서 또깜빡한 가정은 백이 무조건 먼저 흑돌을 따야한다는거구요 만약 이가정을 없이 증명할려면 역시 쪼금만 생각하면 쉽구요.(쉽나 어렵나??) 위의 증명의 main idea는 중앙 흑돌에서 백돌로 둘려싸여진 closed cycle을 벗어나려면 중앙 흑돌에서 바깥으로 죽 직선을 그었을때 반드시 홀수번의 백돌이 있어야한다는 요걸 jordan's closed path theorem이라구 하던가? 퍼즐책에 많이 나올꺼에요. 근데 문제는 그러면 대칭에 의해 또 다른 직선에서는 짝수번의 백돌이 나오니까 결코 백돌로 둘려싸여진 cycle은싸이클이 아님을 증명한겁니다. 조잡하고 피곤한군더더기는 죄다 생략하구 essence만 쓴거니까 맞아요. 음또 뭘 까묵었을까? 아하..... 아냐 아냐 그건 아니구 아하 백돌이 두개 strongly connected 되어있으면 한개의 돌멩이루 친다는거 끼끼.. 음 근데 내가 봐두 참뿅가는 증명이당~~~~~~ 신난다. 요문제 풀다가 또 재미있는 문제를 발견했는데유 도전해보세요. given n white stones, how many black stones can you capture at most if the board is infinite. 랜덤웍 연구해본사람은 2차원 랜덤웍에서 비슷한거 알수있을텐데 끼끼..... hint: 당연히 둥글둥글 둥그러야 가장 많은 흑돌을 주어담을수있는데유 문제는 요걸 어떻게 하냐는건데요.끼끼 ~~~~~~~~~~~~~~~~~~~~~ iLUSiON 2002 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 비둘기들이 나에게 속삭인다. "우리 모이주어 먹으러 가쟈...." 환상 비둘기가 꾸벅 꾸벅 졸면서 "난 꿈을 먹을꺼야.." 그러다가 환상 비둘기는 굶어죽었다. |