MCTS / MINMAX / CNN 을 활용한 인공지능 개발 및 성능 비교 실험입니다.
저는 Python, Pyqt5, numpy를 사용하여 MINMAX 알고리즘을 구현하였습니다.
평균 연산 시간 3.5s, 최단 연산 시간 1.2s, 최장 연산 시간 9.7s
BFS, 15x15 matrix 기반 연산, 최대 depth 2로 설정
연산 속도: CNN > MINMAX > MCTS
승률: MCTS > MINMAX > CNN
-> 학습을 하기에 리소스가 충분치 않거나, 조건이 적은 경우의 수를 계산하는 경우의
MINMAX 유용성을 확인 가능