・横方向に並んだゴールの、最短移動距離が最大の31となる配置

参考.　　・3x3のスライドパズル（8パズル）の最短移動距離と配置数

ゴールの配置が上のような場合、以下の２つが、ゴールするまでの最短移動距離が最大の31となる配置です。

ゴールから２つの配置になるまでの経過が以下になります。 赤色になっている箇所は、同じ移動、配置の箇所です。