C를 이용한 미로찾기

등록일 2003.10.21 압축파일 (zip) | 1페이지 | 가격 1,000원

소개글

자료구조 과목의 레포트로 냈던 미로찾기 입니다.

도움이 되시길....

목차

<압축파일목록>
미로.dsp
미로.dsw
미로.ncb
미로.opt
미로.plg
mazetest.txt
미로.cpp

본문내용

#include<stdio.h>
#include <stdlib.h>

#define MAX_ROW 20 //미로의 최대크기(행)
#define MAX_COL 25 //미로의 최대크기(열)

#define MAX_STACK_SIZE (MAX_ROW+2)*(MAX_COL+2)
//스택의 최대크기. 주위를 1로 둘러쌈.

#define EXIT_ROW 1 //출구의 ROW
#define EXIT_COL 1 //출구의 COL
#define TRUE 1
#define FALSE 0
typedef struct {int row; int col; int dir;}
element;
element stack[MAX_STACK_SIZE];
element move[8] = // 8개의 가능한 이동방향. 0->7
{{-1, 0, 0},{-1, -1, 1},{ 0, -1, 2},{ 1, -1, 3},
{ 1, 0, 4},{ 1, 1, 5},{ 0, 1, 6},{-1, 1, 7}};
int top = -1;
void stack_full(int *top);//스택을 위한 함수들.
void stack_empty(int *top);
void push(int *top, element item);
element pop(int *top);
void find_path(void);//미로를 찾는 함수
*원하는 자료를 검색 해 보세요.
  • [soft] 미로 찾기 6페이지
    Option ExplicitPublic Type stack x As Integer y As Integer dir As IntegerEnd Type'stackPublic miro_stack(100) As stackPublic stack_pointer As I..
  • 스택이용-미로찾기프로그램(c++구현) 0페이지
    class MazeStack{private :struct Element{int row; //행의 값int col; //열의 값int direction; //다음 방향 값}maze[StackMax]; //worst case 모든곳을 다 방문 -..
  • 로봇의 미로찾기 알고리즘 16페이지
    정의미로의 출발점에서 종점을 찾기 위해 미로 상을 탐색 주행하는 알고리즘미로의 형태를 전혀 알지 못하는 1차 주행 시에 수행되는 알고리즘미로 찾기 알고리즘의 종류좌수법(Left Weight Method)왼손으로 벽을 짚고 따라가는 방법구현 : 갈림길에 이르거나 정면에 ..
  • C로 구현한 미로찾기 게임 16페이지
    구현한 기능 설명1) 각 스테이지마다 행렬을 사용하여 벽에 부딪치면 나아갈 수 없는 기능구현2) 총 스테이지를 클리어 하는 시간을 측정3) 도스창의 색상 변경4) 난수 발생을 통한 랜덤위치로 가는 홀(hall) 생성5) 공이 움직일 때 마다 공만 지웠다가 다시 출력하는..
  • 미로찾기 프로그램 짜기 13페이지
    경험적 알고리즘을 이용한 미로찾기 프로그램 짜기1)Form source code Private Sub CmdEnd_Click() EndEnd SubPrivate Sub CmdStart_Click() Timer1.Enabled = True CmdSta..
  • [프로그래밍] [자료구조]미로찾기(txt파일 읽어들여와서) 4페이지
    #include #define MAX_STACK_SIZE 500// stack 크기를 행*열의 크기로 정한다#define FALSE 0#define TRUE 1typedef struct{short int vert;short int horiz;} off..
  • 미로찾기 소스 0페이지
    #include #include #defineMAX_STACK100#defineMAP_X20#defineMAP_Y20intg_Stack[MAX_STACK];int g_nStackPointer = 0;void SearchStartAnd..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서