[💬] 3매치퍼즐 관련 알고리즘 질문해도되냐

[익명(202.30)]

옛날에 재밌게했던 2g폰겜 폴라폴리 라고 아나? 6각형 3매치퍼즐임. 여튼 이거 기억의존해서 구현하는중인데 

처음에 맵 생성할때 매치된 블록(3연속) 이 없으면서 데드락 안걸리게 만들고싶은데

일단 단순히 재귀돌려서 단방향으로 같은색 3줄이상 초과안되도록 블록뿌리고

재검사를 안했으니 매치된곳이 나올 수 있기 때문에 

여기서 매치판별을 돌려서 매치된 블록과 인접 블록을 스왑해서 다시 매치판별 반복해서

매치가 0인 경우가 발생할때까지 돌리고있는데 

내가 알고리즘이 많이부족해서 이렇게 하는게 맞나 모르겠고 

걱정되는부분이 연산량이 너무 많아지는데 이부분 잘 정리된 곳 없나

[익명(202.30)]

혹시 ps나 프로그래밍갤로 가야하냐?

[거붓(ggp02217)]

프갤은 잼민이에게 점령당했으니 버리시고 깃갤 가셔요

[익명(202.30)]

냉

[r35(likudo)]

난 그냥 사서 씀