Modeling what makes paper-folding puzzles hard
L'auteur a développé un jeu quotidien de pliage de papier et a constaté que simuler les plis était simple mais que l'évaluation subjective de la difficulté était complexe. Le moteur effectue une simulation en retraçant chaque cellule à travers les plis en miroir et en décalage pour déterminer où les perforations apparaissent une fois le papier déplié. La difficulté est estimée par une fonction de score basée sur six facteurs pondérés — plis hors centre, dispersion des trous, axes mixtes, nombre de perforations, nombre de plis et taille de la grille — avec des poids ajustés manuellement. Les puzzles sont générés de façon déterministe à partir de la date via un hachage et un PRNG côté client, avec un mécanisme de reroll déterministe (suffixes _v1, _v2, etc.) et des contraintes structurelles pour les niveaux difficiles. L'approche est limitée par l'absence d'apprentissage à partir de données, l'ignorance des effets d'entraînement et des stratégies de reconnaissance de motifs, et repose sur des poids réglés empiriquement et des tests de jeu.