Match-three 퍼즐 게임 알고리즘

Question

나는 'call of Atlantis'와 같은 match-three 퍼즐 게임을 쓰려고합니다. 가장 중요한 알고리즘은 가능한 모든 일치 3 가능성을 찾는 것입니다. 참조 할 수있는 오픈 소스 프로젝트가 있습니까? 아니면 알고리즘에 대한 키워드? 나는 모든 가능성을 계산하는 더 빠른 알고리즘을 찾으려고 노력하고있다. 감사.

Answer 1

하나의 스왑을 사용하여 3 개의 개체를 일치 시키려면 이미 2 개의 개체가 올바른 방법으로 정렬되어 있어야합니다. 이 쌍을 먼저 확인하십시오. 그런 다음 세 번째 객체를 교체 할 수있는 몇 가지 가능성이 있습니다. 이러한 패턴을 인코딩하려고 시도하십시오.

작은 보드의 경우 쉽게 무작위 적으로 알고리즘을 테스트 할 수 있습니다 (가능한 모든 스왑을 시험해보고 스왑 후에 3 개의 객체가 근처에 있는지 확인).

죄송합니다. 더 자세한 설명이 없으면 더 이상 말할 수 없습니다.