[%] 아 왜 어떤 건 풀고 어떤 건 못 풀지?

[기괴공학도(mecheng98)]

10개 실험 해봤는데 1개 빼고 다 10초 안에 풂

하나는 10분 넘어가도록 못 풂

흑흑흑흑흑흑흑

[휘발성(reduxx)]

찾아보니 재밌는게 있으여 ㅋㅋㅋ

[기괴공학도(mecheng98)]

뭐가요? ㅇㅅㅇ??

[휘발성(reduxx)]

너무 스포일거같은데 그냥쓸까여

[기괴공학도(mecheng98)]

네

[휘발성(reduxx)]

정 배열(1-15 순서대로)에서 두개씩 바꿔나간다고 봤을 때, 격자 개수가 짝수면 짝수번 바꾼 것만 풀린대여

[휘발성(reduxx)]

https://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/
내용은 여기에 있고 위키피디아 15puzzle이라 치면 내용 또 있으여

[기괴공학도(mecheng98)]

https://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/
요거 읽어봤긴 했어요 ㅇㅅㅇ

[기괴공학도(mecheng98)]

못 푸는 거는 못 푼다고 출력하는 코드가 있긴 한데요 ㅇㅅㅇ

[휘발성(reduxx)]

코드도 코드지만 불변량 가지고 하는걸 보십사

[기괴공학도(mecheng98)]

알겠습니다