게임 트리: 두 판 사이의 차이

[[파일:Tic-tac-toe-game-tree.svg|thumb섬네일|틱택토의 처음 두 수를 나타낸 게임 트리]]

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