閉ざされた出題への道
P (2006/01/22(Sun) 23:37:09)
2006/01/24(Tue) 00:25:33 編集(投稿者)
こんばんは．今日はフライパンでクッキーを焼いてみました．
どうもＰです．
いやぁ〜，ここに来て数ヶ月ほどたってますが
こちらの板で出題するのは初めてですね．
不束者ですがどうぞよろしくお願いします（ポッ）．
＜問題＞
（サスペンスドラマの追いつめられた犯人の独白っぽく↓，海沿いの崖の上とかw）
あれは「Square of Words」の問題を作っているときでした…．
今度はどんな問題にしようかと考えていたら，ひとついい案が浮かんできたんです．
「いつもは縦の単語と横の単語が同じだけど，今度は縦と横で別の単語を使おう！」
いつも↓
a m a s s
m i g h t
a g r e e
s h e e r
s t e r n
そう勢い込んで，すぐにそういう正方形を作るプログラムを書き始めました．
実は，この正方形はコンピュータに計算させて作っているのです．
正方形を作るプログラムはすぐにできました．しかし，あることに気がついて
この問題を出題することをあきらめたとです．
ヒロシです… ヒロシです… ヒロシです…．
いや，ヒロシじゃないですよ(-x-;)
さて，なぜ私は出題をあきらめたのでしょうか？ 理由をお答え下さい．
ボケも含めていろいろな解答をお待ちしておりま〜す(^o^)/
有毒無害 (2006/01/23(Mon) 09:50:15)
こんばんは
ストーリィは思いつくのに、トリックが思いつかない有毒無害です。
（推理クイズとして本末転倒）
さて、果実は少ないほど、甘く成るものです。などと意味不明な事を言いつつ回答
・単語の候補が多すぎて面倒くさい。
・幾らでも変化がつける事が出来て、一つに絞れない。
・文字を重ねれば解け、簡単過ぎた。
・美しくない。
私の場合、簡単でも出しますが、美しくなければ出しません（え）
ルナ (2006/01/23(Mon) 10:17:04)
Pさん、こんにちは。
・実際に解いてみると簡単すぎる。
・何となく自分のポリシーに反したから。
・家族に「それじゃダメだ」と言われてしまったから。
・「プログラムができた」という夢をみて、実際はできていない。
・対角線を中心としたシンメトリーが崩れてしまうので、美しくない。（パクリ）
＞ボケも含めていろいろな解答をお待ちしておりま〜す(^o^)/
瞬殺も含めていろいろなボケで回答をしておりま〜す(^^;)>
P (2006/01/24(Tue) 00:20:25)
有害無毒さん，ルナさん，こんばんは〜！
「サンバイザー」は三杯酢を作る人と吹聴して回るＰです．
### 有害無毒さん ###
> さて、果実は少ないほど、甘く成るものです。などと意味不明な事を言いつつ回答
少ない単語で作った方が美しい問題になるとか勝手に解釈してみたりして…(^-^;)
> ・単語の候補が多すぎて面倒くさい。
大事なことを書くのを忘れてました．
パソコンで作ってるので単語の数はあまり問題ではありません．
問題文を編集して直しておきました．ちなみに単語の数は876個です．
> ・幾らでも変化がつける事が出来て、一つに絞れない。
むしろバリエーションは望むところです．いろいろ問題を作れるので．
> ・文字を重ねれば解け、簡単過ぎた。
それもありますけど，簡単なのはいつものことなので(笑)
> ・美しくない。
確かに対称性は崩れますが，それは気にしてないです．
実はそういう正方形が作れるかどうか，ただ試したかっただけなんです(^▽^;)>
### ルナさん ###
> ・実際に解いてみると簡単すぎる。
いつものことですから(笑)
単語の候補をいくつか抜いてみたりとかして調整しようと思ってました．
> ・何となく自分のポリシーに反したから。
ポリシー…？ ポリシーは「深く考えないこと」です！（何しにきてんだか…）
> ・家族に「それじゃダメだ」と言われてしまったから。
父：「だめだだめだ！ そんなんじゃホームランは打てないぞっ！」
Ｐ：「いや，パズルなんだけど…」
> ・「プログラムができた」という夢をみて、実際はできていない。
たとえ夢だったとしても夜中に妖精さんが作ってくれたんです！
> ・対角線を中心としたシンメトリーが崩れてしまうので、美しくない。（パクリ）
う〜む…，残念ながら見た目は関係ないですねぇ…．
美しくないとか，めんどくさいとか，そういう気分的な理由ではありません．
もっと切実な理由から出題をあきらめました．
まぁ，簡単すぎるというのも切実ですが気にしないで下さい(笑)
「Square of Words」はパソコンで作っているというのがポイント…なのかなぁ……？
引き続き，回答をお待ちしておりま〜す(^o^)/
P (2006/02/02(Thu) 20:03:52)
2006/02/14(Tue) 22:56:52 編集(投稿者)
2006/02/14(Tue) 22:51:55 編集(投稿者)
ひとつ大仕事を終え，やっと復活です．
でもまた明日から１週間ほど…(泣)
さて，なかなか回答者が現れないようなのでヒントを出します．
今まで通りの「Square of Words」なら正方形は英単語５個でできました．
しかし，今回のバージョンだと英単語が１０個必要です．
数が２倍だから手間も２倍…とはいかないんですよ．これが．
これでたぶん正解が出るかな…(^-^;)
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
うわーん，回答者が現れなひ…(p_q) ヒント追加します．
正方形を作る方法としては次のような手段をとりました．
(1) 単語を５つ選んで並べる．
(2) 各単語からｎ文字目だけを寄せ集めて文字列を作る．（ｎ＝１〜５）
(3) その文字列が単語かどうか検索する．
(4) ｎ＝１〜５すべてにおいて単語になっていれば合格．
このような手順で，登録してある８７６個の単語で考え得る
すべての組み合わせに対して合否判定を行います．
ちなみに，１秒間に10万通りの合否判定を行うことができます．
＜おまけ問題（瞬殺）＞
私は書き込みの編集しかしていないのに，なぜこのスレッドを上にあげることができたのでしょう？
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
よく見たら上のヒントとつながってないな…orz
下のヒントだけ見た方がわかりやすいです．
どちらも言いたいことは同じなんですが…(^-^;)
すたん (2006/02/18(Sat) 02:10:32)
どもです。こうかな？
・合否判定に入れていないけどあってる単語の場合がある。
・処理が間に合わない。故に重くなる。
おまけ問題
投稿・除去・編集したから。
すいません。ということです。
P (2006/02/19(Sun) 13:39:33)
すたんさん，いらっしゃいませ〜
> ・合否判定に入れていないけどあってる単語の場合がある。
もちろんそういう単語はいくつもありましたが面倒くさいので無視しました(笑)
> ・処理が間に合わない。故に重くなる。
まさしくその通り．正解です！
処理が間に合わないというか単に計算量が膨大なだけなんですが
これがまたシャレにならない…(-_-;)
> おまけ問題
> 投稿・除去・編集したから。
そうです！ やっぱり瞬殺でしたね．
次レスで答えについて解説します．
P (2006/02/19(Sun) 14:17:54)
すたんさんが正解しましたので解答発表します．
■30509 / inTopicNo.5) Re[4]: 閉ざされた出題への道 のヒントより
英単語の数：876(個)
計算速度 ：10万(通り／秒)
876個から５つ選んで正方形の形に並べる場合，考えられる正方形のパターンは
876×875×874×873×872 ≒ 510兆(通り)あります．
これを，10万(通り／秒)の速さで計算すると，計算終了までに160年以上かかることになります．
それゆえ私は出題を断念したのです．
さて，ここで新たに疑問を持つ方がいるかもしれません．
いつもの正方形を作る場合も，やはり510兆通り計算する必要があります．
この場合は「検索」という手順がなくなるので計算時間が大幅に短縮されます．
だから出題することができたのです．
ちなみにいつものやつは計算に30分ちょっとかかりました．
検索方法がマズかったのかなぁ…？ 一応，二分法使ったんだけど…．
もっと高速な処理法を考えてみます．
あと説明不足とかあると思うんで，わからない所があったら書き込んでください．
では，以上で終了！
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
