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

Re: [aima-talk] Re: help

Expand Messages
  • Ivan F. Villanueva B.
    ... Depends on the cycle check you use. But without it the A* algorithm will output the optimal solution. -- Ivan F. Villanueva B. artificialidea.com
    Message 1 of 4 , Mar 21 4:06 AM
    • 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 >>>
    Your message has been successfully submitted and would be delivered to recipients shortly.