인공지능) Tree search

게임 트리를 만약 끝까지 그린다고 하면?

--> 용량이 너무 크기 때문에 메모리 에러가 남

==> 그렇기 때문에, 중간에 평가함수를 사용한다.

○ MiniMax Algorithm

- 평가 함수 사용

- 플레이어가 어느 스테이트에서 플레이 하는지의 정보가 필요

- 높은 MAX_DEPTH 값이, AI가 플레이하는 값

--> 속도 높이기 위해  : Alpha-Beta Pruning

○ Alpha-beta pruning

: 평가하지 않아도 되는 것은 하지 않는다.

--> 응답시간을 줄일 수 있다.

alpha <= value <= beta 를 항상 만족하도록

자세한 과정 :  링크 참고