Haskellで25ピースのウッドパズルを解く：パート1
2025-09-20
著者は25個の同一の木製ピースからなる複雑な3Dパズルを受け取り、手作業で解くことに苦労した後、Haskellプログラミング言語の力を利用することに決めました。これは、問題のモデリングに焦点を当てた2部構成シリーズの最初の部分です。著者は空間を3Dグリッドとしてモデル化し、ベクトルを使用して位置を表し、単一のピースとその空間における配置のためのデータ構造を定義します。この記事では、線形代数とHaskellの機能を使用してピースの回転と並進を表し、可能な配置の候補リストを生成する方法を詳細に説明しています。この記事は、候補の中から正しい配置を見つける解決策をパート2に残して、スリリングな結末を迎えます。
続きを読む
開発
3Dパズル