Yanom Mobis wrote:
so is A* the easiest to use?
They're all about the same; they differ only in what order new nodes are examined. If you have a cost function (which you do), you can do a least-cost search. If you also have a heuristic (which I think you do), you can do A*. They'll both produce the same answer but A* will generally produce it a little faster.
Best, - Joe
