最小クイーン問題

最小クイーン問題を紹介します。

問題　最小クイーン問題

　m×nのチェス盤上にできるだけ少ないクイーンを置き、チェス盤上をそのきき筋（縦、横、斜め方向）で覆いたい。できるだけ少ないクイーンでの置き方を見つけよ。
ただし、クイーンは互いにきき筋に入ってもよい。

（１）６×６の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（２）７×７の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（３）８×８の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（４）９×９の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（５）１０×１０の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（６）１１×１１の場合、できるだけ少ないクイーンでの置き方をできるだけ見つけよ。
（７）考察