Eight Queen

 8×8のチェス盤の上に、8個のクイーンを、互いにとられないように置いてください。クイーンは図のように縦横斜めの8方向に動くことができます。(日本の将棋の飛車と角を合わせた動きです。)  青く表示される場所は、置くことのできない場所です。うまくいかない時は、駒を盤の外に出してください。

 信之介さんから次のようなアイディアをいただきました。(21/Nov/2004)
 「5個のクイーンを、互いにとられないように置きます。このとき、全てのマスが置くことのできない場所になるように(青く表示されるように)するには、最低何個のクイーンが必要で、どのように配置をすればよいか。」
 という問題です。「Five Queen」と名づけていただきました。とても面白いと思います。こちらのほうも考えてみてください。

SOURCE

 このパズルは、さほど難しくはありません。解けるかどうかより、解が何通りあるかを考えるという性質の問題かもしれません。プログラミングの練習問題としてよく出ているようです。
 よく似た問題で、日本の将棋盤で全部の駒(40枚)を配置するというのがあったと思います。いちどお試し下さい。