AIでジグソーパズルは解けるでしょうか？

AIを使えばジグソーパズルって簡単にできると覆いますか？

例えば１０００ピースのジグソーパズルで、具体的には、
(1)　1000このピースに１つ筒番号ずけ
(2)　１０００個のうち、枠（１辺または２辺が直線）をえらぶ
(3)　枠を作り上げる
(4)　しらみつぶし出当てはめていく

かなあ、と思うのですが、この方法よりも、
　
　元の絵と見比べて、１つ筒のピースがどこに当てはまるか探す

のとではどちらが早いと思いますか？

No.2 回答者： ひなげしのはな 回答日時： 2020/10/06 07:24

しらみつぶしを、

「目にも止まらぬ早業」でやる。

かなり早い。

なにしろAIだから。

No.1 回答者： 平凡太朗 回答日時： 2020/10/06 07:13

元の絵と見比べても、結局は当てはまる箇所をしらみつぶしで当てはめていくことになる

それに絵によっては画像だけでは判別がつかない（例：単一色のゾーン/パズル）ので、結局は輪郭も判断材料にいれなければならない

それなら画像処理が必要な後者よりも、輪郭をチェックするだけでよい前者の方が計算処理が少なくて済む

よって前者の方が速い