
The Power of A* Algorithm in Artificial Intelligence and Robotics
Nearly everything artificial intelligence does today is based on a simple but fundamental idea: any problem can be reduced to finding a path from a starting point to a goal. The computer considers several states, evaluates which are closest to the result, and proceeds in sequence until it finds a solution. The most obvious comparison is navigation. When a person plots a route on the London Underground, say from Bond Street to King’s Cross, they mentally consider the options: the Central Line to Oxford Circus, a transfer to the Victoria Line, Warren Street, Euston, and finally the final destination. A computer does








