From 66d5c0e51c64ccbeae0432d6aa94fb9ab5fa72ef Mon Sep 17 00:00:00 2001 From: Axel PIETROIS Date: Thu, 12 Sep 2024 11:42:27 +0200 Subject: [PATCH] Update README.md --- README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/README.md b/README.md index fd3d4bc..6e7c0e4 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,12 @@ # BUT3JeuR5.5 +## Jeu de Nim : MiniMax + +Utilisation de deux fonctions récursives pour dire si le premier joueur peut gagner à coup sûr au jeu de Nim ++1 = J1 peut Gagner à coup sur +-1 = J1 peut perdre à coup sur + +ExplorationMax -> Tour du joueur 1, vérifie si il a un coup permettant de gagner à coup sûr +ExplorationMin -> Tour du joueur 2, vérifie si le joueur 2 perd à coup sûr + +Optimisations faites : Si le joueur 1 possède un coup permettant de gagner à coup sûr, la fonction remontera directement pour finir la fonction. \ No newline at end of file