[신기정]

1.

(n,m)번 방의 east를 뚫는 것과

(n, m+1)번 방의 west가 뚫는 것은

동일한 의미인가요?


2. 입구와 출구는 각각 맨 아랫줄과 맨 윗줄에서 랜덤하게 정하나요?



3.
mazeGen만 제출하나요 나머지 함수들도 모두 정의해서 제출하는 것인가요?

4.

만약 후라자면 그림으로 그리는건 특별한 출력 형식이

정해져 있지 않은건가요?


아무래도 추석 연휴에는 조교님들이 바쁘실거같아서 ㅜㅜㅜ

충분히 생각해보지 않고

급하게 질문하는점 죄송합니다 조교님~ㅜㅜㅜㅜㅜㅜ

[윤용호]

질문이 있는데 보기 쉬우시라고 여기에 덧붙입니다.

- 1번의 경우 랜덤 함수가 필요해보이는데
스킴에서 어떤 랜덤함수들을 제공하는지 알려주셨으면 합니다.
(검색해보면 되긴 할테지만...)

- 2번에서 다른 함수들은 array 버전과 tree 버전이 이름이 따로 붙어있는데요.
black과 white는 그렇지 않네요. array 구현과 tree 구현에서 같은 것을 공유해야만 하나요?
black-array, white-tree 이런식으로 하는게 구현에 여러모로 편리할 것 같습니다.

- 3번의 경우, '어떻게든' 코드에 스트링을 짜맞출 수 있으면 무조건 true라고 해야하나요?
예를 들어 1.1+.1 이라는 코드에 1111이라는 스트링을 매칭시킬 때,
무조건 왼쪽 코드부터 최대한 길게 매칭하는 방식으로 해보면
1.1+ 에서 이미 1111이 모두 잡히고 뒤에 코드 1이 남아서 fail이 될 수도 있습니다.
이런 경우도 모두 true로 처리할 수 있게 해야하나요?
(사실 저런 '코드' 표현의 경우 뒤의 .1은 redundant라 실용성이 거의 없다고 생각이 됩니다..)


///////////////

마구 입력하다보니 (random)이라는 함수가 있군요.
0에서 1사이 실수를 만들어주는듯 한데
floor나 ceiling을 해도 소수점 아랫부분이 남습니다. (.0으로)
완전히 정수로 변환할 수 없을까요?

///////////////

(random 정수) 로 입력하면 정수 아래의 수가 나오는군요.
첫질문은 해결되었습니다. 어쩐지 혼자 뻘글을...

[구상준]

앞의 숙제 2에서 썼던 함수를 써도 되나요?

또한 미로 구석에서는 그 방향 문을 열어서는 안 되는 데,
예외처리를 해줘야 하나요?

랜덤으로 길을 열다보면, 입구에서 출구까지 길이 2개 이상 생길 수 있습니다.
(갈림길을 고려한다면...)
이에 대해서는 어떻게 해줘야 하나요?

[이우석]

신기정 씨 //

1. (n,m)번 방의 east를 뚫는 것과 (n, m+1)번 방의 west를 뚫는 것은 동일합니다. 뚫는데 있어서 방향성은 고려하지 않습니다.

2. 입구는 (0,0) 으로, 출구는 (n-1, m-1) 로 합니다.
입구는 첫번째 행의 임의의 열에, 출구는 마지막 행의 임의의 열에 존재하게 합니다.

3. mazeGen 뿐만 아니라 나머지 관련 함수들도 전부 다 정의해서 제출해주세요. 여러분들의 maze 가 어떤 구조를 내부적으로 갖는지 저희는 모르기 때문에 우리가 임의로 maze-pp 를 만들어서 여러분들이 만든 미로를 확인할 수 없습니다
약간 착오가 있었습니다. mazeGen 만 제출해 주세요. 나머지 함수들은 어떻게 구현이 되어있는지 모르는 상태에서 요약의 경계를 지키시면서 구현하시도록 하는게 숙제의 목적입니다. 물론 테스트를 해보시려면 나머지 함수들도 직접 구현해보셔야겠지만, 채점할때는 조교가 정의한 함수들을 이용하여 테스트 합니다.

4. 특별한 출력형식은 없습니다. 저희도 육안으로 보고 채점할 것이기 때문에 그냥 '이쁘게' 그려주세요. 알아보는데 불편이 없는정도면 됩니다.
이 또한 조교들이 정의한 함수들을 이용해서 채점할 것이기 때문에 신경쓰지 않으셔도 됩니다.


윤용호 씨 //

2. black, white 는 배열과 트리 버전이 같은 것을 공유하게 해주세요. 즉, 벽지라는 타입에는 black, white, 배열, 트리가 존재하게 되겠지요.

3. 어떻게든 코드에 스트링을 짜맞출 수 있으면 무조건 true 입니다. 1.1+.1 에 match 될 수 있는 string 들의 집합은 {111, 1111, 11111, ... } 입니다.


구상준 씨 //

숙제 2에서 썼던 함수를 써도 됩니다만, 제출 시 반드시 포함시켜 주세요. 그리고 미로 구석에서는 그 방향 문을 열어서는 안되겠지만, 그런건 내부적으로 알아서 처리하시면 됩니다. 조건문을 적당히 쓰셔서 처리하실 수 있겠죠?

그리고, 미로가 입구에서 출구까지 길이 유일해야 한다는 조건은 꼭 지켜져야 합니다. 랜덤으로 길을 열어도, 이 조건을 충족시킬 수 있습니다. 좀 더 생각해보시면 답을 찾으실 수 있을거에요.