8 puzzle是西人喜欢玩的一个小游戏，这段小程序用四种人工智能算法来实现这个小游戏。

首先是A*查找，包括Nilsson’s sequence score；Tiles Out of Place；Manhattan Distance；另外还有一种算法是air distance-8 puzzle a foreigner like to play a little game, this small program with four kinds of artificial intelligence algorithms to achieve this little game. First, A* search, including Nilsson' s sequence score　Tiles Out of Place　Manhattan Distance　Yet another method is air distance