\(N \leq 9\) より順列全探索で各積み木に数を決めて判定問題を解いても \(O(N!)\) で十分高速です。C++ならば next_permutation(p.begin(),p.end()) などを使うと実装が楽になると思います。