Aller au contenu

Dix expériences de moteur sur petits plateaux : des nœuds plus rapides, pas d'arbres plus petits

Dix petites expériences de moteur préenregistrées, sur plateaux générés de 6x6 à 9x9, en ont retenu cinq et écarté cinq. Le seul gain mesuré est un nœud qui coûte 5.3 à 6.1 fois moins cher pour une recherche identique ; aucune des trois méthodes qui modifient l'arbre (retour sur le bloqueur, ordre des valeurs par impact, appariement de Hall) ne l'a réduit face à sa référence. Rien ici ne fait avancer Eternity II.

par Raphaël Anjou

expériencemesuremesuréRetour arrièreRéduire la rechercheAller plus viteMis à jour 2026-11-14
Reproduireavec graine : se reproduit avec la graine donnéerelance la rechercheBudget: about 1 h for the first experiment, 27.37 core-hours for the 9x9 pilot, 19.1 summed per-run hours for the tournament
Matériel & exécution
Exécution nativeCPU seul
2.0cœurs·heure
Cœurs
2
GPU
0
CPU
Apple M4 (4 performance and 6 efficiency cores)
Machine
10-core Apple M4 laptop, shared; two cores per experiment (one for the timing runs). Some experiments also ran on an 8-core Apple M1 and a 14-thread x86 laptop.
Budget
about 1 h for the first experiment, 27.37 core-hours for the 9x9 pilot, 19.1 summed per-run hours for the tournament
Départ
seeded; fixed seed lists on generated boards, node counts identical across the three machines wherever compared
Reproduire ce résultat

avec graine : se reproduit avec la graine donnée

just experiments mrv-node-cost

Reconstruit le solveur à nœud moins cher, vérifie que sa séquence de nœuds égale celle de l'original sur les 140 instances de contrôle et le chronomètre à nouveau ; ne relance pas les neuf autres expériences, dont les commandes sont listées plus bas.

Code & données sur GitHub

Continuer l'exploration

Cité par

Source de la pageVersion Markdown