4x4 퍼즐1 [C/C++] 슬라이딩 퍼즐 풀기 - 기본편 어렸을 때, 한번쯤은 다들 해보았을 법한 퍼즐입니다. 일반적으로 4x4 퍼즐이라고도 하고, 그림 퍼즐이라고도 합니다. 하지만 퍼즐이란 말은 무언가 풀어볼 수 있는 형태의 게임을 다 지칭하는 것이라서요. 슬라이딩 퍼즐이라고 한정지어서 이야기하는 것이 맞을 듯 합니다. 4x4 슬라이딩 퍼즐 보통 많이 있는 퍼즐은 4x4 퍼즐로 위와 같이 숫자가 1부터 15까지 써 있는 형태이거나 그림이 있는 경우입니다. 4x4 그림 퍼즐 퍼즐 자체가 어렵지 않기 때문에, 하다보면 퍼즐을 맞출 수가 있습니다. 보통은 빈칸이 있는 곳과 가장 먼 줄부터 맞추어 나가는 것이죠. 맨 마지막 두줄은 돌리면서 회전하는 것을 생각해서 위치를 맞추면 됩니다. 그런데 최적의 해를 구할려면 어떻게 될까요?슬라이딩 퍼즐은 모든 경우.. 2015. 2. 13. 이전 1 다음
