Résolution d'un puzzle en bois de 25 pièces avec Haskell : Partie I

L'auteur a reçu un casse-tête 3D difficile composé de 25 pièces en bois identiques et, après avoir essayé de le résoudre manuellement, a décidé d'utiliser la puissance du langage de programmation Haskell. Ceci est le premier d'une série de deux articles axés sur la modélisation du problème. L'auteur modélise l'espace comme une grille 3D, utilisant des vecteurs pour représenter les positions et définissant des structures de données pour une seule pièce et son arrangement dans l'espace. L'article détaille comment l'algèbre linéaire et les fonctionnalités de Haskell sont utilisées pour représenter les rotations et les translations des pièces, générant une liste de candidats de tous les arrangements possibles. L'article se termine par un suspense, laissant la solution de trouver l'arrangement correct parmi les candidats à la deuxième partie.