[🐣질문] 퍼즐보블이라는 게임도 자료구조가 들어감?

[익명(112.151)]

1~2년 전에 만들어봤는데 그 때는 말 그대로 모든 경우의 수를 다 때려 넣는걸로 했음

물론 다른 방법을 사용해보지는 않았지만 꽤나 사라지는 시간이 느리길래 "아... 개노답 성능이구나" 라고 생각했음

그러다가, 요즘 자료구조를 배우고 있어서 갑자기 생각난건데 이것도 그래프같은걸 이용해서 응용할 수 있지 않을까?

그런 생각이 들어서...

아는 분이 있으면 답변 부탁드림,,,

[ㅇㅇ 1(218.233)]

연결된거 찾으려면 큐나 스택 사용해야 할듯.

[익명(112.151)]

답변 고맙,,,

[ㅇㅇ 2(119.200)]

자료구조 = 트리, 큐, 스택, 딕셔너리 등등 말 그대로 자료를 담아두고 사용하는 구조의 총칭. 걍 프로그래밍을 하는데 자료구조를 사용할 수 없는 상황 자체가 있을 수가 없음. 간단한 예시를 생각하면, 데이터를 담고 찾아야 하는데 리스트를 사용해서 순회하면서 데이터를 찾냐, 아니면 해시 셋에서 O(1)로 데이터를 찾냐 이것부터가 자료구조가 사용된 거임.

[익명(112.151)]

제가 당연한 것을 제목이라고 썼네요 저 게임은 무엇을 사용해서 성능이 좋았을까,,, 가 궁금했습니다

[ㅇㅇ 3(119.207)]

퍼즐버블 클론 많은데 걍 구해서 들여다 보는게 젤 나을듯

[익명(112.151)]

넵 바로 나오네요 감사합니다

[ㅇㅇ 4(14.32)]

뭐에 대한 경우의 수를 다 때려넣은거임? 자료구조는 위에 댓글처럼 안쓸수는 없는거고 물풍선 터지는거는 로직으로 될거 같은데

[익명(39.7)]

블록 터지나 확인하는 걸 브루트포스로 했다는거겠지

[익명(112.151)]

예전에 만들었을 때는 바둑판처럼 고정된 형태라고 가정하고 만들었어요 틱택토처럼 그냥 터지는 경우를 추가했거든요 근데 영상을 보니까 저 게임이 일정 시간이 지날 때마다 칸 수가 줄어들고 기존에 있었던 보블들이 내려오길래 궁금했습니다

[아이스말차라떼(icedmatchalatte)]

이제 알고리즘 공부해보면면 어케하는지 알듯

[익명(39.7)]

연결그래프쓰면 될듯

[익명(223.41)]

flood fill

[익명(112.151)]

사랑해요