Snarky

Tous les projetsPrototype utilisable

Réunir inférence symbolique, résolution de contraintes finies et optimisation dans un même langage.

Règles · Contraintes · Facteurs

Domaines finis, règles, propagation et choix réversibles ; exemple de carré magique 3 × 3.

Schéma conceptuel : faits et domaines partagés, choix réversibles et préférences entre solutions.

Présentation

Snarky est un langage et un système Python pour le raisonnement symbolique, la résolution de contraintes et l’optimisation. Il revisite une tradition de l’intelligence artificielle où les connaissances s’expriment par des règles et des contraintes explicites, et y ajoute des facteurs pour évaluer les solutions et définir des mesures de probabilité.

Explorer le code et les exemples · Lire la documentation

Règles, contraintes et facteurs

Les règles déduisent de nouveaux faits à partir des connaissances disponibles. Les contraintes restreignent les combinaisons de valeurs admissibles. Les facteurs expriment des préférences ou des poids, afin de comparer les solutions réalisables ou de travailler avec une mesure de probabilité explicite.

Snarky fait coopérer ces ingrédients. Un choix effectué pendant la résolution peut déclencher une règle ; les faits qui en découlent peuvent activer d’autres contraintes. La recherche explore les possibilités et restaure ensemble les faits et les domaines lors des retours arrière.

Influences historiques

Le projet s’inspire de SNARK de Jean-Louis Laurière et de BOOJUM de Jean-Luc Dormoy. LAURE et CLAIRE d’Yves Caseau font partie des autres précédents. Snarky développe son propre langage et sa propre implémentation, tout en documentant ses liens avec ces systèmes antérieurs.

Applications et exemples

Le dépôt contient des exemples de résolution de contraintes finies, d’ordonnancement, de Sudoku, de génération de Markov sous contraintes et d’harmonisation à quatre voix. Ces applications permettent d’étudier concrètement la coopération entre inférence, propagation, préférences et recherche.

État du projet

Lire la sémantique de référence (en cours). La sémantique de référence décrit les faits, l’inférence, les contraintes persistantes, les choix et le retour arrière. Cette formalisation accompagne le développement du système.

Snarky est en cours de développement mais déjà utilisable à partir des sources, avec une documentation, des exemples exécutables et des bancs d’essai. Il s’agit d’un prototype de recherche dont le langage et l’API évoluent encore. Aucun article publié n’est encore consacré spécifiquement à Snarky.

Dépôt GitHub · Bancs d’essai · Tous les projets