Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions MyIA.AI.Notebooks/Search/Applications/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -41,7 +41,7 @@ flowchart LR
P1["<b>Partie 1 — Search</b><br/>exploration, jeux adversariaux"]
P2["<b>Partie 2 — CSP</b><br/>modélisation déclarative<br/>(X, D, C) + propagation"]
P4["<b>Partie 4 — Métaheuristiques</b><br/>SA, GA, ACO, recuit"]
S["<b>Applications Search</b> (5)<br/>3 Python + 2 C# :<br/>ConnectFour, Minimax, MCTS, DQN-RL,<br/>distillation Szpiro (arithmétique)"]
S["<b>Applications Search</b> (5)<br/>3 Python + 2 C# :<br/>ConnectFour, Minimax, MCTS, AIMA,<br/>distillation Szpiro (arithmétique)"]
C["<b>Applications CSP</b> (31)<br/>18 Python + 13 C# :<br/>N-Queens, GraphColoring,<br/>Nurse/JobShop, Minesweeper,<br/>Wordle, Picross, WFC,<br/>Covering Arrays..."]
H["<b>Applications Hybrides</b> (22)<br/>17 Python + 5 C# :<br/>EdgeDetection, Portfolio,<br/>TSP, VRP, Hyperparameter,<br/>AlgorithmSelection, PRESENT/SAT,<br/>MAPF, WDP/VCG, index tracking,<br/>branching ML, SALBP,<br/>assemblage orbital, RCPSP/max"]
P1 --> S
Expand All @@ -55,11 +55,11 @@ flowchart LR

## Applications Search (`Search/`)

Quatre notebooks autour du Puissance 4 — deux Python et deux C# — forment un banc d'essai de la recherche adversariale : assez simple pour être résolu, assez riche pour départager les approches. Un premier binôme construit les joueurs (Minimax, MCTS et agent DQN appris) ; le second compare systématiquement Minimax, Alpha-Beta et MCTS. S'y ajoute une distillation de théorie algorithmique des nombres : le théorème de Szpiro rendu opérable, où le « solveur » est le choix combinatoire optimal d'une factorisation admissible.
Quatre notebooks autour du Puissance 4 — deux Python et deux C# — forment un banc d'essai de la recherche adversariale : assez simple pour être résolu, assez riche pour départager les approches. Un premier binôme construit les joueurs (aléatoire, Minimax α-β, MCTS, glouton, puis le framework AIMA de Russell & Norvig) ; le second compare systématiquement Minimax, Alpha-Beta et MCTS. S'y ajoute une distillation de théorie algorithmique des nombres : le théorème de Szpiro rendu opérable, où le « solveur » est le choix combinatoire optimal d'une factorisation admissible.

| # | Notebook | Durée | Contenu | Source |
|---|----------|-------|---------|--------|
| 1 | [App-14b-ConnectFour](Search/App-14b-ConnectFour.html) | ~50 min | Puissance 4 : Minimax, MCTS, DQN-RL | Projet étudiant |
| 1 | [App-14b-ConnectFour](Search/App-14b-ConnectFour.html) | ~50 min | Puissance 4 : aléatoire, Minimax α-β, MCTS, glouton, framework AIMA (Russell & Norvig), tournoi round-robin | Projet étudiant |
| 1b | [App-14c-ConnectFour-CSharp](Search/App-14c-ConnectFour-CSharp.ipynb) | ~45 min | **Jumeau C#** — Minimax + Alpha-Beta + MCTS (UCB1) + glouton + iterative deepening from-scratch, heuristique de fenêtres + tournoi round-robin, parité #4956 | Jumeau .NET |
| 2 | [App-14-ConnectFour-Adversarial](Search/App-14-ConnectFour-Adversarial.ipynb) | ~45 min | Benchmark adversarial : Minimax, Alpha-Beta, MCTS | Projet étudiant |
| 2b | [App-14-ConnectFour-Adversarial-CSharp](Search/App-14-ConnectFour-Adversarial-CSharp.ipynb) | ~40 min | **Jumeau C#** — Minimax + Alpha-Beta (élagage) + MCTS (UCB1) from-scratch, benchmark nœuds + tournoi round-robin, parité #4956 | Jumeau .NET |
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -36,12 +36,12 @@
"> **Source** : adapté des projets etudiants JVX (ECE 2026) et EPITA PPC 2025.\n",
">\n",
"> **Note** : Ce notebook se concentre sur le benchmark des trois algorithmes principaux.\n",
"> Pour une étude complète avec 8 algorithmes (DQN-RL, etc.), voir [App-14b](../Search/App-14b-ConnectFour.ipynb)."
"> Pour une étude complète — aléatoire, glouton, Minimax α-β, MCTS, framework AIMA de Russell & Norvig, approfondissement itératif et Negamax —, voir [App-14b](../Search/App-14b-ConnectFour.ipynb)."
]
},
{
"cell_type": "markdown",
"id": "nav-header",
"id": "hommage-section",
"metadata": {
"papermill": {
"duration": 0.005447,
Expand Down Expand Up @@ -78,7 +78,7 @@
"\n",
"L'enrichissement preserve les implementations du moteur et des algorithmes ; les ajouts sont concentres sur la *couche experimentale et comparative*.\n",
"\n",
"**Note** : ce notebook se concentre sur le benchmark des trois algorithmes principaux. Pour une etude complete avec 8 algorithmes (DQN-RL, etc.), voir [App-14b](../Search/App-14b-ConnectFour.ipynb).\n",
"**Note** : ce notebook se concentre sur le benchmark des trois algorithmes principaux. Pour une etude complete -- aleatoire, glouton, Minimax alpha-beta, MCTS, framework AIMA de Russell & Norvig, approfondissement iteratif et Negamax --, voir [App-14b](../Search/App-14b-ConnectFour.ipynb).\n",
"\n"
]
},
Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-09-30'
by: myia-po-2023:CoursIA
python_sha: 34d7d599e5af2d50b9cd9808574c20e684e25246
csharp_sha: fec2aff63d9bb3832f6a6e5712628eac3c00fb27
content_python_sha: 4b8a3eb45427ef6a0b7a597d04c3fca59ece7dfba815e971b7fbed3bdde0bc13
content_csharp_sha: c5653475b98ba109427ced840e7527df179a1be318d00c5082457b1d4d5518eb
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-09-30'
by: myia-po-2023:CoursIA
python_sha: aaedc44c44cf52e43a2e39ead773e45a2b80b2f2
csharp_sha: fec2aff63d9bb3832f6a6e5712628eac3c00fb27
content_python_sha: 5861cc5fcb06445692227f2ab68f7fe62a85bd9555af979cf404e9a2dd5159cf
content_csharp_sha: c5653475b98ba109427ced840e7527df179a1be318d00c5082457b1d4d5518eb
Loading