Loading ...
Sorry, an error occurred while loading the content.

650Re: [aima-talk] Re: help

Expand Messages
  • Ivan F. Villanueva B.
    Mar 21, 2006
    • 0 Attachment
      On Sun, Mar 19, 2006 12:54:19AM -0000, chinatigershanghai wrote:
      > Consider:
      > [s]
      > 4/ \1
      > [b] --- [a]
      > 5| 2
      > [c]
      > 1|
      > [g]
      >
      > h(a) = 2
      > h(b) = 1
      > h(c) = 1
      > h(g) = 0
      >
      > I believe that the computer will output
      > { S -> B, B->C , C -> G }
      > but the optimal solution will be
      > {S -> A, A->B, B -> C, C-> G }
      >
      > The program produces different output because of cycle checking with a
      > bad heuristic. But as you can see, it is not optimal. So saying that
      > cycling checking always produces an optimal solutions is incorrect. Am
      > I right or am I wrong?

      Depends on the cycle check you use. But without it the A* algorithm will output the
      optimal solution.

      --
      Ivan F. Villanueva B.
      artificialidea.com
      <<< European Community Patent will bring >>>
      <<< Software patents by the backdoor >>>
      <<< http://wiki.ffii.org/ComPatEn >>>
    • Show all 4 messages in this topic