프로그래머 게시판이 생겼는데

게임 알고리즘 질문을 올려도 되는건지;;

 

학교 교수님 과제로

chuzzle 방식의 퍼즐 게임을 만들려고 합니다.

 

그런데 다른것보다...

 

현재 상태가 플레이 지속 가능한 상태인지 아닌지

(이동해서 연결된 3개의 쌍을 찾을 수 있는 상태인지 아닌지....)

(블록을 이동해서 동일한 3개의 블록을 연결 시키는것이 가능한지 아닌지)

 

검색하여 찾을 수 있는 알고리즘 방법이 뭐 없나 질문 올립니다..

(유저가 블록을 움직여서 3개 만들었을때를 찾는게 아니라....초기 배치 상태가 게임 플레이를 이어나갈 수 있는 상태인지...)