[MFC 프로그래밍]미로찾기 프로그래밍(MFC, Visual C, 좌수법)
- 최초 등록일
- 2007.07.01
- 최종 저작일
- 2005.09
- 9페이지/
한컴오피스
- 가격 6,900원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
컴퓨터 프로그래밍 텀프로젝트로 제출한 미로찾기 프로그램입니다. 컴파일러는 MFC와 Visual C를 사용하였고 미로찾기 알고리즘은 좌수법을 사용하였습니다. 이 레포트에는 프로그램에 쓰인 알고리즘에 대한 블록 다이어그램과 그에 대한 상세한 설명, direction 값에 따른 이동 방향 표, 그리고 프로그램 소스가 포함되어 있습니다. 알고리즘에 대한 설명이 자세하고 프로그램 소스에 주석이 달려있어 쉽게 이해하실 수 있으리라 믿습니다.
목차
◆ 알고리즘
◆ 프로그램 상세설명
▶ direction 값 에 따른 이동
◆ 프로그램 소스
본문내용
◆ 알고리즘
좌수법 (왼손으로 벽짚고 가기) 을 토대로 만들었고, 절대좌표 (1,1)에서 출발하여 (20,20) 위치에 오면 정지하게 하였다. 또 어느 위치에서 왔는지 그 4가지 방향(동,서,남,북)에 대한 값을 정해서 비교하게 하였다. 한 칸 이동 후에 다시 sensing을 하게 되고, 각 블록의 개폐 여부에 대한 우선순위를 정해 이동시킨다. 이동 후 다시 어느 위치에서 왔는지 그 값을 저장한다. 좌표값을 비교한다.
◆ 프로그램 상세설명
① 처음 좌표를 (1,1)로 지정한다. 초기 블록이 위 아니면 오른쪽이 open 되어 있는데 왼쪽 벽을 따라가기 때문에 우선순위를 위로 두었다. 위가 막혀있으면 오른쪽으로 이동한다.
② 처음에서 한 칸을 이동했으면, 그 위치를 저장한다. (위로 이동했으면 position 에 2, 오른쪽 이동이면 1을 저장) 처음은 항상 양의 방향으로 가므로 i, j 값을 증가시킨다............................(중략)
⑥ i=20, j=20 인 절대좌표 (20,20) 위치에 오면 물체는 정지한다.
◆ 프로그램 소스
참고 자료
없음