w x hの盤面(1<=w,h<=10)にポーン以外のチェスの駒が15個まで置いてある。
全ての駒が他の駒を攻撃しないようにする為には、最低でも何個の駒を取り除く必要が有るか?

駒が15個しかないので全探索してしまえば良い。
まず、駒2つの組合せに対して、共存可能か不可能かを計算する。
他の駒によって利きが遮られる事が無いことに注意。
その後、有り得る駒の置き方を全探索。
深さ優先探索で全探索すると、n * 2^nとなり、
generate & test だと、 n^2 * 2^n となる。

2222.cpp