[사용언어: Python 2.4]

Two person zero sum 게임의 A.I.(Artificial Intelligence) 엔진으로 널리 쓰이는 Minimax search 알고리즘과 Alpha-Beta pruning을 적용한 오델로(Othello) 게임 입니다. 언어인식 능력을 갖고 있는 A.I.와 게임을 하면서 대화도 가능합니다.

Minimax란 두사람이 펼치는 게임에서 한명이 min, 다른 한명은 max가 되며 min은 자신의 점수를 최소화하고 max는 자신의 점수를 최대화 하려는 게임이며 따라서 min은 max의 점수를 최소화 max는 min의 점수를 최대화 하여야 자신에게 유리한 게임진행을 갖게 됩니다. 오델로 외에 체커스, 체스, 장기, 바둑등 많은 보드게임이 이 2 person zero sum 게임에 속하며 business application, decision-making 문제등의 분야에도 중요한 테크닉으로 쓰이면서 인공지능 개발자들이 많은 관심을 갖고 있는 분야 입니다.

알고리즘에 대한 데모를 위한거라 아주 단순하고 기본적으로 만들어 졌습니다. 시간날때 GUI버젼으로 만들 생각입니다.

☞ A.I. 오델로 게임 페이지 보기