3-3) 미로 조건에 관해 질문입니다.

노승은 · 가입: 2012년 9월 18일 올린 글: 24

미로의 정의를 보면 입구와 출구가 맨 윗줄과 아랫 줄에 있고, 입구부터 출구까지의 길만 있으면 된다고 되어있는데, 그러면

"입구에서 모든 방에 도달할 수 있어야한다" 뭐 이런 조건은 없어도 되는건가요?

그러니까 입구부터 출구까지 직선으로 쭉 뚫고, 나머지 모든 방은 막혀있어도 미로가 성립되는건가요?

강지훈

https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=3863
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming