PathFinding

UserPreferences

1 개요

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

2 목록

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

3 링크

• Gamasutra > Terrain Reasoning for 3D Action Games
  
• Gamasutra > Toward More Realistic Pathfinding
  
• The Quake III Arena Bot
  
• Navigational overview
  
  
  

4 다운로드

• Grid-based Path-finding (PDF)
  

• CategoryAiProgramming