[💬] 밑에 글 보지말고 이거 보셈; 사진 첨부안됬는데 비번 몰라서 수정삭제못함

[123(116.43)]

엑스컴같은 턴제 게임에서 보면

이동가능한 범위 표시해주는거 있짜나

내 경우에는 엑스컴같이 행동횟수가 아니라 행동력 수치로 움직여

2d 탑다운 픽셀 그리드 기반 턴제 겜이고

저 바깥쪽 파란테두리는 행동력이 10일 때 이동가능한 범위얌

직선방향은 행동력 1 소모, 대각선은 1.4 를 소모해

그래서 저런 원과 비슷하지만 아주 살짝 다른 범위가 만들어졌어

고민해봐야할 건 인겜 상에선 행동력이 시시때때로 바뀔 건데,

그때마다 행동력에 따라 자동으로 범위를 그려주도록 공식화해야 한다는 거야

그래서 생각한건

1. 캐릭터 중심으로 21 (행동력 10 * 2 + 1) x 21 크기의 정사각형 안에 있는 타일들에 전부 A* 알고리즘 돌려서
   갈 수 있는 타일을 표시하여 범위 표현하기
    
2. 노란색 테두리 범위 내에 있는 타일들은 어차피 갈 수 있는 타일이므로 무시하고
   나머지 부분 A* 하기.
   이 노란색 테두리 범위 구하는 공식은 행동력 / 14 로 나온 정수 부분을 B라 가정하고,
   (B * 2 + 1) 를 C라 했을 때, 캐릭터 중심으로 C x C 크기의 정사각형임.

둘 중 어느게 더 나을까?

행동력은 스탯이랑 뭐 합쳐서 최대 20 초과하진 않게 할거긴 한데

20만 해도 41 x 41 개의 타일을 A* 해야 하니까... 

좋은 방법 있으면 공유 부탁드려요!

[123(116.43)]

참 이거 말안하면 무조건 2번이 나은거긴 한데, 1번을 고려해봄직한 이유는 저 이동 가능 범위를 표시한 다음, 유저가 범위 내의 타일에 마우스를 올려다두면 A* 가 돌아가서 해당 타일까지의 경로를 표시해주는 기능을 넣을거라 고민중이에염 참...비번을 몰라서 글 수정도 못하고;; 고정닉 파봐야겠다

[123(116.43)]

즉, 1번으로 했다면 A* 또 할 필요는 없어지고, 2번이라면 노란색 범위에 한해서 A* 해야됨.

[김메가(scw973108)]

a*안써도 댈거갓은대

[김메가(scw973108)]

1.범위탐색 시작하면 모든 타일들이 0의 값을 가지게 하고

[김메가(scw973108)]

2.캐릭터의 타일에 현재 행동력 만큼의 수치를 부여함

[김메가(scw973108)]

3.수치가 0이 아닌 타일은 주변 8칸의 타일에 (자신의 수치 - 해당 타일까지 가는데 소모되는 행동력)의 값이 해당 타일보다 크면 그 값을 부여함

[김메가(scw973108)]

4. 3을 반복해서 더 이상 모든 타일의 상태가 변하지 않을 지경이 되었을 때 0이 아닌 타일들은 어떻게든 접근할 수 잇는 타일임

[김메가(scw973108)]

이런식으로 하면 대지 안을가???

[123(116.43)]

오 왠지 A* 에 집착했던 것 같네요 함 해볼게요! ㄳㄳ

[연어(smosal)]

딴길로새지말고 BFS 알고리즘 공부해서 쓰십쇼.

[연어(smosal)]

아 대각선 가중치가 1.4네

[연어(smosal)]

뭐근데 그래도 시작노드서부터 인접노드를 돌면서 소비된코스트 최저값을 타일에 기록하면서 행동력 최대치까지만 돌면 각 타일마다 시작노드로부터 소비코스트를 가지고있어서 어렵지않은 문제같음

[연어(smosal)]

사실그리고 엑스컴이나 이거나 그나물 그밥이라고 생각함. 어차피 엑스컴도 2회이동 / 최대이동가능타일 범위표현 이걸하기위해서 최대이동가능 타일이 length 7이면 1,2,3,4,5,6,7 칸의 범위도 계산하고 표현하고 있는거임. 스킬프리뷰 이동프리뷰 상태에서보이는 moveable 범위가 결국 지금 님이하려는거랑 같은거

[연어(smosal)]

https://youtu.be/ezlkGhFBrmg
내가 이거 봐본적은없는데 아마 이거만드는 튜토리얼이면 그리드 베이스 무브먼트, 프리뷰 다 만들테니 이사람영상중에 도움될만한것들 있을꺼같아보임

[123(116.43)]

와 엑스컴 만들기 강좌라니 ㄳㄳ BFS도 공부해볼게요

[수박반통(1bnmaker)]

엌 이런게 있었구나 ㅠㅠ