Semaine 4 — Techniques de recherche (2/2)

7. Jeux avec adversaires

LECTURE 08 / 151 repèreSynthèse avec omissions acceptées

Sommaire de cet article

7. Jeux avec adversaires

Autres lectures de cette unité

Couverture et sources

7. Jeux avec adversaires

Les jeux ont historiquement fourni des problèmes structurés pour l’IA. La difficulté supplémentaire vient du fait qu’un joueur ne contrôle pas les opérations de son adversaire. Une décision ne doit donc pas être évaluée seulement selon son effet immédiat, mais selon la meilleure réponse opposée attendue.

Le modèle du cours suppose :

deux joueurs, MAX et MIN;
MAX représente habituellement le joueur IA;
les deux joueurs connaissent le même espace d’états;
MIN agit rationnellement pour empêcher MAX d’obtenir un meilleur gain;
toutes les valeurs sont exprimées du point de vue de MAX.

Une fonction d’évaluation peut être terminale (1 si MAX gagne, 0 si MIN gagne) ou heuristique à une profondeur de coupure (points, pièces restantes, qualité de position, etc.).

Retour au sommaire de l’unité Haut de page

Récupérer manuellement les données locales

Copier séparément les données ci-dessous dans des fichiers texte avant de fermer la page ou de modifier le stockage. Une valeur illisible ou incompatible reste en place. Aucun effacement ni rétablissement écrasant n’est effectué automatiquement. L’export/import JSON est disponible sur la page Progression du cours. Cette récupération séparée reste utile pour une valeur brute ou un conflit.

Clé de ce cours : . Format v1 porté par cette clé; dates UTC et identifiants durables.

État valide en mémoire (JSON) Valeur brute lue dans le stockage (copier même si illisible) Données en conflit à conserver séparément (JSON)

Si l’accès est refusé, la valeur persistée peut rester inaccessible. Réautoriser le stockage dans le navigateur puis rouvrir ce cours permet de la relire. Une réinitialisation exige une décision explicite après récupération; aucune commande de suppression n’est proposée ici. Les données restent sur cette origine et cet appareil, sans transfert automatique.