Calepinage, simulateur de parquet.
Vous devez poser un parquet dans une pièce rectangulaire, et vous ne savez pas comment vous y prendre pour minimiser les chutes (ces bouts de lattes qui sont en trop au moment où votre rangée de latte atteint le mur).
Ce simulateur vous permet de vous rassurer: en utilisant une stratégie "de bon sens", il trouve une (généralement) solution avec peu de chute.
Ou plutot, vous pouvez voir quel paramêtre (taille minimum de chute réutilisable) vous permet de n'avoir aucune chute. Evidemment, si vous acceptez de ré-utiliser 2cm de chute, vous trouverez toujours une solution.
Ce simulateur prend en compte aussi la rêgle d'évitement des jointures alignées.
Le tout avec un rendu visuel rapide. Une fois votre simulation faite, vous pouvez partagez le lien ! ("Simulez!" puis copiez simplement l'URL)
Plus d'explications en dessous du simulateur.
pour les lattes "normales" ou les chutes réutilisées le nombre affiché 'XX' est celui après coupure (s'il y en a)
time elapsed : 0.329ms
Stratégies utilisées
L'idée fondatrice de ce "simulateur" est de voir s'il y a des stratégies possible pour minimiser les pertes. C'est donc un "simulateur de stratégie" de calepinage. En cherchant sur internet, on tombe sur la première stratégie, mais les autres, j'ai du les ajouter pour améliorer le taux de réussite. Voici la liste des "règles" (ou "stratégies") utilisées dans ce simulateur :
- tu coupes au bout de la rangée, et tu ré-utilises le morceau. Pour celà, on prend une latte qui "dépasse" assez la rangée (donc plus que la chute minimum)
- on prends en priorité les longueurs qui sont le plus fréquentes
- On test les 2 contraintes (pas de chute trop petite, pas de jointure trop proches), et si aucune latte ne remplit ces contraintes, on accepte une perte (si c'est en bout de rangée) ou on affiche "pas de solution"
Il y a des moyens pour maximiser vos chances d'obtenir un parquet complet:
- Plus de longueur différente de latte (utilisez le
)
- Mettre la longueur la plus grande de la pièce dans le sens des lattes.
- Réduire les contraintes : réduire la longueur minimum de chute et l'espacement minimal accepté entre 2 jointures.
- En général, plus il y a de lattes de différentes longueurs, plus il y a de solution... mais c'est pas toujours vrai!
Utilité de la simulation pour votre parquet
Ce simulateur sert surtout à vous montrer les stratégies à utiliser, mais aussi à vérifier que vos contraintes ne sont pas trop bloquantes. Si vous interdisez les jointures à moins de 50 cm, vous trouverez vraissemblablement aucune solution.
Limite du programme
Le programme ne revient jamais en arrière: une latte posée n'est jamais remplacée par une autre. Ce n'est pas un "optimiseur", un "trouveur de solution". Il ne teste pas toutes les possibilités. Il se peut qu'il existe une solution, mais que le simulateur tombe sur "solution incomplète". Bizarement, le but du simulateur est de montrer que le simulateur est en général inutile: avec de bonne stratégies (qui sont elles-même "de bon sens"), on arrive très souvent à finir son parquet sans rien jeter ou vraiment un minimum.
J'ai commencé à faire cette simulation pour répondre à mon frère qui avait peur de gâcher trop de lattes. Puis le sujet m'a vraiment intéressé
décembre 5th, 20229h38 at
bonjour,
Super simulateur, qui permet de visualiser le positionnement des lames. le seul pb rencontré est lorsque les dimensions des lames ne sont pas arrondies au cm ex: 118.6 x 19.
cela nécessite de refaire un calcul
Cdt