[💬] 이런 알고리즘들 잼있따. 근데 어려움 님들 이거 조밥임?

[ㅇㄴㅁ(122.45)]

* 타일은 2종류 (천장 / 땅)

0. 2차원 배열의 맵을 만들고 모두 천장으로 덮는다.

1. 랜덤한 크기의 사각형을 만들고 맵안에 랜덤한 위치에 뿌린다. 이 사각형은 방이 될 것이다. (주의 : 맵의 테두리부분은 천장이 들어가야 하므로 이부분은 제외할것)

2. 지금 뿌린 사각형이 이전에 만든 사각형과 겹치는지 체크한다. 만약 겹치면 다시 생성한다. (가로크기 +1, 세로크기 +1을 하여 방이 나란히 생성되지 않도록 한다)

3. 겹치지 않으면 만든 방을 리스트 A에 넣는다. 1로 돌아가 최대 방의 숫자만큼 반복한다.

4. 방의 밀도를 조절한다. 모든 방을 맵의 중심점 또는 0,0방향으로 x,y좌표 한칸씩 이동한다. 만약 맵의 테두리에 걸쳤거나 다른 사각형에 걸쳤을 경우 취소한다. 밀도를 많이 조절할수록 방의 간격이 좁아진다.

5. 모든 방을 땅타일로 덮는다.

6. 새로운 리스트 B를 만들어 0번 방을 넣고 시작위치에서 가장 가까운 방을 찾아 땅 타일로 연결한다. 이것은 복도가 된다. 복도로 연결된 방도 리스트 B에 넣는다.

7. 리스트 A의 한 방과 가장 가까운 방을 복도를 연결한다. 두 방중 한쪽이 리스트 B에 포함된 경우 나머지 한쪽도 리스트 B에 넣는다.

8. 모든 방이 연결될때까지 7번을 반복한다.

9. 리스트A의 방을 검색하여 0번 방에서 걸어갈 수 있는지를 체크한다. 걸어갈 수 있으면 리스트 B에 넣고 걸어갈 수 없으면 리스트 B에 포함된 방중에 가장 가까운 방과 복도를 연결한 뒤, 리스트 B에 포함시킨다.

10. 9를 반복하여 리스트A의 모든 방을 탐색한다.

리스트 A : 생성된 모든 방의 목록

리스트 B : 0번과 연결된 모든 방의 목록

* 복도는 방A의 중심과 방B의 중심을 잡고 x축이 차이나면 x축을, y축이 차이나면 y축을 이동하여 타일 간격으로 이동하면서 복도를 생성하면 됩니다.

* 걸어갈 수 있는지에 대한 체크는 길찾기 알고리즘이 필요합니다.

-------------

랜덤 던전 생성 하기...

플밍 배운지 3달 됫는데

이런거 보고 따라서 만들어보는거 꿀잼이얔

근데 안풀리는 부분 암걸림

실력을 키워야할듯

언제쯤 이런 알고리즘 쉽게 구현할가? 

[ㅇㄷ(49.172)]

백준 같은 거로 공부... 하면서.... 구글링도 하면서....

[whatugonnado(sibal214)]

알고리즘 문제 푸는거 좋아했던 사람으로 한마디 하면 백준은 이런저런 알고리즘을 이미 알고 있는 사람이 여러 문제 푸는데 좋고, 그게 아니면 더블릿에서 30계단 올라가면서 하나씩 언락해 나가는 개념으로 공부 하는게 좋을듯

[whatugonnado(sibal214)]

중요한건 그런 문제푸는 수준에서 넘어서서 이걸로 뭘 하면 좋겠다 하고 스스로 해나가는 쪽으로 발전시키면 재밌고, 혼자가 아니라 팀을 짜서 이런 고민하고 서로 질문해나가면 더 꿀잼ㅋ

[ㅇㄴㅁ(122.45)]

알고리즘 능력 키우려면 입문 수준에선 더블릿? 아님 책 추ㅡ천점

[아둔이는요.(oppacoding)]

이런알고리즘은 어디가면 풀수있나

[익명(118.33)]

인트로덕션 투 알고리즘 펴라