パズル万華鏡

面白いパズルの紹介と解説をします。

2014-11-28から1日間の記事一覧

最小クイーン問題

最小クイーン問題を紹介します。 問題 最小クイーン問題 m×nのチェス盤上にできるだけ少ないクイーンを置き、チェス盤上をそのきき筋(縦、横、斜め方向)で覆いたい。できるだけ少ないクイーンでの置き方を見つけよ。ただし、クイーンは互いにきき筋に入っ…