과목	프로젝트
자료구조	그래프 탐색 알고리즘을 이용한 미로탐색

미로찾기 프로젝트

Test set

{4,4,4,4,4,4,4,4,4,4,4,4},
{4,0,0,0,0,0,0,0,0,0,1,4},
{4,0,1,1,0,1,1,0,1,1,1,4},
{4,0,0,1,0,1,0,0,0,0,1,4},
{4,0,1,0,1,0,1,1,1,0,0,4},
{4,0,0,0,1,0,1,0,0,1,0,4},
{4,0,1,0,1,0,0,0,1,1,0,4},
{4,0,1,1,1,0,1,0,0,1,1,4},
{4,0,1,0,0,0,1,1,1,0,1,4},
{4,0,0,0,1,0,0,0,1,0,1,4},
{4,0,1,1,1,0,1,0,0,0,0,4},
{4,4,4,4,4,4,4,4,4,4,4,4}

{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 },
{ 4, 0, 0, 0, 0, 1, 0, 0, 0, 0, 9, 4 },
{ 4, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 4 },
{ 4, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 4 },
{ 4, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 4 },
{ 4, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 4 },
{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 4 },
{ 4, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 4 },
{ 4, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 1, 9, 4 },
{ 4, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 4 },
{ 4, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 4 },
{ 4, 0, 1, 0, 1, 0, 0, 1, 0, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 4 },
{ 4, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 4 },
{ 4, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 9, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 9, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4 },
{ 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

Recursive

DFS

BFS

Dijkstra

인접행렬

인접리스트

A*