- 흔히 욕심쟁이 방법, 인공지능을 만들 때 손쉽게 사용
- 여러 가능성에 점수를 메기고 높은 쪽을 선택
- 오델로 같은 게임에서 모서리 쪽에 10점을 메기고 다른 자리에 9, 8, 7로 점수를 메기고 높은 점수를 먹을 수 있는 가능성을 택함
- 당장은 손해지만 나중에 이익을 보는 경로를 찾지는 못함
- 다른 알고리즘에 비하여 속도가 매우 빠름
'programing > Algorithm' 카테고리의 다른 글
백 트래킹 (back tracking) (0) | 2017.03.10 |
---|---|
다이나믹 프로그래밍 (0) | 2017.03.10 |
네트워크 연결된 차 위치 정렬 (0) | 2016.12.06 |
움직이는 오브젝트의 순서 정하고 추월 체크 하기 (0) | 2016.12.01 |
허프만 코드 (0) | 2015.06.05 |