게임 트리

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
틱택토의 처음 두 수를 나타낸 게임 트리

게임 트리(영어: game tree) 또는 게임 나무는 게임에서 각각의 상황을 수형도로 연결한 유향그래프이다. 이 용어는 전개형 게임중 특히 모든 참여자가 모든 정보를 가지고 두는 게임에서 주로 쓰인다. 인공 지능에서 게임 트리가 중요하게 쓰이는데 체스, 바둑과 같이 매우 복잡한 게임의 경우 앞으로 진행될 몇수에 대한 부분적인 게임 트리를 가지고 최적의 수를 찾는다.


같이 보기[편집]