쿼드 트리(Quad Tree)트리의 자식 노드가 4개인 트리를 의미한다.공간을 재귀적인 호출로 4개의 자식 노드로 분할하는 방법게임에서는 일반적으로 지형 정보를 저장하는 데 사용된다.컬링을 위한 지형 검색에 쿼드 트리를 사용한다. (컬링 : 렌더링에 필요하지 않은 오브젝트들을 추려 내는 것)-> 쿼드 트리를 이용하면 필요 없는 데이터를 큰 덩어리 단위로 버릴 수 있게 되므로 거대한 지형을 빠르게 검색할 수 있기 때문이다. FSM(Finite State Machine)유한 상태 머신이라고도 한다.유한 상태 머신은 자신이 취할 수 있는 유한한 갯수의 상태들을 가진다.그리고 그 중에서 반드시 하나의 상태만 취한다. (상태 중복을 피할 수 있다.)현재 상태는 특정 조건이 되면 다른 상태로 변할 수 있다.유한..
