C 언어로 작성한 기사의 여행 문제 풀이

소개글

체스판의 특정 위치에서 기사(나이트)가 출발하여 체스판의 모든 칸에 한번씩 가는 길을 찾는 문제입니다. Warnsdorff의 휴리스틱을 이용한 간단한 풀이입니다.

제 블로그에 올려 놓은 소스 파일이며, 간단한 프로그램이고, 잘 작성한 것도 아니고 하여 무료로 등록합니다.

컴파일 실행환경

GCC, VISUAL C++ 등 거의 모든 C 컴파일러

압축파일 내 파일목록

Makefile
knight.c
knight_eng.c

참고 자료

Warnsdorff's rule - 영문 페이지
http://web.telia.com/~u85905224/knight/eWarnsd.htm