一种基于八数码问题的改进算法

An Improved Algorithm Based on Eight-Puzzel Problem

搜索算法是人工智能研究的核心问题之一,搜索算法优劣的关键在于搜索策略的好坏。采用较好搜索策略对提高算法效率和减少回溯次数至关重要。对于八数码问题,如果没有必要,尽量不扩展已在目标位置上的节点,以减少回溯次数和生成的节点数。根据这一理论基础,给出较好的搜索策略。

Search algorithm is one of the core problems in AI, and search strategy is the key factor. It＇s important to use better search strategies to improve the algorithm efficiency and reduce the backtrace. For the eight-puzzle problem, if not necessary, try not to expand the node which is in position, according to this theory, gives a better search strategy.