Aller au contenu

Ce que vaut une tuile connue sous balayage par lignes

Sous un balayage par lignes, une tuile connue retire de 1 à 10 bits de l'arbre de recherche complet selon la seule position de sa case dans le balayage (médiane 5,8 bits, sur des plateaux 16x16 peints), et plusieurs tuiles valent ensemble moins que leur somme. Sur ces plateaux, 10 tuiles bien réparties laissent l'arbre au-dessus de 10^15 nœuds et 16 à 24 le ramènent en dessous, un chiffre vérifié de bout en bout seulement. Rien ici ne mesure le vrai puzzle, hormis deux contrôles de transfert.

par Raphaël Anjou

expériencemesuremesuréRéduire la rechercheRetour arrièreMis à jour 2026-11-14
Reproduireavec graine : se reproduit avec la graine donnéerelance la rechercheBudget: environ 10,1 heures-cœur pour l'étude 16x16, environ 1,4 heure-cœur pour la carte des petits plateaux
Matériel & exécution
Exécution nativeCPU seul
Cœurs
10
GPU
0
CPU
Apple silicon laptop (10 cores) and an 8-core Apple M1
Machine
Portable Apple silicon à 10 cœurs, 2 processus au plus à la fois, plus un Apple M1 à 8 cœurs pour trois étapes ; la carte des petits plateaux a tourné sur un cœur
Budget
environ 10,1 heures-cœur pour l'étude 16x16, environ 1,4 heure-cœur pour la carte des petits plateaux
Départ
à graines fixées ; graines du peintre 300051, 300061, 300097, 300117, 300131 pour les plateaux 16x16 ; petits plateaux : graines 1 à 20 (8x8) et 1 à 5 (10x10)
Reproduire ce résultat

avec graine : se reproduit avec la graine donnée

just experiments orders-and-pins all

Relance les étapes à épingles du 16x16 (carte à une épingle, indices retirés un à un, jeux d'épingles répartis et aléatoires, contrôle sur arbre entier) puis analyze.py ; graines fixées et lignes déterministes, mais l'exécution complète prend environ 10 heures-cœur. La carte des petits plateaux est une seconde recette, just experiments pin-map all (environ 1,6 heure-cœur). Aucune des deux ne touche aux vraies pièces au-delà des cinq indices.

Continuer l'exploration

Cité par

Source de la pageVersion Markdown