表計算一筆書き（第５２問）・・・７人の美女

恒例ですが、一応ルール

セルＡ１に式を書く
それを、１１×１１にコピーする
７個のＱ（美女＝女王）が、出現する。
そのＱは、チェスのＱ
同じ列
同じ行
斜めにも、一緒にいてはいけない。
ただそれだけのルール。

・・・・・・・
配置？？
どうでも良いのだ（図はないのだ＝そんな？？！！ばかな？？）
おそらく、条件を満たす図は１億通り以上あるだろう。
・・・・・・・
そんな中での、最短の式は??・・・

って、わけで、

これは、はっきり言って、悪児さんが、得意だろう。

で、皆さんが気に入って下されば、うらもんもあるのだ。・・・・

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（ジョー３さん談）

**********************************************************************

＜今回のルール＞

★コメント（文字数を含む）、質問即OK。ただし、式そのものや、

式の内容が分かるような表現は、答え合わせ（土曜２０時）まで、

ご遠慮下さい。

*************************************************************************

*★既出問題と解答例はこちら

Comments

[投稿情報: y sakuda]

図がない？！
そんな馬鹿なｗ

[投稿情報: y sakuda]

しかし・・・・
８Queenは何種類かの言語でやったことがありますが、一筆書きとなると・・・・
字数がどうこう以前にできるかどうかが問題じゃｗ

[投稿情報: くまぷー]

＞図がない？！

・・・ということは有利なQ7の配置を
考えるところから始まるということですか！

[投稿情報: ジョー３]

＞図がない？！
＞そんな馬鹿なｗ
飲んだときは、良い問題に思えたが、
どこまでも型破りな・・・・

＞字数がどうこう以前にできるかどうかが問題じゃｗ
そんなこと言って、また一番乗りでは??

＞・・・ということは有利なQ7の配置を
＞考えるところから始まるということですか！
そういうことになるしかありませんよね、、
・・・・
さて、まずたたき台を、一つやってみようかなーー
・・・・、、うんうん、まだ、おらもやってない。

[投稿情報: くまぷー]

とりあえず４６！！
一番乗りですか？

[投稿情報: ジョー３]

単純な、手法でやってみた。
・・・・・・
一応出題者だから、形だけでもね、
５０文字弱だったと思う。

１１×１１に７こだから・・・・楽ちんだよね、配置だけならね、

[投稿情報: ジョー３]

＞一番乗りですか？
あは、、２番乗り、嬉しいな、

[投稿情報: くまぷー]

あは、一文字削って４５です(^O^)

[投稿情報: ジョー3]

>あは、一文字削って４５です(^O^)
お次の方、４４なんて、言ってほしいなーー

一気に30台なんて、・・・・だされたら、
出題者が、ねこむかもね、、

[投稿情報: くまぷー]

＞お次の方、４４なんて、言ってほしいなーー

そう言えば、今日はsakudaさんの姿が
見えませんね。忙しいのかな？
どうしたんだろう？

[投稿情報: くまぷー]

