저는 사각형 그리드를 사용하는 캐주얼 연결형 게임을 작성하고 있습니다. 플레이어는 행이나 열을 슬라이드 (본질적으로 1D에서 회전)하여 동일한 유형의 블록을 3 개 이상 함께 배치하여 일치시킵니다.Connect-three puzzle solveability
게임이 진행됨에 따라 난이도가 높아 지므로 새로운 경기가 될 움직임이 없기 때문에 점수가 올 것입니다.
brute-force 방법 (적어도 O (N^2) 시간)을 사용하는 것 외에도 가능한 이동을 찾는 더 빠른 방법이 있습니까?