[💬] 게임 만드는데 막힘

[익명(211.244)]

퍼즐 게임인데 퍼즐을 못 만들겠다.

게임 룰이 간단해서 퍼즐도 만들기 쉬울 줄 알았는데 전혀 아니더라 아니면 내가 빡대가린가

군입대 두달 남았는데 대충 고만고만한 스테이지 60개 정도 만들고 출시해버릴까

[익명(14.58)]

출시한 망겜이 출시 안하는 명작보다 낫다.

[리슬링?(lucid74)]

디시콘 차단됨

[익명(14.45)]

조건이 있을거아녀. 조건을 쭉 나열해서 자동화해

[익명(211.244)]

나름 자동화는 해 놓음. 근데 조건 만족할때까지 랜덤으로 뽑아내는 거라 시간복잡도가 n!임 더 나은 알고리즘은 몇주간 연구해봤는데 못 떠올리겠더라

[익명(211.226)]

정답에서 부터 역으로 만들수 없음? 그러면 항상 조건을 만족하잖음

[익명(211.244)]

그게 간단히 될 줄 알고 연구했는데, 노드 하나로 시작해서 역으로 확장하는 식으로 만들어도 각 노드가 독립적이지 않고 새로 만든 노드가 퍼즐의 모든 노드에 영향을 미치는 식인지라 특정 노드를 추가했을때 조건을 만족할 패턴을 찾기 전까진 무조건 조건을 만족하는 식으로 확장하는게 불가능함. 아직은 방법을 못찾음. 스택오버플로에도 물어봤는데 추천 하나 달랑 받고 씹혔어

[익명(121.128)]

와 방식 참신하네. 근데 나도 그런 문제때문에 퍼즐겜 못만들겠음. 내가 일일이 레벨 다 만들던가 아님 자동생성 알고리즘을 짜야하는데 후자는 너무 힘들고 버그가 생길수 있는지 파악이 어려워서 - dc App