| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 9월 2일 토요일 오후 01시 30분 49초 제 목(Title): Re: [Q] Angel problem power-1 엔젤은 큰 사각형의 고정된 우리를 만들고 우리를 서서히 완성시켜나가는 식으로 잡힙니다만, 한번에 두칸 이상 움직이는 엔젤에 대해서는 고정된 사각형 안에 가두는 것은 불가능하고 엔젤의 움직임에 따라 다이나믹하게 '덫'의 포지션이 변하지 않으면 안됩니다. prove: '덫'의 크기와 모양이 고정되어 있다면, 엔젤은 그냥 그 덫의 바로 옆까지 날아간다음에 boundary를 따라 틈이 생길때까지 쭉 움직입니다. 이 전략이면 데빌의 길놓는 속도가 (덫의 일부가 이전에 완성되어 있다고 해도) 엔젤의 날으는 속도를 따를 수 없기 때문에 엔젤은 덫을 빠져나갑니다. 어젯밤에 여기까지 생각을 하고 지금은 위의 엔젤의 전략을 깨는 방법이 없나 틈틈이 생각하고 있습니다만.. 처음에 낸 문제인 power-1 엔젤이 지게 된다는 증명은 그다지 어렵지 않습니다. 제가 생각한 방법이 논문에서 언급한 33x32보다 더 큰 덫을 치긴 해야 하지만요. :) @아직 open problem일까? -- @< //) `//<_ 하얀까마귀 |