10/28/2012

Eight queens puzzle


日本語の Wikipedia のページから知りました。

エイト・クイーン - Wikipedia ←リンク

ボードにクイーンの利きが重ならないように8個のクイーンを配置するというパズルです。
エイト ・ クイーンで検索すると日本語で解説しているサイトが結構あり、数学分野の方で有名な問題のようです。

実際にやるときは8個のポーンをクイーンとして行うと良さそうです^^
7個までは簡単に配置できますが最後の1個を配置できるようにするのが難しいようです。

2 件のコメント:

新人 さんのコメント...

はじめまして。
新人と申します。

クイーン単独で相手キングを追い詰めるには、ナイトの効きを意識すると良いって何かで見ました。
同じような感じでクイーンを置くと良さそうですね。

hitsujyun さんのコメント...

新人さん

コメントありがとうございます。サイトの方をよく拝見しています。リンク貼らせていただきました。

ナイトの位置関係にクイーンを置くと確かにキングの行動を制限できますね。Wikipedia のページにエイトクイーンの解答が載ってますが、見てしまったら面白くなくなってしまうので見ないようにしてます^^