스택을 이용한 장기판의 마 구현

1. 과제수행일지
조원소개
조장 허규준
소 속 D0 조 자료조사 황준호, 최완철
프로그래밍 홍준표, 최수영
과제수행기간 13 일 252 시간
주 제
연구제목 스택과 백트래킹을 이용한 장기판 마(馬)의 여행
스택과 백트래킹을 이용하여 장기판의 마가 중복없이 모든 장기판을 방문 하는
프로그랩입니다.
연구배경
스택의 후입선출 방식과 데이터를 게속해서 저장하는 구조를 이용하고 필요한
데이터값을 찾기 위한 백트래킹을 이용해서 프로그램을 작성합니다
참 고 자 료
참고 서적 C로 쓴 자료구조론(저자 : 이석호, 교보문고 2nd)
http://cafe.naver.com/ccjmaster/197 스택의 개념 이해
참고 URL
http://golee07.tistory.com/367 백트래킹 개념 이해와 예제
과제의 수행
첫째날 2012 년 3 월 27 일 화요일
회의 주제 역할분담 및 프로젝트 개념 파악
회의 첫날 과제를 처음 받고 스택과 백트래킹의 개념이 부족해서 개념 파악을 우선으로
회의를 진행 했습니다.
임무 분담은 다음과 같이 이루어졌습니다
조장 : 허규준
회의 내용
프로그래밍 : 홍준표, 최수영
자료조사 : 황준호, 최완철
프로젝트를 해결해 나가지 위한 개념이 절대적으로 부족했기 때문에 일단은 임무분담 위
주보다는 모두가 개념 파악을 위해 노력했고 다음 회의 때 까지 개념을 조사하고 토의하
며 종합하기로 했습니다
문제점 - 스택과 백트래킹에 대한 개념 및 이해 부족
스택과 백트래킹에 대한 이해가 많이 부족 했습니다
반성
그래서 다음 회의 때 까지 개념 조사 후 종합하기로 하였습니다
둘째날 2012 년 3 월 29 일 목요일
회의주제 조사내용 종합 및 프로그램 초안 발표
스택과 백트래킹에 대한 조사내용 종합 및 공유
회의내용 먼저 스택의 간한한 정의로는
필요한 정보를 한 공간에 순서대로 담아 놓는 자료구조로 이해 했고
그 특징으로는 후인선출 자료는 순서대로 들어간 후 순서대로 빼내올수 있다는 특징이

2. 있습니다. 제일 처음 들어간 자료는 제일 밑으 들어가 있으므로 제일 나중에 빼내올수
있습니다.
백트래킹은 필요에 의해 전의 정보를 얻거나 전에 실행되었던 명령어로 돌아가는 일을
의미 합니다
스택의 후입산출이라는 큰 특징 때문에 백트래킹 기법으로 원하는 정보를 즉 원하는 장
기판의 위치를 찾는데 도움을 줄수 있습니다.
그리고 교수님과 조교님의 힌트를 기반으로 프로그램을 작성 후 프로그래밍 역할을 맡은
조원이 프로그램 초안을 발표 했습니다.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
int rup(int n)
{n=n-7;
return n;}
int rdn(int n)
{n=n+11;
return n;}
int upr(int n)
{n=n-17;
return n;}
int upl(int n)
{n=n-19;
return n;}
int lup(int n)
{n=n-11;
return n;}
int ldn(int n)
{n=n+7;
return n;}
int dnl(int n)
{n=n+17;
return n;}
int dnr(int n)
{n=n+19;
return n;}
//이동방향 합수선언 다 함수적은거고 8개 방향
int main(void)
{
char ad[2];
int num;
int *starr;
int *arr;
int i=0,k=1,cnt=0,t=1,l,m;
int z;
arr = (int *)malloc(89*sizeof(int));

3. starr = (int *)malloc(10*sizeof(int));
gets(ad);
num = (((ad[0]-48)*10) + (ad[2]-48));
starr[0]=num;
arr[0]=starr[0]; // 이거 각 배열 0번째에 입력수 넣는거고
for(z=0;z<110;z++){
if(num>17 && num%9!=8)
{starr = (int *)realloc(starr,5*sizeof(int));
num = upr(num);
for(m=0;m<i+1;m++)
{
for(i=spi<sp+len-2i++)
{
printf("%c",s[i]);
for(i=sp+li<sp2+leni++)
{
printf("%c",s[i]);
}
if(arr[m]==num)
{num=arr[i];
goto here1;}
} // 이 포문은 스택 배열말고 출력배열에 이동한 값이랑 똑같은 값이 있는지
확인하는거
// 똑같은 값이 있으면
starr[k]=num;
printf("k값=%dn",k);
printf("스택값%dn",starr[k]);
if(cnt>0)
{for(l=0;l<cnt;l++)
{t++;}}
num=starr[k-t];
t=1;
k++;
cnt++;}
here1:
if(num>17 && num%9!=0)
{starr = (int *)realloc(starr,5*sizeof(int));
num = upl(num);
for(m=0;m<i+1;m++)
{
if(arr[m]==num)
{num=arr[i];
printf("%d",num);
goto here2;}}
starr[k]=num;

4. printf("k값=%dn",k);
printf("스택값%dn",starr[k]);
if(cnt>0)
{for(l=0;l<cnt;l++)
{t++;}}
num=starr[k-t];
t=1;
k++;
cnt++;}
here2:
if(num%9!=7 && num%9!=8 && num>8)
{starr = (int *)realloc(starr,5*sizeof(int));
num = rup(num);
for(m=0;m<i+1;m++)
{
if(arr[m]==num)
{num=arr[i];
goto here3;}
}
starr[k]=num;
printf("k값=%dn",k);
printf("스택값%dn",starr[k]);
if(cnt>0)
{for(l=0;l<cnt;l++)
{t++;}}
num=starr[k-t];
t=1;
k++;
cnt++;}
here3:
if(num%9!=7 && num%9!=8 &&num<81)
{starr = (int *)realloc(starr,5*sizeof(int));
num = rdn
이 프로그램은 먼저 마의 이동 방향 최대 8방향을 먼저 정의해 함수로 지정 해두
었습니다. 왜냐하면 메인 부분에서 게속 해서 이동해야 하기 때문에 자주 쓰는 명
령을 함수로 지정 했습니다.
그리고 상하좌우에서 1,2번때 라인에서는 2가지 이동방향이 장기판의 밖으로 벗어
나기 때문에 if문으로 그 조건을 걸어서 제한을 두었습니다.
이 프로그램 초안을 바탕으로 디버깅 해야 할것들과 방법 그리고 앞으로 프로젝트
를 해결해 나갈 방법들을 토의 했습니다.
- 프로그램에서 goto 문은 프로그램을 짜기에는 편하지만 그 후 디버깅이나 소스 이해를
위해서는 안좋은 문법이었습니다.
문제점
- 프로그램 초안이 첫 번째 이동 후 무한루프를 돌며 다음 이동연산을 하지 못했습니다.
- 깊이 있는 자료 부족
- 디버깅을 다하지 못하고 프로젝트 마감일 때문에 그냥 제출 하게 되었습니다.
반성
- 앞으로는 좀더 체계적으로 프로그래밍을 해야겠다고 느꼈습니다.