|
스택을 이용한 배열 미로찾기 문제입니다.
JAVA 5.0 을 이용한 미로찾기 프로그램입니다.
====================================================================
static int mazeT[][] = { // 0으로 표시된 곳이 진행가능한 방향입니다.
{0,0,1,1,
|
|
|
|
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을 것 같은 프로그래밍 과제 미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월 5째주 - 각자 구상에 대한 사전 지식 습득 및
|
|
|
구조화된 평가- 놀이기간 중 나타난 모든 행동을 파악하고자 하며, 자발적으로 놀이를 관찰 할 수 있다.
2) 구조화된 평가 - 각각 다른 발달 영역에서 또는 각각 다른 목적을 가지고 아동의 놀이를 관찰한다.
3) 초학문적 평가- 사전에 관찰하고
|
|
|
|
MAZE 확장[자료구조/자료구조및실험/c언어/c#/ Maze problem/Maze/Maze problem/미로/미로찾기]
|
|
|
|
미로 찾기
void path()
{
i =1 ; j = 1; dir = 1; //현재위치와 이동방향 초기화
mark[i][j] = 1; //현재위치 저장
System.out.println("---push---");
for(int a=0; a<m+2; a++)
{
for(int b=0; b<n+2; b++)
{
if(maze[a][b]==1)
System.out.print("#");
else
|
|
|
미로 찾은 결과 개수, 간식 나눠주기
프로그램 과정안학습
단계
학습내용
교수. 학습 활동
시간
도입
인사, 학습주제 소개
간단한 박수치기로
집중력 향상시키기
1. 미로 그림 도안 자료 제시 설명
2. 미로 그림 찾기 방법 설명
3. 색연필 나눠
|
|
|
|
스캔용 함수를 따로 만들자
스캔 좌표는 스캔쥐의 현재 위치로 사용하면 될 거 같다.
스캔쥐는 처음에 시계방향으로 오른쪽, 밑, 왼쪽, 위로 간다.
스캔 한번 뿌리면 스캔쥐가 이동한다.
만약 스캔을 뿌렸을때 출구를 찾으면 스캔쥐의 위
|
|
|
= -1;//북쪽y축 -1, x축 0
move[0].horiz = 0;
move[1].vert = -1;//북동쪽y축 -1, x축 1
move[1].horiz = 1;
move[2].vert = 0;//동쪽y축 0, x축 1
move[2].horiz = 1;
move[3].vert = 1;//남동쪽y축 1, x축 1
move[3].horiz = 1;
move[4].vert = 1;// 남쪽y축 1, x축 0
move[4].horiz = 0;
move[5].vert = 1;// 남서
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크기
char *maze ; //미로를 저장할 동적 메모리 주소
int srow ; //입구의 열 좌표
|
|
메뉴펼치기
