搜索算法是人工智能研究的核心问题之一,搜索算法优劣的关键在于搜索策略的好坏。采用较好搜索策略对提高算法效率和减少回溯次数至关重要。对于八数码问题,如果没有必要,尽量不扩展已在目标位置上的节点,以减少回溯次数和生成的节点数。根据这一理论基础,给出较好的搜索策略。 Search algorithm is one of the core issues in artificial intelligence research. The key to the pros and cons of search algorithm lies in the quality of search strategy. Using a better search strategy is crucial to increasing the efficiency of the algorithm and reducing the number of backtracking. For the octet problem, if not necessary, try not to extend the node already at the target position to reduce the number of backtracking and the number of generated nodes. According to this theoretical basis, give a better search strategy.