8謎，圖樹路徑生成器

Question

我在找8謎圖樹生成器，在（php +）html + css + javascript中更好。我需要的是像

3 2 1 
6 8 
7 5 4 

將生成所有可能的樹，像

3 1  3 2 1 
6 2 8  6 8 
7 5 4  7 5 4 

，並依此類推，直到達到目標。

讚賞任何鏈接或算法。謝謝。

Answer 1

查看http://www.8puzzle.com/8_puzzle_algorithm.html的解釋的算法。

創建這樣一個高效的應用程序非常耗時，並且需要數學（領域理論）和JS/PHP技能。

Answer 2

即使您缺乏數學背景，您也可以從某個狀態定義一組後繼狀態。然後把所有這些都放到搜索樹中並添加一些Zobrist哈希以避免循環。