La programmation par contraintes à lattaque dEternity IIReport as inadecuate




La programmation par contraintes à lattaque dEternity II - Download this document for free, or read online. Document in PDF available to download.

1 BOUYGUES - e-lab Bouygues SA 2 DEMAR - Artificial movement and gait restoration LIRMM - Laboratoire d-Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée 3 COCONUT - Agents, Apprentissage, Contraintes LIRMM - Laboratoire d-Informatique de Robotique et de Microélectronique de Montpellier

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é O1. Nous vérifions expérimentalement la pertinence du compromis filtrage-complexité proposé par comparaison avec un des meilleurs algorithmes arborescents disponibles.





Author: Thierry Benoist - Eric Bourreau -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents