JavaScript Sample

■ 8パズルを解く（反復深化深さ優先探索）

最短手数の最大値は31手なのだそうです。

■ 31手が必要な配置

• [ 8, 6, 7, 2, 5, 4, 3, 9, 1 ]
• [ 6, 4, 7, 8, 5, 9, 3, 2, 1 ]