게임 이론의 Minimax 알고리즘 | 세트 5(Zobrist 해싱)

이 주제에 대한 이전 게시물 : 게임 이론의 Minimax 알고리즘, 게임 이론의 평가 함수, Tic-Tac-Toe AI – 최적의 움직임 찾기, Alpha-Beta Pruning.Zobrist Hashing은 2인용 보드 게임에서 널리 사용되는 해싱 함수입니다. 전치 테이블에 사용되는 가장 일반적인 해싱 함수입니다. 전치 테이블은 기본적으로 이전 보드 상태의 평가 값을 저장하므로 해당 상태가 다시 발생하면 전치 테이블에서 저장된 값을 간단히 검색할 수 있습니다. 우리는 이후 기사에서 전치 테이블을 다룰 것입니다. 이 기사에서는 체스판의 예를 들어 이에 대한 해싱 함수를 구현하겠습니다.