나는 스스로 (컴퓨터)와 인간이 함께 할 수있는 고모 쿠 임무를하고있다. 제한 시간이 필요합니다. 즉 총 게임 시간을 2 분으로 설정하면 2 분이 지나면 게임이 끝납니다.Gomoku 휴리스틱
교수는 게임의 각 노드에 시간을 똑같이 할당 할 것을 제안했습니다. 게임은 가지 치기 전략을 사용해야합니다. 방문 할 노드 상태가 20 개 있다고 가정하면이 20 개의 노드간에 2 분이 나뉘어집니다.
나는 얼마나 많은 주를 방문해야하는지 혼란 스럽다. 인간/컴퓨터의 움직임에 따라 다르다. 그렇다면 얼마나 많은 노드를 방문하여 각각 적절한 시간을 할당해야하는지 어떻게 알 수 있습니까?
또한 프 루닝 검색 내에서 연구 논문에서 제안한 "End of Four"또는 "Break three"휴리스틱 전략을 적용하기로 결정했습니다. 그러나이 시간 제한 요구 사항에 따라 어떤 시점에서이 전략을 적용해야합니까? 그리고 어느 시점에 정상적인 가지 치기를 적용해야합니까?
고마워.
프로그래밍 관련 질문이 아니기 때문에 http://cs.stackexchange.com/으로 이동하십시오. –