[동국대학교][심화프로그래밍] 기말프로젝트(오목 AI) - 만점

소개

2021-1 동국대학교 심화프로그래밍의 기말프로젝트 과제입니다.
과제는 일정한 알고리즘에 의해 자동으로 착수하는 오목AI를 c++로 구현하는 것입니다.
파일은 직접 작성한 소스코드(cpp), 보고서로 이루어져있습니다.

주요 알고리즘은 다음과 같습니다.
1.닫힌 4목이 있다면 막는다. => 4목의 양 옆 중에서 착수가능한 위치에 착수한다.
2.띈 4목이 있다면 막는다 => 띈 4목의 중간에 있는 빈 부분에 착수한다.
3.띈 3목이 있다면 막는다 => 띈 3목의 중간, 혹은 양 옆 중에서 하나에 랜덤하게 착수한다.
4.열린 3목이 있다면 막는다 => 열린 3목의 양 옆 중 하나에 랜덤하게 착수한다.
5.1~4에 해당하는 경우가 없다면 가중치에 의해 착수한다.
->가중치는 검은 돌을 둘러싼 지점에 +2, 흰 돌을 둘러싼 지점에 -2를 부여한다.
착수 단계에서 가중치 중 max값을 찾은 후, 좌표에 random하게 접근하여 가중치가 max값인 좌표를 찾아 착수한다.

기본적인 작동방식은 흑이 플레이어, 백이 컴퓨터입니다. 플레이어가 화살표와 스페이스바를 이용하여 원하는 위치에 착수하면, 컴퓨터가 알고리즘을 통해 적절한 위치에 착수합니다.

만점을 받은 과제니 잘 참고하셔서 좋은 성적 받으시길 바라겠습니다.

감사합니다.

컴파일 실행환경

Zip archive data

참고자료

· 없음