0
모든 연결이 성공적으로 완료되고 모든 연결이 닫힌 경우 유효성을 검사하는 가장 간단한 알고리즘은 무엇입니까?net-walk 퍼즐 게임을 확인하는 알고리즘
나는 게임 타일을 놓았고 게임은 사용자가 매 타일을 매번 클릭 할 때 연결을 확인하고 변경하는 알고리즘이 필요하다. 참조 용
game 등이 하나
A
답변
1
한 가지 간단한 방법은 타일 정점이다 (https://en.wikipedia.org/wiki/Depth-first_search), 고전 "깊이 우선 검색"을 수행하는 것입니다. 처음에는 "참"인 부울 변수를 만듭니다. 파란색으로 색상을 지정하면 소스에서 Depth First Search로 도달 할 수있는 타일을 타일링하고 사용자가 타일을 회전 할 때마다 새로 고칩니다. 이렇게하는 동안 누출이 있는지 확인하고 변수에 "거짓"값을줍니다. 퍼즐은 모든 정점이 방문되고 변수가 "참"이면 해결됩니다.