ふとスライドパズルって規模デカくすればRSA暗号と同じようなNP困難なのでは…？と思ったけどあれチューリングが論文でアルゴリズム考えてたような気がするな