| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 8월 30일 수요일 오후 09시 53분 24초 제 목(Title): [Q] Angel problem 도서관에서 뒤적거리다가 재미있는 논문을 찾아서... *무한한* 크기의 체스보드가 있고, 천사가 그 중 한 칸에 서 있는데, 악마가 천사를 잡으려 합니다. 천사는 매 턴 전후좌우 혹은 대각선으로 원하는 대로 한 칸 움직일 수 있습니다. 악마는 매 턴 보드상의 원하는 점을 한 칸 잡아먹을 수 있습니다. 악마가 잡아먹은 땅에는 천사가 들어가지 못합니다. (꼭 천사와 인접한 땅을 잡아먹을 필요는 없습니다. 보드상의 아무데나 먹을 수 있습니다.) 악마의 목표는 천사가 못 움직이도록 땅을 잡아먹어서 둘러싸 가두는 것이고, 천사의 목표는 영원히 그렇게 되지 않는 일입니다. 누가 이길까요? :) -- @< //) `//<_ 하얀까마귀 |