알고리즘(algorithm) 이란?

알고리즘 이란?

• 알고리즘
  

• 사전적인 의미는 어떠한 문제를 해결하기 위한 여러 동작들의 모임.
• 유한성을 가지며, 언젠가는 끝나야 하는 속성.
• "문제를 해결하는 방법!"

• 알고리즘 조건

• 입력 : 외부에서 제공되는 자료가 0개 이상 존재
  
• 출력 : 적어도 2개 이상의 서로 다른 결과 도출 (즉, 모든 입력에 하나의 출력이 나오면 X)
• 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성
• 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료
• 효율성 : 모든 과정은 명확하게 실행 가능(검증 가능)한 것

길찾기의 대표적인 알고리즘인  A*(에이스타), Dijkstra(다익스트라) 또한 캐릭터의 이동, 회전, 점프 등

주어진 문제에 대한 해결을 할 수 있는것이 알고리즘이다.