Semaine 4 — Techniques de recherche (2/2)

6. Comparaison des techniques

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

Sommaire de cet article

6. Comparaison des techniques

Autres lectures de cette unité

Couverture et sources

6. Comparaison des techniques

Tableau 1 — Technique · Priorité · Mémoire des autres branches · Force principale · Limite principale
Technique	Priorité	Mémoire des autres branches	Force principale	Limite principale
Hill-Climbing simple	premier enfant strictement meilleur	non	très simple et léger	sensible à l’ordre, maxima locaux et culs-de-sac
Hill-Climbing escarpé	meilleur enfant strictement meilleur	non	meilleur choix local	reste bloqué localement
Meilleur d’abord	meilleure valeur `h` dans tout `OUVERTS`	oui	change de branche	dépend fortement de `h`; ne tient pas compte du coût parcouru
A*	plus petite valeur `g+h`	oui	combine coût réel et estimation; optimal avec `h` admissible	mémoire et calcul de `g`, `h`, `f`
Minimax	meilleur pire cas pour MAX	arbre de coups jusqu’à la limite	anticipe un adversaire rationnel	développe de nombreux nœuds
Alpha-Bêta	même décision que Minimax	parcours avec bornes `α`, `β`	évite des branches inutiles	gain dépend de l’ordre; pire cas identique à Minimax

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.