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