반응형 게임트리1 [인공지능개론] 3장. 게임트리 미니맥스 알고리즘알파베타 가지치기 알고리즘 게임의 조건게임을 위한 프로그램을 작성하는 문제를 생각해 보자. 설명을 단순화하기 위해 우리는 다음과 같은 속성을 가진 게임만 고려할 것이다.바둑이나 체스가 여기에 속한다.두 명의 경기자 - 경기자들이 연합하는 경우는 다루지 않는다.제로썸 게임 - 한 경기자의 승리는 다른 경기자의 패배다. 협동적인 승리는 없다.차례대로 수를 두는 게임만을 대상으로 한다.(순차적인 게임) 인공지능과 게임게임은 예전부터 인공지능의 매력적인 연구 주제였다.Tic-Tac-Toe나 체스, 바둑과 같은 게임은 추상적으로 정의할 수 있고 지적 능력과 연관이 있는 것으로 생각되었다.이들 게임은 비교적 적은 수의 연산자들을 가진다. 연산의 결과는 엄밀한 규 칙으로 정의된다. 바둑에서 나타나는.. 2024. 4. 27. 이전 1 다음 728x90 반응형
