알고리즘 백트레킹문제입니다.

소개글

알고리즘 백트레킹 문제입니다. 코드는 적혀있고 백트레킹문제 해결하시는데 도움이 될만한 자료입니다.

바둑돌의 방향을 옮기면서 옮기는 돌을 출력하는 프로그램입니다. 주석도 다 적혀있고 쉽게 이해가능하십니다.

Microsoft visual c++,

목차

1. 코드 분석
1) check()함수
2) swap함수
3) subset
4) search함수
5) solve함수
6) main

2.결과화면

본문내용

1.코드 분석
1) check()함수
실패하는 경우가 3가지가 있다. 바꿨을 때, 검은돌(2)이 앞쪽으로 오지 않았을 경우,
가운데가 공백(0)이 아닌 경우, 오른쪽이 흰돌(1)이 아닌 경우와 같이 총 3개의 경우가 있다.

2) swap함수
임시 변수를 통해서 swap을 진행한다.

3) subset
결과를 출력하는 함수이다. depth(횟수)를 출력한다.
움직인 돌들의 번호를 저장해놓은 logarr배열을 순서대로 출력한다.

참고 자료

없음