이 페이지는 2006년 가을학기 문제해결기법 프로젝트에 대한 페이지입니다.
PS 프로젝트에서는 매년 특정한 두 명이 하는 게임을 선택한 후, 각 팀이 그에 맞는 AI를 개발 구현하여 겨루는 대회를 치루고 있습니다.
올해에는 Hepta이라는 보드게임을 합니다.
1위에 빛나는 팀은 명예의 전당에 이름을 올리게 됩니다.
대진표에 대한 사항은 추후 공지하겠습니다.
본선 토너먼트 후에 팀 별로 구현한 AI에 대해 간단히 서술하여 보고서로 제출합니다.
소스코드 및 실행파일도 제출합니다.
명예의 전당
본선 토너먼트에서 1위를 한 팀은 명예의 전당에 오르게 됩니다.
올해의 게임
프로그래밍 방법
먼저, Hepta에 대해 충분히 알아보세요.
팀원들과 Hepta로 몇번 놉니다.
AI를 프로그램으로 구현합니다.
제공될 접속용 펙키지를 이용하여 프로그램 인터페이스를 구현합니다.
접속용 패키지는 현재 MS C++ 8.0과 Java로 구현되어 지원될 예정입니다. PS 게임서버와 통신하여 온라인으로 상대방과 대전을 할 수 있도록 도와줍니다. 여러분은 제공되는 패키지를 이용하셔도 되고 문서에 명시된 프로토콜을 따르도록 프로그램을 작성하셔도 상관 없습니다.
프로토콜 디자인 및 구현은 소재민 조교님이 수고해 주시고 있습니다.
승패의 결정
먼저, Hepta에 대해 충분히 알아보세요.
A와 B팀이 대결한다면, 첫 게임과 두번째 게임에서 A와 B의 역할을 각각 달리하여 진행합니다. 이를 한 셋트라 부릅니다. 이렇게 한 셋트동안 얻은 점수의 합을 그 팀의 점수라고 합니다.
기본적으로 한 셋트로 대결을 끝냅니다.
점수가 높은 팀이 승리합니다.
예선에서는 두 팀의 점수가 같을 경우에 무승부로 기록합니다.
본선에서 두 팀의 점수가 같을 경우엔, 공식 맵을 이용한 셋트에서 승패를 결정합니다.
두번째 셋트에서도 동점인 경우엔, 프로그램한 AI가 아닌 실제 인간의 두뇌를 이용하여 게임을 한 셋트 더 진행합니다.
세번째 셋트에서도 동점인 경우엔, 가위바위보로 승패를 결정합니다.
진행
예선
본선
보고서
보고서에는 AI에 대한 간략한 설명, 프로그램 빌드 방법 설명, 프로그램 사용 설명이 포함되어야 합니다.
보고서 제출은 팀당 한 편을 아무개 조교에게 이메일(아무개 AT 아무개서버)로 보냅니다.
파일이름은 "팀이름.zip"으로 해주시고 그 안에 보고서 파일과 소스파일, 실행 파일(실행에 필요한 파일들)을 넣어서 제출해주세요.
배점
예선 성적과 본선 성적을 적당히 혼합해서 전체 프로젝트 점수가 결정됩니다.
예선점수 (총 X점)
본선점수 (총 Y점)
멋진 UI 점수 최고 Z점
보고서 점수 A점
보너스 점수 B점
본선 경기 중 시간이 남을 때, 대기하고 있는 조교팀과 대결하여 이기면 C점의 보너스를 드립니다.
참고로 2년 전 조교팀의 성적은 2승 8패 였습니다.
일정
12월 8일(금) : 전산과 이브룸에서 저녁 6시부터 조별예선 진행
이후 일정 미정