The Application And Research Of A* Algorithm In Intelligent Search

As an important branch of computer science-artificial Intelligence in thepast 30 years he has gained rapid development, in many subject areas have a wide range of application, and achieved fruitful results. As an active search algorithm and the direction of artificial intelligence, after many years' research and development, has already formed the mature theory system. Search algorithm in a variety of application, the path finding is the issue of concern.In this paper, the characteristics of the search path in the general search algorithm, Common heuristic search algorithm and technology on the basis of a detailed analysis and study, the combination of practical application, for a number of A* algorithm optimization and improvement. This discusses its main goal is realizes the search accurate and is highly effective, was the A* algorithm has laid the certain foundation in the large-scale way search use.This paper first simply introduced the state space method and it's the search strategy, the production system components, and the movement and control strategies. Next, Received introduced in the view of the intelligent search, the basic ideas and the search process of graph search, breadth-first search, depth-first search, detailed analysis and comparison of the advantages and disadvantages between them and the areas in which they apply. Based on a common path heuristic search algorithm and search technologies, led to the A* algorithm. Describes the basic idea of the character and quality measurement algorithms, and discuss how to improve search efficiency and the ability to inspire the evaluation function, to conduct in-depth analysis and study of this algorithm to find the ways and means to improve and optimize its. Afterwards, in Windows XP operating system, use Visual C++6.0 development environment, simulation and implementation of the A* algorithm to improve the searching process that greatly improve the efficiency and accuracy searching, has realized the path finding' intellectualized.