사용자 도구

사이트 도구


kb:pathfinding

차이

문서의 선택한 두 판 사이의 차이를 보여줍니다.

차이 보기로 링크

kb:pathfinding [2014/11/08 16:13] (현재)
줄 1: 줄 1:
 +====== Pathfinding ======
 +인공지능 분야에서 단일 주제로는 가장 큰 인지도를 자랑하는 길찾기!
 +
 +
 +====== 목록 ======
 +  * [[SearchSpaceRepresentation]] -- 검색 공간 표현 정도로 부를 수 있겠다. 길찾기 알고리즘보다 먼저 생각해야할 사항이다.
 +  * [[CollisionDetection]] -- 충돌 체크. 어떻게 보면 검색 공간 표현의 일부라고 할 수 있다.
 +  * [[AstarAlgorithm]] -- 가장 유명한 노드 방식의 길 찾기
 +  * [[RobustTracingAlgorithm]] -- 블록된 물체의 가장자리를 따라가며 길 찾기
 +
 +
 +====== 링크 ======
 +  * [[http://​www.gamasutra.com/​features/​20010912/​sterren_03.htm | Gamasutra > Terrain Reasoning for 3D Action Games]]
 +  * [[http://​www.gamasutra.com/​features/​20010314/​pinter_01.htm | Gamasutra > Toward More Realistic Pathfinding]]
 +  * [[http://​www.kbs.twi.tudelft.nl/​Publications/​MSc/​2001-VanWaveren-MSc.html | The Quake III Arena Bot]]
 +  * [[http://​www.red3d.com/​breese/​navigation.html | Navigational overview]]
 +
  
kb/pathfinding.txt · 마지막으로 수정됨: 2014/11/08 16:13 (바깥 편집)