人工智能中A＊算法及对重排九宫问题实现

The A＊ Algorithm in AI （Artificial Intelligence ） and the Implementation of the 8-digit Puzzle with A＊ Algorithm

对人工智能中的A*算法进行了详细介绍,并以重排九宫问题为例,对传统的启发函数及算法实现进行了一些改进,从而大大提高了搜索效率并节省了搜索空间。

This paper introduces in detail the A＊ algorithm in artificial intelligence, and taking the 8-digit puzzle as the example, makes some improvements for traditional heuristic function and algorithm implementation, which increases the searching efficiency greatly and saves the searching space.