>>599で思い出したけど、普通のジグソーパズルなら
凸と凸のマッチングとか絶対見ないし、4辺凸型とか
周りの情報で探索を絞れる形もあるな

今の全探索型の解は実際の2倍くらいの見積もりか