La programmation par contraintes à lattaque dEternity IIReportar como inadecuado




La programmation par contraintes à lattaque dEternity II - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





Autor: Thierry Benoist - Eric Bourreau -

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



DESCARGAR PDF




Documentos relacionados