[🐣질문] 슬더스 같은 노드 맵 구조 알고리즘 짜는 법

[익명(115.143)]

https://gall.dcinside.com/mgallery/board/view/?id=slay&no=54917

슬더스 알쓸신잡) 맵 생성 규칙에 대해서

제가 원하는건 슬더스 처럼 밑에서 위로 올라오는 직선 형태가 아니라

정중앙의 목적지를 향해 사방에서 서서히 접근하는 방식의 노드 맵을 원해요. 그림은 제가 원하는 바를 간략하게..

알고리즘을 어떻게 짜야 할까요? 아이디어 좀 주실 분?

[ㅇㅇ 1(39.114)]

스타팅 포인트는 랜덤임?

[글쓴 ㅇㅇ(115.143)]

네 그냥 중앙만 고정이고 주위에 노드를 흩뿌린뒤, 가장 먼 곳에 있는 노드가 스타팅포인트에요

[소닉쫄따구테일즈(dcz3xv7zgu14)]

노드 n개를 랜덤하게 일정간격으로 흩뿌리고 노드마다 일정거리에 있는 애들만 길로 이어주고 제일 가운데 있는 놈을 보스방하면 어떨까

[개발용더미(sy1mn1t4y83k)]

겜을 제대로 플레이 해봤으면 알겠지만 슬더스의 경우 맵에서 어떤 경로를 택하든 실제로 밟게 되는 노드의 개수가 같음. 그러니까 나라면 각 노드를 랜덤 각도 theta 와 반지름 R 을 범위 층 수 * D +- 랜덤값으로 구성해서 뿌린 다음 그걸 기반으로 각 노드에서 인접한 외곽 노드로 연결할지 말지를 랜덤하게 생성할듯

[개발용더미(sy1mn1t4y83k)]

근데 문제는 층이 높아질 수로 층의 둘레가 늘어나니까 노드가 유니폼하게 분포하게 하려면 적절한 수준의 조정 로직이 필요할듯 개수를 늘리되 유니폼한 분포를 가질 수 있도록 하는

[익명(marokim)]

예전에 내가 만들어봤을 때 그냥 원으로 포인트 다다닥 찍고 확장 다다닥 찍고 확장하고 연결했음 점들 시작적으로 보기 좋게 이리저리 살짝만 옮겨놓고