quelques exemples pour l'utilisation searchalgorithm spécifiques

Question

je pouvais comprendre les algorithmes de recherche suivants:

• Constraint Satisfaction avec la consistance d'arc,
• recherche Uninformed
• A * Recherche
• minmax

Je voudrais comprendre la définition et les principes de fonctionnement de l'algorithme ci-dessus, mais pourriez-vous s'il vous plaît me donner un vrai monde e Exemples pour les algorithmes ci-dessus Mon idée serait: Pour CSP avec Arc Consistency, assignez aux étudiants des groupes que chaque groupe doit contenir à la fois des étudiants en technique et en gestion, et pas deux étudiants techniques dans un même groupe.

Recherche uniforme: recherche un fichier sous UNIX. A * Recherche: chercher un moyen (regarder à la maison) pour aller dans les magasins mulitple pour acheter des choses, puis rentrer à la maison avec un temps total de voyage minimum.

MinMax: Go ou autre jeu d'échecs.

Corrigez-moi si je me trompe.

Answer 1

1. Vous ne savez pas exactement ce que vous entendez par Cohérence de l'Arc. Un exemple de satisfaction de contrainte pourrait être Sudoku (http://en.wikipedia.org/wiki/Constraint_satisfaction_problem).
2. Recherche en Uniformed vous voulez trouver les magasins, mais vous savez où ils sont (vous ne savez rien sur le domaine de recherche). Votre exemple fonctionne si vous n'avez aucune idée de l'emplacement du fichier.
3. A * vous voulez trouver les magasins situés x km et vous savez que vous avez voyagé y km. (vous connaissez une heuristique)
4. Les échecs sont probablement un mauvais exemple en raison de la taille de l'espace de recherche pour minmax et que les joueurs ne feront probablement pas de choix optimaux (mais pourraient fonctionner). Un autre exemple est reversi. Un exemple simple est TicTacToe.