まさしく「おねえさんの問題」ですね。ただの総当たりだと高々4^(n^2)通り調べないといけないので、こちらも簡単なバックトラック法で書かせていただきました あれから、おねえさんの問題のプロジェクトをされていた方の著書で、アルゴリズムの流れはおおよそ理解できましたが、プログラミングに不馴れで未だにそれを再現できておりません…