2024-09-12 09:01:47 +02:00
|
|
|
# BUT3JeuR5.5
|
|
|
|
|
|
2024-09-12 11:42:27 +02:00
|
|
|
## 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.
|
