UX, ethnography and possibilities: for Libraries, Museums and Archives
Programming game ai
1. Programming Game AIby Example 8. 실질적인 길 계획하기 아키텍트를 꿈꾸는 사람들(http://cafe.naver.com/architect1) 최기원 (dagri82@gmail.com)
2. 내비게이션 그래프 구축 Raven 내비게이션 그래프 노드 경로 VS 에지 경로 경로 계획자 경로 부드럽게 하기 최적화 난처한 상황에서 빠져 나오기
3. 내비게이션 그래프 구축 Raven 내비게이션 그래프 노드 경로 VS 에지 경로 경로 계획자 경로 부드럽게 하기 최적화 난처한 상황에서 빠져 나오기
4. 타일 기반 그래프 셀, 사각형, 육각형 RTS에서 많이 사용 노드: 각 타일의 중심 에지: 인접한 타일과의 연결 지형의 특성에 따라 각 에지에 비용 부여 단점: 탐색 공간이 쉽게 커짐 예) 100x100 셀 맵의 경우, 10,000개의 노드와 약 78,000개의 에지로 구성 + 수십 ~ 수백게의 AI 유닛
5. 가시점(PoV) 내비게이션 그래프 수작업으로 주요 지점에 노드 배치 각 노드는 적어도 하나의 다른 노드에 시선을 갖도록 특정 정보를 제공하는 노드 추가 용이 큰 맵의 경우 각 노드 위치 조정이 어려움 임의의 맵 생성이 어려움 자동으로 POV 그래프 생성하기 위한 알고리즘/툴 필요 무작위 맵 생성 방법을 제공하지 않는 게임들존재 확장 지형기술로 해결