Program Puzzle

ふとしたことからナンバーリンクのSolverを作ることになりました。
しばらく考えて見たんですがこれってもしかしてNP完全じゃねーとか思ってぐぐったら本当にNP完全らしいです。
というか、これ見るとたいがいの有名ペンパはNP完全なようで。人間はこんなもんを直感でほいほいと解いてしまう*1から凄い。

*1:ナンリンは特に直感が重要