728x90 미니맥스알고리즘1 [인공지능] 게임 트리 - 미니맥스(minimax) 알고리즘, 알파베타 가지치기, 휴리스틱 평가 함수(evaluation function) 인공지능에서 게임은 상단히 좋은 연구주제 입니다. Tic-Tac-Toe나 체스, 바둑과 같은 게임은 추상적으로 정의할 수 있고 지적 능력과 연관이 있는 것으로 생각되었습니다. 게임의 규칙을 아래와 같이 합니다. 1. 2인용 게임 2. 두 경기자를 MAX와 MIN으로 부름 3. 항상 MAX가 먼저 수를 둔다고 가정 4. 차례대로 수를 두는 게임만 대상으로 함(순차적인 게임) 5. 제로썸 게임- 한명이 승리하고 한명은 패배이며, 협동적인 승리는 없음 Tic-Tac-Toe 게임트리 Tic-Tac-Toe 게임트리의 일부입니다. Tic-Tac-Toe 게임 트리의 크기는 게임보드가 3X3 크기를 가지고 있고, 한 곳에 수를 놓으면 다른 사람이 놓을 수 있는 곳이 하나 줄어들게 됩니다. 따라서 9*8*7*6*5*4*.. 2021. 11. 14. 이전 1 다음 728x90
