자바 - 재귀 함수의 클래스 변수 변경은 나중에 삭제 되나요?

Question

미니 맥 알고리즘을 구현하려고합니다. 플레이어의 각 회전을위한 최고의 이동 무엇인지 계산하는 재귀 함수이 명 상대에 대한 (각각 자신의 차례가 전 체스 등 이동) :에 익숙하지 않은 사람들을 위해

(.. 첫번째 선수는 항상 자신의 결과를 극대화하려고하기 때문에 두 번째는 항상 최초의 결과를 [최소화하기 위해 시도하는 동안, 그 반대의 경우도 마찬가지 반복적으로 플레이어 A의 선택된 이동의 결과를 계산하여.

그것은, 최소 최대라고 또한 어떤 그의 최대화를 의미]) .

기능을 호출하는 플레이어의 클래스에는 보드 (다른 클래스)가 있습니다. 플레이어는 보드에 조각을 배치하여 플레이하며 점수/경험적 점수를 계산하는 또 다른 기능이 있습니다.

내 질문은 다음과 같습니다. 각 플레이어의 결과를 계산할 때 실제로 보드에 조각을 배치하고 모든 계산을 수행해야합니다. 재귀 트리를 다시 한 번 이동하면 변경 사항이 삭제됩니까?

자바가 가치에 의해 전달되기 때문에 나는 여전히 플레이어의 테이블을 변경하기 때문에 그것을 느끼지 못한다. 그래서 매번 현재 보드를 복제하고 보드를 인수로 전달해야하는지/등등 ...

Answer 1

자바가 가치로 전달하기 때문에, 나는 여전히 선수의 테이블을 변경한다. 그래서 매번 현재 보드를 복제하고 보드를 논증으로 통과해야하는지 등등 ...

그건 하나의 옵션입니다. 또 다른 솔루션 (종종 계산적으로 더 효율적)은 보드상의 이동 효과를 반전시키는 undo() 함수를 구현하고 사용하는 것입니다.