L'Approfondissement Itératif A* Star Explication

Quelqu'un peut-il expliquer au sujet de l'Approfondissement Itératif*? Je ne comprends toujours pas comment il fonctionne.
L'approfondissement itératif de recherche w/parcours en Profondeur d'Abord de Recherche, et Si toujours pas trouvé la solution; augmentation de la Profondeur++ jusqu'à trouvé la solution.

Si l'approfondissement Itératif utilisant Profondeur, puis l'Approfondissement Itératif* utiliser que de limiter leur recherche?

Voici une photo si vous avez besoin d'expliquer comment il l'IDA* Fonctionne, je ne comprends pas comment il fonctionne.

(1,2,4,9) et etc, est l'étape

0+2=2 est f(n)=g(n)+h(n)

L'Approfondissement Itératif A* Star Explication

Êtes-vous actuellement à l'aise avec Un*, avec l'approfondissement itératif, avec les deux séparément, ou avec des ni?
Je suis aux prises avec l'Approfondissement Itératif A* pour résoudre les Quinze Puzzle problème, je comprends la base d'Un* et l'Approfondissement Itératif.

OriginalL'auteur yudayyy | 2012-05-09

  1. 6

    Si l'approfondissement Itératif utilisant la Profondeur, puis l'Approfondissement Itératif* utiliser que de limiter leur recherche?

    De la naïveté de la mise en œuvre de l'IDA* voudrais juste avoir quelque chose comme threshold++ à la fin de chaque itération, similaire à votre depth++ ci-dessus. C'est pour garder l'IDA* recevable.

    Un meilleur algorithme (qui conserve encore de l'IDA* recevable) serait d'augmenter le seuil de la plus petite suivante: g() coût qui est disponible (à partir de l'ensemble fermé à l'ensemble ouvert).

    Voir: http://webdocs.cs.ualberta.ca/~jonathan/PRÉCÉDENT/Cours/657/Notes/10.Seul agentSearch.pdf

    search a node as long as f <= threshold donc, si f() coût <= seuil, puis augmenter le seuil++. Qu'est-ce que la première valeur de l' seuil?
    La valeur de la plus petite sortant de bord à partir du nœud de départ.
    En fait, si vous générez le f-coût de l'enfant et de détecter qu'il est en dehors de la f-coût lié, alors vous devez utiliser la plus faible f-coût d'une inexploré de l'enfant, non seulement le f-coût du parent plus le g-coût pour l'enfant.

    OriginalL'auteur Shaggy Frog