15 puzzle の Graph による解法

Graph による解法

TyK 論文に載っている配置をGraph による解法で解いた。手数は 165 であった。

15 puzzle Animation  (更新2016/10/24 )

次をクリックすればアニメーションを見ることができる。 ( Wolfram Cloud で実行される。)

まとめ

  • ルールベースプログラム newTryN48 による解法の手数は105 手であった。
  • TyK 論文の解法による手数は 375 手であった。
  • Archer 論文の解法による手数は 227 手であった。
  • この Graph による解法による手数は 165 手であった。
解法手順数
ルールベースプログラム 105
TyK 論文の解法 375
Archer 論文の解法 227
グラフによる解法 165

目次へ