あ、失礼しました。
姿が見えないなんて言ってしまいまして・・・(^^ゞ

一番目に書き込みがありました(^^ゞ

[投稿情報: ジョー3]

＞見えませんね。忙しいのかな？
＞どうしたんだろう？
恐ろしいこと、やってるかも、

＞８Queenは何種類かの言語でやったこ＞とがありますが、一筆書きとなると・・・・

法則性を、、、思い出して、
法則で、迫っておられたりして、

・・・・・・・
恐ろしい世界が出てくるかも、
おおこわーーー

[投稿情報: y sakuda]

>法則で、迫っておられたりして、
じゃないと面白くないのですが、斜めをチェックする上手い手が見つからない^^;

[投稿情報: ジョー3]

＞じゃないと面白くないのですが、斜めをチェックする上手い手が見つからない^^;

や、や、や、・・・・・

やはり・・・・・

もう、うらもんに、、・・・・迫ってるみたいな。

[投稿情報: む印]

私は８Queenもよく知りませんが
とにかく縦横斜めの線上に重ならない
位置に7人の女王さまをそれぞれ配置すればよいのであれば・・・
とりあえず39文字ですが
あまり解ってないかも、、^^;

[投稿情報: む印]

３７文字で良かったかも？

[投稿情報: 悪児]

>これは、はっきり言って、悪児さんが、得意だろう。

なんでぇ～～(^^;)(^^;)

とりあえず、三四郎37

でも、短くするテクニック、全然覚えてないなぁ・・・(^^;)(^^;)

[投稿情報: 悪児]

三四郎36になった。

Excelにすると・・・
気力がない・・・(^^)ゞ

[投稿情報: くまぷー]

>三四郎36になった。

お久しぶりです。３６か・・・どんなんだろ・・・

[投稿情報: くまぷー]

む印さんは３７？
これも短い！！

[投稿情報: む印]

一文字減らせて私も３６文字。
もうこれでＳＴＯＰです。。

[投稿情報: 悪児]

そうそう、
８Ｑでも同じ36（三四郎）です。(^^)(^^)

[投稿情報: kir]

Ｑが縦横斜めの線上に重ならなければ良いんですよね？
30代前半が出来ました。minmaxさんも得意そう。

ところで、ルールの確認ですが、Ｑ以外も表示されるのはありですか？
（別の文字やエラー）

[投稿情報:]

>三四郎36になった。
>Excelにすると・・・
>気力がない・・・(^^)ゞ
そそ、適度で良いで、

>一文字減らせて私も３６文字。
>もうこれでＳＴＯＰです。。
わわ、、すごいなーー

>８Ｑでも同じ36（三四郎）です。(^^)(^^)
やはり、法則をつかんでる?

>30代前半が出来ました。
>minmaxさんも得意そう。
やや、、
kirさんとminmaxさんも、、何が出てくるか分からん。

>ところで、ルールの確認ですが、Ｑ以外>も表示されるのはありですか？
>（別の文字やエラー）

＞別の文字：
わーー
Ｋ：キングならうれしいなーー
ビショップ？ナイト？？？なんでも
出して下さいなーー

＞えらー
？？？チェスに見えるなら、なんでもいいなーー
番外で，色々出てくるのが楽しみですねーー

kirさん、碁の時みたいに、はまりそう？？

[投稿情報: ジョー３]

＞３６
やられたーーー・・・・

＞３０代前半・・・・
やる気がなくなった。

[投稿情報: くまぷー]

＞３０代前半・・・・
＞３０代前半・・・・
＞３０代前半・・・・

遠い昔の話・・・
もう手を伸ばしても届かない遠い世界・・・

[投稿情報: ジョー３]

＞やる気がなくなった。
これ、間違い。
やれる気が・・・無くなった。

しかし、sakudaさんがたの、
＞がた（きっと他にも）
法則で迫る・・・手法が！！
おそろしい。

[投稿情報: y sakuda]

少々意地になってますが、上手く行かないｗ

[投稿情報: くまぷー]

sakudaさんとジョー３さんからは
具体的な数字が出ていないようだけど
いくつぐらいなんでしょう？
差し支えなかったら・・・
ちょっと知りたい・・・

[投稿情報: ジョー３]

＞具体的な数字が出ていないようだけど
あはは、誰かさんと、同じだったんで、
言い出せなかったなーー
同時に同数とは、・・・・

最初に言った、あの方はだれだっけーー

[投稿情報: ジョー３]

さて、寝るかな・・・・
夢に出そうかもしれないけど、・・・・

[投稿情報: y sakuda]

私は適当な図形を作ってというのはやってませんから、このままギブアップの可能性ありです

[投稿情報: 悪児]

風呂で思いついて　(^^)ゞ
三四郎35・・・

[投稿情報: y sakuda]

やっぱり一筆書きじゃつらいな・・・・・

[投稿情報: くまぷー]

みなさん、お早うございます。
何にも思いつきません(^^ゞ

[投稿情報: ジョー３]

＞やっぱり一筆書きじゃつらいな・・・・・
そうだねーーー

でも、私もちょっと頑張ってみます。
法則・・・・

[投稿情報: kir]

>？？？チェスに見えるなら、なんでもいいなーー
すいません・・・Ｑ７つ以外のセルが空白じゃなくてもＯＫですか？という意味でした。
忘れてください。ごめんなさい。

>チェスに見えるなら、なんでもいいなーー
たぶん将棋の手法と同じになってしまいそう？

>もう手を伸ばしても届かない遠い世界・・・
Ａ系45も作りましたが、それをベースに30代もあります。
レッツチャレンジ！

[投稿情報: む印]

kirさんの
>30代前半が出来ました。minmaxさんも得意そう。
をヒントに前例から考えてみたら
３０台前半というのが理解できました。
それにしても、minmaxさんが静かでちょっと心配・・・

[投稿情報: かず]

うわ～っ、すっかりおいてかれてる！！

う～ん、全然思い付かない…

[投稿情報:]

>をヒントに前例から考えてみたら
えーーーーー、、

>う～ん、全然思い付かない…
わーー、おなかまーー

[投稿情報: くまぷー]

>>う～ん、全然思い付かない…
>わーー、おなかまーー　×２

[投稿情報: y sakuda]

縦横で取られない配置はできますが、斜めの完璧な判定はやはり無理っぽいです。
明日中に奇跡的なひらめきが訪れない限り、観客に回ります^^

[投稿情報: minmax]

ちょっとやってみようと思ったのですが、
いろいろと疲れがたまっていますので
日を改めて考えることとします。
みなさん頑張ってください。

[投稿情報: y sakuda]

一筆書きの方はどうにもならんので、ちょっと遊んでみました。
N　Queenがなん通りあるかというのを調べてみました。
これができる最小のボードはやってみればすぐわかると思いますが４×４で2通り（対称形を除けば1通り）
で、簡単なプログラムで対称形もカットせずやってみたところ・・・・
４×４・・・・・２
５×５・・・・・１０
６×６・・・・・４
７×７・・･･･４０
８×８・・・・・９２
でした
１１×１１は何通りあるでしょうかｗ
当たった人にはEW並のプレゼント差し上げます（EWメンバーでない方は問い合わせてくださいｗ）

[投稿情報: y sakuda]

答え合わせには、式じゃなくてプログラム投稿すべーかな？
ｗｗｗ

[投稿情報: くまぷー]

>答え合わせには、式じゃなくてプログラム投稿すべーかな？

おお、それもありだと思います。

「面白ければ何でもいいのだ」
　　　　　　　　　（ジョー３語録より）

[投稿情報: ジョー３]

>答え合わせには、式じゃなくてプログラム投稿すべーかな？

>おお、それもありだと思います。

おお、、、
面白すぎるーーー、、

[投稿情報: ジョー３]

F9を押して色々（数種だけ）
配置が変わるのを
作っては見た。

[投稿情報: くまぷー]

>配置が変わるのを

いろいろ、やっていますね～
今回はプログラム投稿とかいろいろありそう・・・

[投稿情報: ジョー３]

>いろいろ、やっていますね～
最初から案はあった（うらもん用）
しかし、そんなに面白いのが、
出来そうにないので、
まず、自分だけで、単純な、
試作だけしたってところです。

[投稿情報: y sakuda]

パターン決め打ちもさらっとやってみました・・・・
とりあえず１１Queenで作ったのが、二種で38と39です。
１１Queenが基本形ですから７に切縮めるのがうまく行かないｗ

で、７Queenにした場合
38⇒38
39⇒35
でした。
因みに8Queenだと34になりましたが、34だと、どうしても一つ余計なQが出ちゃいますｗ
30代前半というのはどういうパターンの図柄なんだろうか？
式が短くなる図柄を探すってのはある意味、新機軸ですねーー

[投稿情報: y sakuda]

>因みに8Queenだと34になりましたが、
これはダメだった。
紙でやっていた時錯覚してました^^

[投稿情報: くまぷー]

ところで久しぶりに1週間当たりのアクセス数が
２０００を越えました。
この分なら来週はランキング１０位以内に
返り咲けるかも・・・

[投稿情報:]

>２０００を越えました。
お、お、・・・・・
俺にも何とか出来そうな問題だったから
・・・・・・
か、なーーーー
・・・・・・

[投稿情報: minmax]

ちょっと時間が出来たので
頭にあったものをやってみました。
あっているかよく分かりませんが、
30代前半理解出来ました。
前半と言っても３０から３４までありますよね。
いったいいくつなんでしょうか。

もう一度見直してみますが、
私のが間違っていないとすれば２９です。

[投稿情報: y sakuda]

>あっているかよく分かりませんが、
チェスのQueenは将棋の飛車と角行を兼ねた動きをします。
つまり、縦横斜めにどこまでも動けるわけです。
８　Queenと言う問題はチェスボード（８×８）に8個のQueenを互いに取られないように配置するということになります。
今回は１１×１１に7個のQueenを互いに取られないように配置できればOKです。

[投稿情報: y sakuda]

しかし・・・・
29ってのは想像もつかない^^;

[投稿情報: ジョー３]

３０台？
３０代？

２９・・・・
ふふふ、、、
こんなことになるとは、
思わなかった。

なにやっても、・・・・
・・・・・・
出てくるんだなーーー
・・・・・
まあ、・・・・・・意外ではないけど、・・・ね、

[投稿情報: y sakuda]

>出てくるんだなーーー
何が？
お化け？、幽霊？

[投稿情報: ジョー３]

>何が？
今度と化物には行き逢った事がない。
とは、言うけど、、

今度も、意外な数字が・・・・

出てきましたなーー

[投稿情報: む印]

>私のが間違っていないとすれば２９です。

ぐへっ、

[投稿情報: y sakuda]

今日帰って来てから、問題をやらずにプログラムの方をいじってます。
各種対称形を除いてユニークな並べ方のみを出そうとしてます。
４Qが１
５Qが２
６Qが１
までは分かっているのですが、７以上になると、よく分からない・・・・
ボードが正方形ですから、回転対称が出てくるのですが、配置中に回転対称を検出するのが結構難しげ・・・・
できたパターンを回転させて、既存パターンと比較するのも気が利かないし・・・・・

[投稿情報: ジョー３]

>ユニークな並べ方のみを出そうとしてます。

ふふ、、

どこまでも、
面白くなってしまう・・・・・

すげーーことだ。

niやーーん、、

ん、、

かずさんも、・・・・

頑張るかも、、、

[投稿情報: かず]

＞かずさんも、・・・・

何も思いついていません。
明日はちょっと出掛けるし…

＞F9を押して色々（数種だけ）

えっ？色々変える問題じゃないの？

[投稿情報: くまぷー]

>えっ？色々変える問題じゃないの？

ジョー３さんは、何やら裏問も考えているようですが
とりあえずは決め打ちバージョンでOKのはずです。

[投稿情報: かず]

＞決め打ちバージョンでOKのはずです。

単純にＱをばらまいても、重なっちゃう…

[投稿情報: y sakuda]

改めてN Queenのパターン数を整理してみました

*対称形、回転系を一切考慮せず数えた場合
4Q：2
5Q：10
6Q：4
7Q：40
8Q：92
9Q：352
10Q：724
11Q：2680

*対称形、回転系を省いてユニークなもののみ数えた場合
4Q：1
5Q：2
6Q：1
7Q：6
8Q：15
9Q：49
10Q：94
11Q：383
対称形等のチェックに若干自信がありませんがw
こう言うのも省かなきゃならない・・・あれ？こんなケースもあるんだ・・・
とやっている内に訳の分からんプログラムになっちゃったwww

[投稿情報: y sakuda]

まだ、ミスってるな・・・・・
探したらこんなのが出てきて、８Qで
92通り/12通りと書いてあるｗ
http://www.kashi.info.waseda.ac.jp/~kashi/lec2000/jsj/queen/

[投稿情報: kir]

>前半と言っても３０から３４までありますよね。
32→31→30
45→31
を用意していたのですが、29とは！

見直してたら、Ａ系31の一人ぼっちが１セルずれて斜めで被ってるのに気付いて修正したり・・・
あれこれ考えて、なんとか2文字短縮できました。

[投稿情報: minmax]

気晴らしに紙でちょっと考えてみたら２文字減って２７になるかもです。
携帯からです。

[投稿情報: ジョー３]

＞気晴らしに紙でちょっと考えてみたら・・・

おーーー

[投稿情報: くまぷー]

>２文字減って２７になるかもです。

(・〇・;)グェッ

[投稿情報: くまぷー]

あ、ジョー３さん！！
出題者解答例をよろしくです(^O^)

[投稿情報: ジョー３]

＞出題者解答例をよろしくです(^O^)
あはは、、、
誰でも思いつく、回答例しかない。
これから、犬の散歩して、

出題者回答例を送って、
間に合ったら、回答者ジョー３の・・・
マニア湾か、、、

[投稿情報: minmax]

いったん家に帰ってきました。
気晴らしに紙でやったときに出来た２７と２６を検証してみたらうまくいきました。

ついでに、やってみたら２２で出来てしまいました。
ほんとにあっているのか不思議なくらいです。
そんなに大したことはやっていないはずなので何かの間違いだったらごめんなさい。
７つのクイーンが互いに攻撃されなければ良いんですよね？

[投稿情報: ジョー３]

２９，２７，２６、２２・・・・・
あ、あたまが、あたまが・・・・・・
この問題は、
minmaxさんの、ためにあるのか・・・・

で、
出題者、回答例は・・・・・
作ったのにない・・・・・保存してない。？？思い出そう!!
でも、あたまが、あたまが、、

[投稿情報: ジョー３]

保存してなかったので、
思い出して、式を
送りました。

ぼろぼろじゃーー
間違ってたら、ご免なさい。

[投稿情報: くまぷー]

出題者解答例、ただ今受領しました。
ありがとうございました。m(__)m

[投稿情報: くまぷー]

>ついでに、やってみたら２２で出来てしまいました。

minmaxさん、凄すぎです！！
紙技というよりも本当の神技ですねぇ！！

[投稿情報: y sakuda]

22なんてのは、例によって、minimaxさんの得意なアレか？！
でも全然想像もつかない・・・・・・
私は35でアイデアもないし止まったままです^^;