박대준
가입: 2005년 10월 7일 올린 글: 245
|
올려짐: 2006년6월5일 19:36 주제: 숙제 5. 문제 3.의 채점 기준 |
|
|
미로의 난이도에 대한 채점 기준을 공지합니다.
이 문제는 문제의 특성상 손으로 채점을 할 것입니다.
즉, 코드를 직접 보고 모듈함수가 잘 구성 되었는지,
미로가 얼마나 어려운지 채점할 것입니다.
미로의 난이도의 기준은 다음과 같습니다.
미로의 해답이 단 한개만 존재하고,
미로의 해답을 찾기위해 DFS로 검색을 할 경우, 만들어지는 트리가
풍성할수록 난이도가 높습니다.
다시말해서, 미로의 길을 찾기위해, 이곳 저곳 다녀보는데, 실패를 가장
많이 할 수있도록 구성된 미로가 가장 어렵다는 것입니다.
사실, 이것을 정량적으로 정확히 비교 측정하는 것은 그리 쉬운일이 아닙니다.
따라서 너무나 쉬운 미로(예를 들어 벽이 너무 많이 뚫려 있는 미로)가
아니라면 미로의 난이도에 따른 편차는 그리 크지 않을 것입니다.
채점에서 편차가 크게 작용할 부분은
모듈 함수를 얼마나 잘 구성했느냐는 것입니다.
문제의 목적대로, 미로 만들기의 핵심을
재사용 가능하고 일반화된 모듈로 잘 구성했는지를 중점적으로 살펴볼 것입니다.
따라서 적절한 미로의 난이도를 유지한 채,
모듈 함수의 구성을 잘 한다면, 높은 점수를 받을 수 있을 것입니다.
덧붙여, 이번 숙제는 조교가 눈으로 소스코드를 직접 보고 채점 할 것이기 때문에
주석을 잘 달아주시기 바랍니다.
주석은 미로 생성의 핵심 아이디어를 설명하는 것에 초점을 맞추시기 바랍니다.
나머지는 잘 구성된 모듈 구조로서 자연스럽게 이해가 가도록 구현을 하시면 됩니다. |
|