2014-07-11 6 views
-3

체스 게임에 참여하고 있으며 체스의 기본 규칙을 모두 구현할 수있었습니다. 이제 미니 맥스와 알파 베타 알고리즘이라는 두 가지 알고리즘을 구현하고 싶습니다. 평가 기능이 다음과 같은 평가 기능 (조각 수, 이동성, 조각 사각형 표, 조각 평가, 중앙 제어, 연결성, 갇힌 조각, 왕 안전 및 템포)을 사용하기를 원합니다. 내 질문은 프로그래밍 방식으로 위에 나열된 이러한 기능을 포함하도록 두 알고리즘을 구현하는 방법입니다.체스에 대한 미니 맥스 및 알파 베타 알고리즘 구현

+2

알고리즘에 대한 자습서를 찾아 간단한 문맥으로 작성하십시오. 그런 다음 게임에 적용하십시오. – BevynQ

답변

1

MiniMaxEvaluatorAlphaBetaEvaluator의 두 클래스로 구현되는 인터페이스 EvaluationAlgorithm을 만듭니다. 초기화 할 때 해당 클래스 중 하나의 객체를 인스턴스화합니다. 나머지 코드는 실제 코드를 신경 쓰지 않고 EvaluationAlgorithm으로 처리해야합니다.

EvaluationAlgorithm 인터페이스에는 게임 상태 또는 게임 상태에서 추출한 기능을 제공하고 게임 상태에 대한 점수를 다시 제공 할 수있는 메소드가 선언되어야합니다.

+0

언제나 돈으로. 1+ –