| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2004년 12월 28일 화요일 오후 01시 12분 07초 제 목(Title): Re: [문제] 쌀가마니 옮기기 멘사코리아 게시판에 어느 분이 올리신 문제입니다. 쌀가마니라기보다는 건초 묶음 같아 보이긴 합니다만. ^^ 이런 건 프로그램을 짜서 최소 횟수를 확인할 수도 있을 것 같은데, 제가 그쪽은 잘 몰라서.. ^^a <a href=http://www.mensakorea.org/bbs/zboard.php?id=quiz&page=2&no=759 >쌀가마니 옮기기</a> ---- 1~6번의 숫자들이 맨처음과 맨마직막에 같은 숫자들 위에 있으므로 이 묶음들 각각이 적어도 3번씩 움직여야 할것 같습니다. (7,8,9,10이 움직일 때에는 원래의 자리 위나 이동할 자리에나 아무것도 없어야 하니까. 일단 다른 장소로 옮겨졌다가 목적한 위치로 가야 한다는 것을 생각하면 A->B->A->B로 움직여야 할테니.. ) 즉 6*3+4=22 이상이 되어야합니다. @직관적으로 1을 2옆으로 옮기지 못한다고 하면 25가 답인듯 합니다. 8,9를 움직일 때는 한번에 못 움직일 것 같다는... ( 1을 2옆으로 이동시킬수 있다고 한다면 24회, 1개 정도는 A->A->B로 움직일 수가 있을테니까요. ) MAKE_EVEN_PARITY: mov r24, r25; swap r24; eor r25, r24; mov r24, r25; lsl r24; lsl r24; eor r25, r24; mov r24, r25; lsl r24; eor r25, r24; rol r25; sbc r25, r25; RET |