MiniMax 미니맥스 알고리즘+JAVA 예제 코드
MiniMax 미니맥스 알고리즘+JAVA 예제 코드 MiniMax 알고리즘? 대전게임처럼 한번씩 턴이 돌아가며 게임을 할 경우, 나에게는 이점을 최대화 시키고, 상대에게는 이점을 최소화 시키는 방식의 알고리즘입니다. 장기, 체스 등 경쟁이 주가 되는 게임과 같은 인공지능 분야에서 자주 사용되는 개념으로, 머신러닝 중에서는 적대적 모델의 상호작용으로 이루어지는 GANs의 상호 경쟁에 사용됩니다. ■ 알고리즘의 목적 '예측'을 위한 것입니다. 어떠한 목적이 있으면, 그것을 위한 최적의 결정을 당시에 상정하고, 그 다음에 나올수 있는 최악의 수를 예측하여, 결국은 각 턴마다의 최적의 수를 찾아내는 것입니다. ■ 2인 게임최 적합 A는, 뭔가 목표를 가져가기 위한 최적의 결정을 하고, B는, A가 목표에서 최대..
2022. 2. 9.