사용자 도구

사이트 도구


kb:pathfinding

Pathfinding

인공지능 분야에서 단일 주제로는 가장 큰 인지도를 자랑하는 길찾기!

목록

  • SearchSpaceRepresentation – 검색 공간 표현 정도로 부를 수 있겠다. 길찾기 알고리즘보다 먼저 생각해야할 사항이다.
  • CollisionDetection – 충돌 체크. 어떻게 보면 검색 공간 표현의 일부라고 할 수 있다.
  • AstarAlgorithm – 가장 유명한 노드 방식의 길 찾기
  • RobustTracingAlgorithm – 블록된 물체의 가장자리를 따라가며 길 찾기

링크

kb/pathfinding.txt · 마지막으로 수정됨: 2014/11/08 16:13 (바깥 편집)