국비 교육 : 게임 프로그래밍 057일

57일 차 교육 내용 메모를 옮겨 본다.
A* 구현의 풀이와 관련된 내용이 메모로 작성되어 있다.


재귀 : 타고 내려가기에 상위값을 바꿀 수 없다.
while() : 타고 들어가다 상위 값을 수정할 수 있다.

열린목록 : 할일, 예정, 어떤 사각형을 검색해야 되는지
닫힌목록 : 결과, 완료, 저장되어 있는 사각형

A STAR : 길찾기
FSM : 몬스터 인공지능

이동 검색 시 개각이 없으려면 8방향이 아닌 4방향으로 검색을 수행하면 된다.
열린목록에 대각선 방향의 검색을 끌 경우(list 추가를 안할 경우) 4-way 길찾기로 동작한다.


이와 같은 내용이 메모로 작성되어 있고, A*알고리즘에 대한 상세한 설명은 아마도 풀이를 한 프로젝트의 소스에 주석으로 작성되어 있다고 생각 된다.