| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guset) <cdm-66-147-47-br> 날 짜 (Date): 2001년 11월 11일 일요일 오후 01시 18분 57초 제 목(Title): 체스 n x n 짜리 체스 보드에 K,Q,B,R,N 를 15피스 까지 놓을 수 있을때 몇개의 피스를 없애야 아무도 다른 피스를 공격하지 못하게 만들 수 있을까 하는 문제인데요, 이걸 컴퓨터 프로그램으로 써치를 하지 않고 (즉 모든 조합을 다 시도) 풀 수 있을까요? 예를 들어 가장 공격을 많이 당하고 있는 피스 부터 없앤다던지, 가장 공격을 많이 하고 있는것 부터 없앤다던지. 예를 들어 5x5 보드에서 K+++K +++++ ++Q++ +++++ K+++K 일때 중간에 Q만 없애면 되죠. Q는 4개를 공격하고 있는 형상이죠. 각각의 K는 딱 한번씩 공격을 당하고만 있고. |