Turbo-C
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
터보-C 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
Lua 게시판
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C/C++ Q/A
[151] Re:문제는요~~ 소스 완성하기 입니당...`~~
[] 3578 읽음    2001-12-20 22:43
안녕하세요.. 답변이 늦었는지 모르겠습니다.
미로를 구하는 알고리즘중에 가장 쉬운 방법은 우선법이 있습니다.
우선법의 알고리즘은
앞으로 간다
  - 오른쪽으로 방향을 90도 튼다.
  - 만약 벽이 있다면 반시계 방향으로 90도 튼다.
  - 앞으로 간다.
아직 미로에 갖혀 있다면 위의 내용을 반복하고, 아니면 탈출...
이런 알고리즘 입니다.
음.. 이렇게 해서는 이해하기 힘드시겠군요..
미로 탈출에 관한 내용은- C로 배우는 알고리즘- "이재규"씨가 쓴 책에 보면
잘 나와있습니다.^^ 물론 잘 컴파일되는 소스와 함께...
야후 같은 곳에서 "이재규"를 검색하여 들어가시면 홈페이지를 찾으실수 있을것 같네요..
물론 소스도 올라와 있십니다. 그리고 개인적으로 이책도 꽤 괜찮은 책이므로
소장가치(?)가 있을법 합니다. 이책은 연구가치(?)가 있는 내용들이 많이 들어
있거든요...




허접초보 님이 쓰신 글 :
: 그게 문제구엽... 제가 낼 아침까지 꼭 해야 하는 건데엽... 도저히 머리가 나빠서 모르겠어여..
:
: 힌트만 주셔두 좋은데.. 미로찾기 알고리즘 부분을 몰라서 ㅠ.ㅠ 그거라두 갈켜주세엽... 부탁드립니다..
:
: 소스는 밑의 질문에 들어 있습니다.부탁 드릴께엽..ㅜ.ㅜ
:

+ -

관련 글 리스트
137 문제는요~~ 소스 완성하기 입니당...`~~ 허접초보 3079 2001/12/16
151     Re:문제는요~~ 소스 완성하기 입니당...`~~ 3578 2001/12/20
138     Re:문제는요~~ 소스 완성하기 입니당...`~~ 지나가는 사람 5398 2001/12/16
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.