---
# System prepended metadata

title: AHC011

---

# AHC011

$N!$ で正解を列挙し，それぞれの正解について通常の8パズルのソルバーを走らせる
8(11) puzzle は A* でできる

$(N^2 - 1)!$ だった Ω＼ζ°)ﾁｰﾝ

IDDFS

ピースは16種類しかない
それぞれの枚数を管理してdfsかDPで列挙(N=6ならDPで列挙できそう)

6 * 6すらIDA*で解けないらしい(カスがよ)(深さ35とかになってどう考えても無理)
https://github.com/gojkovicmatija99/Sliding-puzzle-solver

ビームしかないのか？
IDA*で直に得(接続されてない辺を評価にする)

4分割してパズルを解くか？

マッチングでヒューリスティックを作るしかないなあ

n > 8，貪欲である程度完成させてからビームかなあ
n = 9, 10は完成度じゃなくて木の大きさを評価してビームする