2016년 5월 8일 일요일

Min-Max Algortithm

현 오목,장기,체스게임의 주요 인공지능 알고리즘입니다.

저는 장기를 굉장히 좋아하는데 장기를 하는 도중에 중요한 사실을 깨달았습니다.
모든 보드게임에서 상대방을 이길 수 있는 방법은 두가지로 말할 수 있습니다.

1) 상대방보다 더 많은 경우를 보는 것
2) 그에 해당하는 경우에 대해 누가 더 유리한지 판단하는 것

이에 해당하는 논리를 가지고 만들어진 알고리즘이
min-max algorithm입니다.


이 알고리즘은 '최대 최소 이론'이라고도 말합니다. 폰노이만이 만든 알고리즘이며
최대의손실을 최소화 하는 방안이라고 할 수 있으며 이러한 zero sum game에 국한되어
있는 이론을 현 사회의 zero-sum 사회에 맞추어 경제학 이론(Game Theory)을 만들기도
하였습니다.

자세한 min-max algorithm과정은 동영상을 만들었으니 보시는게 나을것 같습니다.
https://www.youtube.com/watch?v=H0jUgUl5vcU