| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
La programmation par contraintes à l'attaque d'Eternity II
Résumé : Nous nous intéressons dans cet article à l'énumération de toutes les solutions d'un puzzle de type edge-matching. Nous montrons qu'une modélisation adaptée du problème combinée à l'utilisation de structures algorithmiques efficaces permet d'obtenir un filtrage efficace et global, de complexité O(1). Nous vérifions expérimentalement la pertinence du compromis filtrage/complexité proposé par comparaison avec un des meilleurs algorithmes arborescents disponibles.
https://hal.inria.fr/inria-00291105
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, June 26, 2008 - 5:02:04 PM
Last modification on : Wednesday, February 17, 2021 - 3:28:06 AM
Long-term archiving on: : Friday, May 28, 2010 - 9:02:51 PM
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, June 26, 2008 - 5:02:04 PM
Last modification on : Wednesday, February 17, 2021 - 3:28:06 AM
Long-term archiving on: : Friday, May 28, 2010 - 9:02:51 PM
File
pages-105-114-article8.pdf
Files produced by the author(s)