2013-11-14 2 views
0

나는 스스로 (컴퓨터)와 인간이 함께 할 수있는 고모 쿠 임무를하고있다. 제한 시간이 필요합니다. 즉 총 게임 시간을 2 분으로 설정하면 2 분이 지나면 게임이 끝납니다.Gomoku 휴리스틱

교수는 게임의 각 노드에 시간을 똑같이 할당 할 것을 제안했습니다. 게임은 가지 치기 전략을 사용해야합니다. 방문 할 노드 상태가 20 개 있다고 가정하면이 20 개의 노드간에 2 분이 나뉘어집니다.

나는 얼마나 많은 주를 방문해야하는지 혼란 스럽다. 인간/컴퓨터의 움직임에 따라 다르다. 그렇다면 얼마나 많은 노드를 방문하여 각각 적절한 시간을 할당해야하는지 어떻게 알 수 있습니까?

또한 프 루닝 검색 내에서 연구 논문에서 제안한 "End of Four"또는 "Break three"휴리스틱 전략을 적용하기로 결정했습니다. 그러나이 시간 제한 요구 사항에 따라 어떤 시점에서이 전략을 적용해야합니까? 그리고 어느 시점에 정상적인 가지 치기를 적용해야합니까?

고마워.

+0

프로그래밍 관련 질문이 아니기 때문에 http://cs.stackexchange.com/으로 이동하십시오. –

답변

0

이것은 Halting Problem의 클래식입니다 : 프로그램이 계산을 종료해야하는 임계 값은 무엇입니까? 유용한 시간 관리 경험적 방법은 다음과 같습니다. 남은 남은 시간과 상대방이 남은 시간을 기반으로 특정 턴에서 검색 할 노드 수를 결정합니다.

+0

이것은 정지 문제와는 아무런 관련이 없습니다. 검색 공간은 크지 만 유한합니다. –

관련 문제