人工智能 a算法（Artificial intelligence; a algorithm）.docVIP

人工智能 a算法（Artificial intelligence; a algorithm） Data worth having From the usual study, accumulation and summary Where there is a problem, there must be some Please also criticize and correct me! Curriculum design of artificial intelligence Title: use A* algorithm to solve 8 digital problems College of information science and technology Major: Computer Science and technology December 2005 Abstract This subject takes the heuristic search strategy of search technology, one of the two pillars of artificial intelligence, as the starting point for finding the solution of the problem by evaluating the approximation of the final result Applications and recent advances of artificial intelligence The principle of artificial intelligence search, heuristic search algorithm and heuristic function are expounded Various state space search strategies and heuristic reasoning techniques are discussed in this paper Taking eight digital problems as an example, the heuristic functions and their characteristics are discussed Analyze their role in problem solving Keywords: artificial intelligence search strategy Heuristic function Catalog 1. overview 1.1, eight digital problems 1.2 A* algorithm A general description of the 1.3 A* algorithm is given 1.3.1 Convention 1.3.2 algorithm process Implementation of 2. A* algorithm in VC6.0 development environment 2.1 2.1.1 CDisplay class 2.1.2 CMain class 2.1.3 other classes 2.2 data structure 2.2.1 generates a search tree 3., the main program code and notes 4. other 5. conclusion Reference Annex I Annex two 1. overview 1.1, eight digital problems 8 digital problem refers to the nine palace in the 3X3 chessboard are numbered from 1 to 8 of the 8 card, and a blank, through the card to the blank position to change the chessboard layout, how to reach the goal of mobile chess layout from the initial layout. Obviously the solution path is actually a legitimate sequence. 1.2 A* algorithm A* algorithm is a heuristic search, it extends the order of nodes