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 |