|
몇 가지 간단한 미로 지도를 만들어서 컴퓨터가 출발점에서 목적지까지 찾아가는 미로 찾기 프로그램을 C 프로그램을 사용해 프로그래밍하여 함수, 변수, 자료유형, 연산자, 제어문 등을 어떻게 사용하였는지 이해한다.
“MiRoh.h”
#include <
|
|
|
#include <iostream>
using namespace std;
//==============================================================================//
// ※ 미로찾기 (파일처리)
// - 콘솔을 이용한 간단한 미로찾기 게임을 만들어보자.
// - 학습내용 :
// 파일을 읽고 쓰는 법 / 콘솔
|
|
|
|
MAZE 확장[자료구조/자료구조및실험/c언어/c#/ Maze problem/Maze/Maze problem/미로/미로찾기]
|
|
|
|
미로찾기.exe
미로찾기.ilk
미로찾기.obj
미로찾기.pch
미로찾기.pdb
미로찾기.c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg
구현한 함수
1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중
|
|
|
배치되어 미로를 만든다. 그 후 미로를 0과 1의 배열로 프린트하고 길을 찾는다 길은 북방향부터 반시계방향으로 찾게 되고 그 path를 역시 프린트한다. 이 같은 길찾기를 위해 stack이 쓰였다.
<실행화면> <코드>
<코드 설명>
<실행화면>
|
|
|
|
언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을 것 같은 프로그래밍 과제 미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월
|
|
|
|
c언어로만 구성된 미로찾기 입니다.
8방향에서 길을 찾아갈수 있구요 전역변수 없음.
어디서든 끌어쓰기 쉽게 함수로 구성이 되어있습니다.
링크 리스트를 사용.
|
|
|
|
스캔용 함수를 따로 만들자
스캔 좌표는 스캔쥐의 현재 위치로 사용하면 될 거 같다.
스캔쥐는 처음에 시계방향으로 오른쪽, 밑, 왼쪽, 위로 간다.
스캔 한번 뿌리면 스캔쥐가 이동한다.
만약 스캔을 뿌렸을때 출구를 찾으면 스캔쥐의 위
|
|
|
|
c언어로 만든 strchr (선언된문자 나머지 문자열찾기) 프로그램 c언어로 만든 strchr (선언된문자 나머지 문자열찾기) 프로그램
|
|
|
언어론, 홍릉과학출판사
- 정익사·오세만, 컴파일러 입문
- COBOL연습(1983), 대은출판사 Ⅰ. 프로그래밍언어(프로그램언어)의 종류
1. 포트란(FORTRAN: FORmula TRANslator)
2. 코볼(COBOL)
3. 파스칼(PASCAL)
4. C
5. C++
6. 베이직(BASIC)
7. Smalltalk
8. 자바(
|
|
메뉴펼치기
