|
#include <iostream>
using namespace std;
//==============================================================================//
// ※ 미로찾기 (파일처리)
// - 콘솔을 이용한 간단한 미로찾기 게임을 만들어보자.
// - 학습내용 :
// 파일을 읽고 쓰는 법 / 콘솔
|
|
|
|
미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월 5째주 - 각자 구상에 대한 사전 지식 습득 및 구상 정리 / 제안서 작성
11월 1째주 - 알고리즘 분석 연구
11월 2째주 - 미로 찾기 기본 코딩 시작(1주차)
11월 3째주 - 미로 찾기
|
|
|
|
스택을 이용한 배열 미로찾기 문제입니다.
JAVA 5.0 을 이용한 미로찾기 프로그램입니다.
====================================================================
static int mazeT[][] = { // 0으로 표시된 곳이 진행가능한 방향입니다.
{0,0,1,1,
|
|
|
|
MAZE 확장[자료구조/자료구조및실험/c언어/c#/ Maze problem/Maze/Maze problem/미로/미로찾기]
|
|
|
배치되어 미로를 만든다. 그 후 미로를 0과 1의 배열로 프린트하고 길을 찾는다 길은 북방향부터 반시계방향으로 찾게 되고 그 path를 역시 프린트한다. 이 같은 길찾기를 위해 stack이 쓰였다.
<실행화면> <코드>
<코드 설명>
<실행화면>
|
|
|
|
미로 찾기
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. 프로그램 과정안
가) 단계
나) 도입
다) 전개
라) 정리 및 평가
마) 도안
|
|
|
|
안드로이드 어플 미로찾기 게임 파일 616,
폴더 299
8.22MB
__MACOSX
[MazeGame]
[.git]
[bin]
[gen]
[libs]
[res]
[src]
._MazeGame
._.classpath
._.DS_Store
|
|
|
|
객체지향프로그래밍 미로 최단경로 찾기
확장 좌수법
━━━━━━━━━─────────…
• 좌수법을 보완하여 반드시 종점을 찾을 수 있도록 개선한 알고리즘입니다. 한 번 갔던 블록은 다시 가지 않게 함으로써 무
|
|
|
|
'1', '1', '1' },
{ '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1' } };
char mark[][] = map1;
int[][] move = { { 0, -1 }, { -1, 0 }, { 0, 1 }, { 1, 0 } };
int startX, startY, exitX, exitY, checkX, checkY;
int checknum = 0;
} 스레드와 스택을 활용한 미로
|
|
메뉴펼치기
