퍼즐 15 개와 같이 해결할 수없는 퍼즐 8 개가 있습니다

Question

JavaScript를 사용하여 15 개의 퍼즐 슬라이딩 퍼즐 게임을 개발 중입니다. 15 개의 퍼즐에서 조합의 절반이 해결되지 않기 때문에 풀이 가능성을 확인하기 위해 http://mathworld.wolfram.com/15Puzzle.html의 수식을 사용합니다. 현재 8 개의 퍼즐 (3x3)으로 전환하는 옵션이 추가되었습니다. 8 개의 퍼즐에도 해결할 수없는 조합이 있습니까? 그렇다면 동일한 공식을 사용할 수 있습니까?

Answer 1

예, N - 퍼즐 게임의 구성의 절반 해결 못하는 언급 한 바와 같이 here 및 here 있습니다. 또한 동일한 기준을 적용 할 수 있습니다. 순열의 반전 횟수는 균등합니다.