Aller au contenu

L'apprentissage de clauses face à la propagation : un résultat négatif

L'apprentissage de clauses n'offre aucune avance croissante sur la simple propagation par cohérence d'arc, sur des préfixes erronés des vraies pièces : la ligne d'arrêt fixée d'avance s'est déclenchée sur le travail cumulé, et en comptes l'apprentissage vaut 0 bit de plus que la cohérence d'arc. Les plateaux jouets (5x5 à 7x7) penchent dans le même sens sans l'établir. Rien ici ne fait progresser Eternity II.

par Raphaël Anjou

expérienceimpassemesuréréfutéMéthodes exactesRéduire la rechercheRetour arrièreMis à jour 2026-11-14
Reproduiredéterministe : se reproduit à l'octet prèsrevérifie un plateau enregistréBudget: Partie vraies pièces : 800 exécutions, 9,15 heures-cœur, limite de 1 200 s par exécution. Partie jouets : limite de 3 500 s par exécution, un seul fil.
Matériel & exécution
Exécution nativeCPU seul
0.56cœurs·heure
Cœurs
10
RAM
32 GiB
GPU
0
Machine
Portable Apple M4 à 10 cœurs, 32 Go ; portable Apple M1 à 8 cœurs, 16 Go ; portable x86 basse consommation à 14 cœurs
Budget
Partie vraies pièces : 800 exécutions, 9,15 heures-cœur, limite de 1 200 s par exécution. Partie jouets : limite de 3 500 s par exécution, un seul fil.
Départ
plateaux jouets, graines 1 à 10 par taille ; préfixes des vraies pièces tirés avec la graine 1000*profondeur + indice, les mêmes pour chaque solveur
Vérifier le plateau enregistré

déterministe : se reproduit à l'octet près

Ceci vérifie le plateau, pas la recherche qui l'a produit.

just experiments learning-vs-propagation

Relance les analyses et leurs recalculs indépendants sur les sorties brutes versionnées (Python standard, quelques secondes). Ne relance pas les calculs des solveurs : 9,15 heures-cœur pour la partie vraies pièces, davantage pour la partie jouets.

Continuer l'exploration

Cité par

Source de la pageVersion Markdown