Recent posts

내일배움캠프 62일차 7/12 TIL + A* 알고리즘 길찾기 적용

2 minute read

작업 내용 A* 알고리즘 적용 방식 변경 어제 계획한대로 LinkedList Path에 저장된 Node를 하나씩 이동할 때마다 이동하기 전에 이동 가능한지 확인하고 이동하는 방식으로 변경하였다. 일단 어제보다는 조금 나은 모습을 보이는 것 같다. 과정 중에 잠깐 기다리게 하는 방법...

내일배움캠프 61일차 7/11 TIL + A* 알고리즘 길찾기 적용

3 minute read

작업 내용 A* 알고리즘 기반의 유닛 움직임 적용 A* 알고리즘을 만든 것을 기반으로 실제 유닛 움직임에 적용을 하였다. 진행하는 와중에 GridGenerator 코드가 중복된 내용이 있거나 하는 등 코드 정리가 안되어있어 클래스 내에 중복된 함수는 제거하고 정리를 좀 했다. 물론...

내일배움캠프 60일차 7/10 TIL + A* 알고리즘 길찾기

2 minute read

작업 내용 A* 알고리즘을 활용한 길찾기 시스템 제작 A* 길찾기 알고리즘은 시작지점에서 해당 지점까지 이동한 거리 g와 현재 지점에서 특수한 휴리스틱 함수에 의해 계산된 도착지점까지의 비용 h를 더해서 f라는 비용으로 비용을 비교해서 적은 비용의 자리를 우선 탐색하는 방법이다....