Aller au contenu

Sept familles d'approches chiffrées face à l'arbre du balayage par lignes

Aucune des sept familles d'approches (recherche qui apprend, représentations avec perte, forme de l'arbre, ordres adaptatifs, structure du jeu de tuiles, reformulation algébrique ou de l'espace de recherche), ni les idées lointaines, les nogoods de cadre ou les autres ordres de remplissage, n'est chiffrée à 10 bits ou plus avec un mécanisme à l'appui. Le plus grand gain qui survit est d'environ 5,5 bits, pour un écart de 56 à 73 bits ; quelques fermetures reposent sur un seul lecteur ou une seule famille de solveurs et sont signalées comme telles.

par Raphaël Anjou

résultatimpassemesurémis de côtéRéduire la rechercheRetour arrièreMéthodes exactesGuidage apprisMis à jour 2026-11-14
Reproduiredéterministe : se reproduit à l'octet prèsrevérifie un plateau enregistré
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 approach-pricing

Réaffiche le tableau du plafond d'une coupe gratuite parfaite à partir du profil de niveaux versionné et relance deux contrôles légers en bibliothèque standard ; ne relance pas les études derrière le tableau des familles, dont beaucoup durent des minutes à des heures ou importent des outils absents du dossier.

Code & données sur GitHub

Continuer l'exploration

Cité par

Source de la pageVersion Markdown