POSCAT(POSTECH Computer Algorithm Team)에서 만든 Game AI lab으로, 완전탐색에 대한 이해를 돕기 위해 만들어졌습니다. 보드 게임의 일종인, solitaire chess를 해결하는 solver를 구현할 수 있는 platform입니다. 구현한 solver를 여러 개의 testcase로 평가하여, 결과를 보여드립니다. Solitaire chess의 규칙은 링크에서 확인하실 수 있습니다.
repository를 pull 또는 다운로드 받고, command line에 다음 명령어들을 칩니다. 단, cmake와 c++14 컴파일러가 우선적으로 설치되어 있어야합니다.
git clone https://github.com/shhj1998/solitaire-chess-practice.git
cd solitaire-chess-practice
cmake .
make
./build/tester # execution- make 명령어까지 입력이 완료되면, build 폴더 아래에 tester라는 executable file이 생긴 것을 확인하실 수 있습니다.
- 코드 수정 후, cmake .과 make 명령어를 차례대로 치시면 실행파일이 수정될 것입니다.
- 링크를 참고하여, 프로젝트를 여시면 됩니다.
- 잘 안되시면 새 프로젝트를 만들고, includes/, src/ 아래에 있는 파일들을 새로 만든 프로젝트에 옮기시면 됩니다.
처음 실행해보면 다음과 같이 결과가 나타날 것입니다.
***Start Testing!***
[TC #01] INVALID MOVEMENT
[TC #02] INVALID MOVEMENT
[TC #03] INVALID MOVEMENT
[TC #04] INVALID MOVEMENT
[TC #05] INVALID MOVEMENT
[TC #06] INVALID MOVEMENT
[TC #07] INVALID MOVEMENT
[TC #08] INVALID MOVEMENT
[TC #09] INVALID MOVEMENT
[TC #10] INVALID MOVEMENT
[TC #11] INVALID MOVEMENT
[TC #12] INVALID MOVEMENT
[TC #13] INVALID MOVEMENT
[TC #14] INVALID MOVEMENT
[TC #15] INVALID MOVEMENT
[TC #16] INVALID MOVEMENT
[TC #17] INVALID MOVEMENT
[TC #18] INVALID MOVEMENT
[TC #19] INVALID MOVEMENT
[TC #20] INVALID MOVEMENT
Total Result: 0 / 20
- 이제 20개의 testcase에 대해서 모두 정답을 맞는 것을 목표로 하시면 됩니다!
- 코드는 src/user.cpp의 solution 함수를 구현하시면 됩니다.
- 이외에도 debug용으로 구현한 함수들이 있으니, 필요하시면 마음대로 사용하시면 됩니다.
- 단, user.cpp 이외의 코드는 수정하시면 안됩니다!
- CMake - C++ Project Build Tool