Skip to content

feat(lean,#1453): archiver biblio Angel + sorry assumé INTRINSIC k≥2 dans Angel.lean #17666

Description

@jsboige

Constat

Le fichier Lean MyIA.AI.Notebooks/SymbolicAI/Lean/conway_lean/Conway/Angel.lean (et son sibling Angel_en.lean) cite 4 publications + 1 contribution web qui sont absentes de la biblio canonique G:\Mon Drive\MyIA\IA\Bibliographie IA.

Publications citées vs biblio présente

Référence (Angel.lean:L10-11) Domaine biblio attendu Présent ?
Bowditch (2006) « The Angel problem » — pouvoir 4 gagne GameTheory/ ❌
Máthé (2011) « The angel of power 2 wins » — pouvoir 2 gagne GameTheory/ ❌
Kloster (2014) — preuve alternative pouvoir 2 GameTheory/ ❌
Gács — référence historique GameTheory/ ❌
MathOverflow post 357433 (hommage, source web) GameTheory/Technical Web Docs/ ❌

Vérif first-hand (Tell c.974 strict ★★★) :

  • grep -rliE "bowditch|angel.problem|kloster" sur G:\Mon Drive\MyIA\IA\Bibliographie IA\ → 0 résultat (background task bw5akaibc exit 0, output vide, 2026-09-24).
  • find sur GameTheory/ ne remonte aucun des 4 auteurs.

Violation règle

bibliography-hygiene.md règle HARD :

« Toute publication récupérée, utilisée ou citée est archivée dans le gisement partagé... Une issue, une PR ou un dispatch cite le chemin GDrive complet. »

→ violation active depuis la création de Angel.lean (migration conway_lean → SymbolicAI/Lean en commit 4593a690e7, #1645).

Portée

  1. Archiver les 4 publications dans la biblio canonique (GameTheory/) avec chemins lisibles :
    • 2006 - Bowditch - The angel problem.pdf (arXiv:math/0609579 ou Annals of Mathematics)
    • 2011 - Máthé - The angel of power 2 wins.pdf (arXiv:1107.3050 ou Combinatorics, Probability and Computing)
    • 2014 - Kloster - A solution to the angel problem.pdf (arXiv:1405.4581 ou Annals of Mathematics)
    • référence Gács (paper historique, à identifier — possible « Winning strategies for a pursuit-evasion game », 1980s)
  2. Indexer le MathOverflow post 357433 dans GameTheory/Technical Web Docs/ (html + meta).
  3. Une fois archivées, mettre à jour le commentaire d'en-tête d'Angel.lean pour citer les chemins GDrive canoniques (règle bibliography-hygiene : « citer le chemin GDrive complet »).
  4. Pose du sorry assumé sur angel_k_ge_2_wins_devil dans Angel.lean + Angel_en.lean (siblings FR/EN), une fois biblio en place :
    • Énoncé : ∀ k ≥ 2, l'Ange de pouvoir k gagne contre le Diable sur ℤ²
    • Marque sorry avec annotation INTRINSIC — recherche, non-tractable prouveur (classe sota-not-workaround §F)
    • Docstring référence les 4 publications archivées (chemins GDrive)
    • Note : count_code_sorry.py distinct_code_sorry passe de 0 → 1 par fichier (×2 siblings = +2 global)
  5. Mise à jour de l'en-tête : remplacer « Tous les sorry ont ete elimines » par « Un sorry assumé INTRINSIC sur le théorème de victoire k≥2 ; voir docstring angel_k_ge_2_wins_devil ».

Acceptance

  • 4 PDFs archivés dans G:\Mon Drive\MyIA\IA\Bibliographie IA\GameTheory\
  • MathOverflow 357433 archivé dans GameTheory/Technical Web Docs\
  • Vérification identité sur la première page de chaque PDF (règle bibliography-hygiene)
  • PR feature/1453-angel-kge2-wins-devil-sorry (worktree déjà créé D:/Dev/CoursIA-1453-angel-kge2/) ouverte avec :
  • Aucun sorry ajouté ailleurs dans le fichier (scope strict)

Manques structurels pour porter le théorème (référence)

Le sorry est posé comme porte-drapeau honnête (l'en-tête dit « on le veut, on ne peut pas le porter maintenant »). Une formalisation complète nécessiterait :

  1. État de jeu (AngelPos × DevilPos × ℕ) ou un Finset ℤ×ℤ des cases mangées — facile
  2. Dynamique alternée infinie — Stream' (GameState × ℕ) — bloquant : pas de Game dans Mathlib 4 standard
  3. Condition de capture — trivial (égalité de positions)
  4. Stratégie gagnante — cœur du problème, bloquant : encoder la stratégie de Máthé (pouvoir 2) ou Bowditch (pouvoir 4) = plusieurs pages de maths subtiles (zones, envahissement progressif, bornitude de l'avancée du Diable)
  5. Vérification de la stratégie — essentiellement re-porter en Lean tout l'argument topologique de Máthé, qui n'a pas de représentant Lean à ce jour
  6. Soundness du modèle — hors-périmètre (mathématiciens ont pris 10 ans pour la preuve papier)

Le sorry est un INTRINSIC assumé, pas une étape tactique. Cf sota-not-workaround §F.

Origine / Claim

  • Origine : investigation first-hand c.1162/c.1164, déclenchée par échange user 24/09 « k≥2 est un théorème, qu'est-ce qui nous manque pour l'atteindre ? » + « Le fichier lean mentionne 2 publications. Est-ce qu'on moins on les a importées dans la biblio canonique ?? » + « Je pense que ça mérite une issue de réincorporation des sorry et d'import des publications associées dans la biblio. Je ne demande pas les preuves immédiatement, mais documenter ce qui manque et par où commencer serait une politesse qu'on doit. »
  • Lane : myia-po-2026:CoursIA-2 (proposition), ouvert en attente de claim par une lane habilitée Lean + biblio (typiquement po-2026:CoursIA sans -2, qui porte déjà le fix fix(picker,#17418): stand-in _FakeCompleted complet — le pin ne leve plus AttributeError sans GH_TOKEN #17630).
  • Worktree préparé : D:/Dev/CoursIA-1453-angel-kge2/ sur branche feature/1453-angel-kge2-wins-devil-sorry (HEAD 9351276222, propre).
  • Tell c.598 amendé c.816 + Tell c.1502 strict : worker ouvre l'issue mais ne claim pas immédiatement (escalade ai-01 / autre lane qui peut fetch via SearXNG quand le MCP sera rétabli).

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

    enhancementNew feature or requestleanLean 4 formalization (proofs, ports, theorem mining)

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions