15パズルの GAP による解法のアニメーション

前述の "15 puzzle の課題(1) "に示した課題2 と課題4 を解決して求めた手順が次のアニメーションです。

  • 3項巡回置換に含まれる数字に色をつけて分かりやすくしている。
  • 右下端のブランクが3項巡回置換に含まれる数字の付近に移動し数字が置換される。すなわち数字の並びが時計回りに移動する。
  • その後ブランクは右下端にブランクが戻り、次の3項巡回置換に変わる様子がわかる。
  • 3項巡回置換を繰り返して最後に完成の配置に至る様子が読み取れる。

 

目次へ