Re: 8 queens on the chess board
mars さんの <d47408$s5q$1@zzr.yamada.gr.jp> より...
> この問題はチェス盤に8女王をインストする。
> チェス盤はどんな表示いいですか?
次のような問題だと思います。
「エイト・クイーンズ」
チェスのクイーンは、縦・横・斜めに何マスでも移動でき、
移動先に相手の駒があれば、取ることができるが
(つまり将棋の飛車と角を合わせたような動き)、
各クイーンの移動可能なマスに他のクイーンがないように
チェス盤の8×8のマスに8個のクイーンを配置しなさい。
これは、昔、やってみました(なつかしい)。
今では理解困難な劣悪プログラムを作り(C++でなくてC)、
extern char y[8],s[8],c[27];
c[1] - c[13] と c[14] - c[26] が斜め方向の重複チェック用
(チェス盤を斜めに見ると15列あるが、
隅には2個並ぶはずがないので検査不要、よって13)
c[0] が総合判定
としていました(恥)。
#練習問題としては面白いかも。
#類題「利かずの駒並べ」
#(将棋の40個の駒を同様に、互いに取れないように配置する)
--
(^v^) (.. )(o^< >^o) 〜5月10日から愛鳥週間です〜
(( ))//^ ))(( ))(( ))
= //林 //林 //林 //林 ================================^
http://www5a.biglobe.ne.jp/~espoir/ やねのすずめ // \
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735