Haskell로 25조각 나무 퍼즐 풀기: 1부
2025-09-20
저자는 25개의 동일한 나무 조각으로 구성된 복잡한 3D 퍼즐을 받았고, 수동으로 풀려고 애쓴 후 Haskell 프로그래밍 언어의 힘을 활용하기로 결정했습니다. 이것은 문제 모델링에 중점을 둔 2부작 시리즈의 첫 번째 부분입니다. 저자는 공간을 3D 그리드로 모델링하고 벡터를 사용하여 위치를 나타내며 단일 조각과 공간에서의 배치를 위한 데이터 구조를 정의합니다. 이 기사에서는 선형 대수와 Haskell 기능을 사용하여 조각의 회전과 병진을 나타내고 가능한 배치의 후보 목록을 생성하는 방법을 자세히 설명합니다. 이 기사는 후보 중에서 올바른 배치를 찾는 해결책을 2부로 남겨두고 스릴 넘치는 결말을 맞이합니다.
개발
3D 퍼즐