1
"Flow Free"퍼즐은 NP-hard입니까?
"Flow Free"퍼즐은 양의 정수 과 격자 그래프 에서 고유 한 정점의 (정렬되지 않은) 쌍으로 구성되어 각 정점이 최대 한 쌍이되도록합니다. 이러한 퍼즐에 대한 해결책 은 그래프에서 방향이 지정되지 않은 경로 의 집합으로 각 정점이 정확히 하나의 경로에 있고 각 경로의 끝 집합이 퍼즐의 정점 쌍 중 하나입니다. 이 이미지 는 …