[💬] 추측 없이 클리어 가능한 지뢰찾기를 만드는 알고리즘이 있을까

[자취방게임앵무(cannot4395)]

첫 선택은 추측일 수 밖에 없으니 첫 선택은 항상 지뢰가 아니게 해야할테고

그럼 첫 선택과 동시에 보드 구성을 결정해야 할텐데 첫 선택과 동시에 그 후로 어떤 추측 없이 논리적으로만 퍼즐을 풀 수 있도록 보드를 랜덤 생성해주는 알고리즘이 있을까

잠깐 검색해보니 그냥 랜덤생성->solver 사용->풀수 없으면 다시 랜덤생성 식으로 하는게 정배인거같은데

이런 단순반복 말고 한번에 깔끔하게 되는 알고리즘은 없을까

그냥 생각남

+

뭔가 적다보니 그냥 절차적 생성으로 첫 클릭 이후 주변 셀들 생성 반복하면 가능한거 아닌가 싶기도 하고..

++

근데 결국 절차적 생성도 무한반복식으로 하지 않으려면 매 생성마다 논리적으로 선택가능한 셀이 최소 하나 포함되야 하는데 반복하다보면 더이상 논리적으로 선택가능한 셀이 생성될수 없는 모양이 나올수 있는거 아닐까 싶기도 하고..

머리아파져서 더이상 생각하지 않기로 함

- dc official App

[l아일리l(identity0028)]

지뢰찾기, 첫번째 클릭으로 재수없으면 터지지않나?

[자취방게임앵무(cannot4395)]

그래서 첫번째 클릭 후에 생성한다는 거죠 첫번째 선택은 항상 지뢰가 아니게끔

[l아일리l(identity0028)]

@ㅇㅇ 지뢰찾기도 발전을 계속 하는구만ㅋ

[익명(bowling4208)]

14 minesweeper variants라는 게임 있는데 전 레벨의 해법이 추측 없이 순수하게 논리적으로 정합적인 판단으로 내려야함 이게 아마 모든 레벨이 알고리즘으로 자동생성된거라고 보이는데 14가지 변주를 주는 식으로 돌파한듯

[자취방게임앵무(cannot4395)]

저도 그게임은 해봄(100시간 박고 업적 올클함 ㅎㅎ) 그게임은 제가 알기론 매 선택마다 solver를 돌려서 추측으로 클릭한 경우에 해당 선택이 지뢰가 되도록 보드가 바뀌는 식이라 제가 생각하는 보드 전체를 만드는 알고리즘이랑은 다른거같네요

[자취방게임앵무(cannot4395)]

아니다 생각해보니 퍼즐마다 코드가 있었으니 알고리즘 기반 자동생성이 맞나? 그겜 코드가 궁금하긴 하네요

[목도리_(pig005)]

https://alexbuz.깃허브.io/mindsweeper/

[자취방게임앵무(cannot4395)]

이런 기능이 있는 게임들은 봤는데 생성->solver에서 검증 후 추측 필요시 재생성 무한반복이 없이 가능할지가 궁금해서요

[Indie 1(220.94)]

셀단위로 생성한다고 쳐도 한정된 보드에 한정된 지뢰라 보드 전체에 대해 검증 필요할거라 똑같지않나 생성후에 지뢰세는 방식도 아니고 일반적으로 지뢰수=난이도잖아

[자취방게임앵무(cannot4395)]

이생각도 해봤는데 어쨌든 지뢰가 전부 생성됐으면 남는 칸은 전부 안전칸일거고 남은 칸이 지뢰 개수만큼 남았으면 다 지뢰 넣으면 되니 그시점에서 더이상 생성할 필요 없는게 아닐까요 근데 이러면 균일하게 들어가진 않긴 해서 생각해볼수록 그냥 랜덤생성 후 검증 무한반복이 제일 간단하고 속편한거같긴 해요