Saturday, July 24, 2010
A* Algorithm2.
A* algorithm: The best first search algorithm that was just presented is a simplification an algorithm called A* algorithm which was first presented by HART.
Algorithm:
Step 1: put the initial node on a list start
Step 2: if (start is empty) or (start = goal) terminate search.
Step 3: remove the first node from the start call this node a
Step 4: if (a= goal) terminate search with success.
Step 5: else if node has successors generate all of them estimate the fitness number of the successors by totaling the evaluation function value and the cost function value and sort the fitness number.
Step 6: name the new list as start 1.
Step 7: replace start with start 1.
Step 8: go to step 2.
Subscribe to:
Post Comments (Atom)
2 comments:
abe quantum ki algo chapi hai.
Reply DeleteThank you for the nice article here. Really nice and keep update to explore more gaming tips and ideas.
Reply DeleteGame Testing Services Companies
Video Game Testing Company