Study/인공지능
[인공지능] Min-Max Algorithm 요약
Min-Max 알고리즘은 두 명의 플레이어가 참여하는 게임에서 적용된다. 예시: 체스, 바둑, 틱택토 등과 같은 게임 두 명의 플레이어 게임의 특징 논리 게임: 게임은 규칙과 약속의 집합으로 설명이 가능하다. 완전 정보 게임: 게임의 특정 시점에서 가능한 다음 움직임을 알 수 있다. Min-max Algorithm은 깊이 우선: 현재 게임 위치에서 시작하여 종료 게임 위치까지 이어진다. 최종 게임 위치는 Max 플레이어의 관점에서 평가된다. 트리의 내부 노드 값은 하향식으로 평가된 값으로 채워진다. Max 플레이어에 속하는 노드는 자식 노드 중 최대 값을 받는다. Min 플레이어에 속하는 노드는 자식 노드 중 최소 값을 받는다. Max 플레이어는 마지막에 가장 높은 가치를 갖는 움직임을 선택하려고 노력한..
