[📜일지] [BlockIT] 개발일지 3회차 - 캐릭터 이동을 구현하자 2

[이리오비(vertical9773)]

지난 회차 링크

https://gall.dcinside.com/mgallery/board/view?id=game_dev&no=209677

[BlockIT] 개발일지 2회차 - 캐릭터 이동을 구현하자 1

뭐 오래 예상보다 오래(한 2일 정도) 더 걸렸지만 아무튼 완성은 했네

캐릭터 이동에서 고려한 점은 이렇게 있어

- 캐릭터의 위치가 두 타일(출발 타일과 목적지 타일) 사이인 경우 두 타일에는 벽을 설치하지 않는다.

- 캐릭터가 위치가 경로상의 타일 중간인 경우에 경로가 변경된 경우 목적지 타일까지 이동한 후 이후 경로를 따라 이동하기 시작한다(이후 바뀔 수 있음)

- 한 개 이상의 캐릭터가 존재할 수 있으며 각 캐릭터는 다른 계산 노드를 가진다.(공격력, 공격 속도 등이 다르기 때문에)

- 캐릭터가 목적지에 도달할 수 없는 경우 이동을 멈춘다.

이러한 조건으로 구현을 완료 했으며 작동 영상은 다음과 같아.

하얀색 타일은 추가 가중치 0, 이동 가중치 1을 의미하고 파란색 타일은 추가 가중치 9(공격 시간 1 * 5+ 공격 대기시간 1*4) + 이동 가중치 1

(거리를 양 타일의 추가 가중치의 평균으로 정해서 증가값은 5.5) 빨간색 타일은 추가 가중치 무한으로 설정했어

타일의 안에는 두개의 숫자가 존재하는데 각 숫자는 의미는 이래

위 숫자: 확정된 경로 가중치

아래 숫자: 계산된 경로 가중치

d* lite 알고리즘 특성 상 두 숫자가 같으면 안정된 상태로 경로로 사용이 가능하다는 의미를 가지게 되며 같지 않은 경우 계산이 되지 않았거나

계산된 가중치가 현재 값보다 높아 경로로 사용되지 않는다는 것을 의미하게 돼.

이전에 참고한 영상 코드에 오류가 좀 있어서 해결하는데 더 오래걸린것 같아.

나중에 시간 나면 참고 영상 코드의 수정 내용과 d*lite에 대해 글써보도록 할께