[🐣질문] 보드게임 쿼리도 만드는데 도움좀 주실수 있으신분

[휴대용치즈(cine113)]

게임은 아주 쉽게 설명하자면 각자 조각하나있고, 벽10개로 시작을 함

그리고 벽10개로 상대지점까지 못가도록 막고, 내가먼저 도착하도록 설계를 해야됨. 물론 턴제라서 각자 이동하거나 벽놓거나

근데 이동이랑 벽 전부 구현하고 멀티로 되도록, 턴제 되도록 싹다구현했는데 문제가있음.

상대를 가둬버리는건 안되는데 그걸 체크하려면 길찾기 알고리즘을 이용해야 될거같은데 이걸 벽을 놓으려고 할 때,

벽을 놓았다는 가정하에 플레이어 위치에서 목적지9칸중 하나라도 이동가능한지 체크해야됨

근데 이게 플레이어 4명까지 가능한 게임인데

4명한테 목적지9개니깐 벽을 놓을때 마다 길찾기 알고리즘을 9*4=36번 연산하는건 너무 효율 씹창인거같음

근데 이거말곤 도저히 떠오르는 방법이 없는데 무슨 괜찮을 만한 아이디어 있을지 한번씩 툭툭 던져라도 주시면 감사하겠슴니다

길찾기말고 플레이어가 갇쳤는지만 체크하는것도 생각해봤는데, 이건 구현이 안되는거같아서 포기함

[익명(1.235)]

불필요한고민같음 최적화신경쓰는건문제가발생했을때임 지금내용으론 플레이어가두배되도 아무지장없을것임

[익명(1.235)]

목적지중 하나라고하는거보니 플레이어마다 9번도는것도아니고 하나라도성공하면 통과잖아

[익명(1.235)]

그런거에흐름끊기지말고 달리셈

[휴대용치즈(cine113)]

아 너무 사소하게 걱정이 많았나보네요 그럼 일단 만들고 보겠슴다 감사합니다

[익명(110.13)]

프로그램 상에는 실제로 플레이어에게 보이는 도착지점 9개 뒤쪽에 칸 한 줄을 더 놓고 목적지 계산은 새로운 줄 가운데 칸에 도착할 수 있는지 한 번만 계산해라 새로운 줄의 칸 사이에는 벽이 없기 때문에 화면 상의 목적지 중 하나라도 도착 가능하다면 새로운 줄 어디든지 도달 가능

[익명(175.121)]

flood fill 알고리즘은 어떄? 인접한 칸을 모두 색칠한 다음 9칸중에 하나라도 있으면 성공

[휴대용치즈(cine113)]

이런게 있다니 이걸로 해보겠슴다 감사함다

[익명(36.38)]

최적화에도 우선순위가 있는데 그중 가장 안중요한부분에서 시간날리고있는거같누

[연어회무침(112.220)]

보드 500 x 500 이어도 아무 문제 없으니 그냥 ㄱㄱ