Skip to content

[Audit #17073] Série Sudoku — partition Hermes #17239

Description

@clusterManager-Myia

Panorama de série (audit #17073, partition Hermes)

Arc pédagogique — 38 notebooks, 4 déclinaisons langagières : 18 C# + 19 Python + 1 companion Lean 4 (Sudoku-19-Lean-Propagation, lake sudoku_lean 0-sorry). Deux blocs bien distincts :

  • Paires jumelles C#/Python 00→15 (même algorithme, deux langages), plus le benchmark 18 (comparaison des solveurs) ;
  • Python uniquement 16-NeuralNetwork, 17-LLM, 18b-Statistical-Comparison (le C# s'arrête à 18) ;
  • Companion formel 19 (soundness de la propagation, hors langage-jumeau).

Le fil rouge est un curseur de garantie : solveurs exacts (01 backtracking, 02 DLX, 06/07 CSP, 10 OR-Tools, 11 Choco, 12 Z3) → métaheuristiques non garanties (03 GA, 04 SA, 05 PSO) → modèles appris (15 NumPyro, 16 réseau, 17 LLM) → comparaison quantitative honnête (18, 18b). Chaque notebook mesurant le même puzzle témoin (Easy51, 36 cases vides, 45 indices), la série rend la comparaison inter-méthodes immédiate.

Ordre canonique proposé : l'ordre numérique actuel (00→19). La chaîne de navigation est correcte sur tous les frères vérifiés (02→03→04→05→06→07→08→09→10→12→15…), les prérequis d'en-tête suivent, rien à réordonner. La numérotation des fichiers est en plus zero-paddée (00, 01…) depuis le chantier #11840.

Niveau d'apprenant proposé : intermédiaire (L2-M2). Aucun prérequis IA — le backtracking est introduit depuis zéro ; Python 3.10+ suffit pour la branche Python, .NET 9 pour la branche C#.

Gaps observés entre notebooks (survol des frères 01/02/03/05/06/07/10/11/12/15/16/17/18/18b) :

  • Sous-famille métaheuristiques (03, 04, 05) inégalement instrumentée : 03 possède une section « ## 4. Visualisation de la Convergence » (figure committée) ; 04 accumule energy_history dans son solveur manuel sans jamais le tracer ; 05 n'a aucune sortie image. Candidat de panorama, pas un finding (aucune figure promise par la prose).
  • Motif de série « Conclusion puis section ajoutée » : Sudoku-03 a une Conclusion (cell 23) puis une seconde (cell 28) puis la Section 7 Prong B (cell 30) ; Sudoku-04 a une Conclusion (cell 45) puis la Section 11 Prong B (cell 46) et les références (cell 49). Défaut de SÉRIE (append rétroactif des livrables Prong B), pas d'instance — aucun finding déposé à ce titre.
  • Résolution des citations inter-notebooks non uniforme : Sudoku-04 renvoie à Sudoku-01 (cell 15 = code du benchmark ✓) et Sudoku-10 (cell 19 = code du benchmark ✓), mais à Sudoku-03 « cell 22 » alors que le benchmark GA y est en cellule 21 (22 = sa lecture). Un lecteur qui suit la référence tombe une fois sur trois sur une cellule de prose.

Population : 38 notebooks, tous partition Hermes.

Checklist

  • Sudoku-00-Environment-CSharp.ipynb
  • Sudoku-01-Backtracking-CSharp.ipynb
  • Sudoku-01-Backtracking-Python.ipynb
  • Sudoku-02-DancingLinks-CSharp.ipynb
  • Sudoku-02-DancingLinks-Python.ipynb
  • Sudoku-03-Genetic-CSharp.ipynb
  • Sudoku-03-Genetic-Python.ipynb
  • Sudoku-04-SimulatedAnnealing-CSharp.ipynb
  • Sudoku-04-SimulatedAnnealing-Python.ipynb
  • Sudoku-05-PSO-CSharp.ipynb
  • Sudoku-05-PSO-Python.ipynb
  • Sudoku-06-AIMA-CSP-CSharp.ipynb
  • Sudoku-06-AIMA-CSP-Python.ipynb
  • Sudoku-07-Norvig-CSharp.ipynb
  • Sudoku-07-Norvig-Python.ipynb
  • Sudoku-08-HumanStrategies-CSharp.ipynb
  • Sudoku-08-HumanStrategies-Python.ipynb
  • Sudoku-09-GraphColoring-CSharp.ipynb
  • Sudoku-09-GraphColoring-Python.ipynb
  • Sudoku-10-ORTools-CSharp.ipynb
  • Sudoku-10-ORTools-Python.ipynb
  • Sudoku-11-Choco-CSharp.ipynb
  • Sudoku-11-Choco-Python.ipynb
  • Sudoku-12-Z3-CSharp.ipynb
  • Sudoku-12-Z3-Python.ipynb
  • Sudoku-12b-Z3-Linq2Z3-CSharp.ipynb
  • Sudoku-13-SymbolicAutomata-CSharp.ipynb
  • Sudoku-13-SymbolicAutomata-Python.ipynb
  • Sudoku-14-BDD-CSharp.ipynb
  • Sudoku-14-BDD-Python.ipynb
  • Sudoku-15-Infer-CSharp.ipynb
  • Sudoku-15-Infer-Python.ipynb
  • Sudoku-16-NeuralNetwork-Python.ipynb
  • Sudoku-17-LLM-Python.ipynb
  • Sudoku-18-Comparison-CSharp.ipynb
  • Sudoku-18-Comparison-Python.ipynb
  • Sudoku-18b-Statistical-Comparison-Python.ipynb
  • Sudoku-19-Lean-Propagation.ipynb (renommé Sudoku-19-Lean-Propagation-Lean.ipynb)

Premier audité de la série : Sudoku-04-SimulatedAnnealing-Python.ipynb (rang 1, « densité récente »).

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions