5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

2ch電脳クラブ

1 :デフォルトの名無しさん:03/02/01 11:54
Cマガのパズルコラムの2ch版。
出題者・解答者・使用言語、全て自由。時間は無制限。
回答のチェックは自己責任で(誰か奇特な人がやってくれるかも知らんが)。
自分の脳みそ(と暇)に絶対の自信がある奴、かかってこいや。

但し、出題された問題が "必ず" 解けるとは限らないけど・・・(^_^;)

2 :デフォルトの名無しさん:03/02/01 11:55
2

3 :1:03/02/01 11:55
とりあえずお題を1つ出しておく。
(因みに漏れは解いていない。なんとなく解けそうだと思っているだけ)

3次元空間上に、同じ体積の凸6面体が3組あったとする。
(立体同士が重なっている場合もある)
それらの立体の各頂点8個*3組=計24個の点だけが与えられた時、
元の立体の組に構成し直すプログラム(当然別解が存在する事も考えられる)を
作ってくれ。


4 :デフォルトの名無しさん:03/02/01 12:25
まず漏れには問題の理解力が無いようだ。

--------- (漏れ)終了 -------------

5 :デフォルトの名無しさん:03/02/01 12:40
>>3
とりあえず問題文を誰が読んでもわかるように書き換えてくれ。
それが貴様に与えられた問題だ。

6 :デフォルトの名無しさん:03/02/01 14:11
>>1
>Cマガのパズルコラムの2ch版。
何それ?


7 :1:03/02/01 14:47
>>5
以下の座標8点
(0,0,0)(0,0,1)(0,1,0)(0,1,1)(1,0,0)(1,0,1)(1,1,0)(1,1,1)
を12本の線分
((0,0,0)(0,0,1))((0,1,0)(0,1,1))((1,0,0)(1,0,1))((1,1,0)(1,1,1))
((0,0,0)(0,1,0))((0,1,0)(1,0,0))((1,0,0)(1,1,0))((1,1,0)(0,0,0))
((0,0,1)(0,1,1))((0,1,1)(1,0,1))((1,0,1)(1,1,1))((1,1,1)(0,0,1))
で結べば体積1の凸6面体(この場合立方体)が出来る。

同じように別の体積1となる凸6面体も考えられる。
(0,0,1)(0,0,2)(0,1,1)(0,1,2)(1,0,0)(1,0,1)(1,1,0)(1,1,1)
(0,0,1)(0,0,2)(0,1,1)(0,1,2)(1,0,1)(1,0,2)(1,1,1)(1,1,2)

問題は、これら24個所
(0,0,0)(0,0,1)(0,1,0)(0,1,1)(1,0,0)(1,0,1)(1,1,0)(1,1,1)
(0,0,1)(0,0,2)(0,1,1)(0,1,2)(1,0,0)(1,0,1)(1,1,0)(1,1,1)
(0,0,1)(0,0,2)(0,1,1)(0,1,2)(1,0,1)(1,0,2)(1,1,1)(1,1,2)
の頂点座標だけを引数として与えられた時、それだけの情報から
上記のような12本の線分*3組を導き出せるか、という事。

8 :1:03/02/01 14:51
>>6
知らなくても何ら問題ない。
要するに暇な奴等がパズルの問題を出題したり、
それを解いたりしようって話。

9 :デフォルトの名無しさん:03/02/01 15:12
1の出す難解な日本語を解くパズルか。
難しそうだな。

10 :デフォルトの名無しさん:03/02/01 15:16
どうして厨房は既存スレを使わずにスレを立てたがるのでしょうか。
>>3の問題よりもそっちが疑問です。

暇な香具師は問題に挑戦スレ(ネタバレ厳禁)
http://pc2.2ch.net/test/read.cgi/tech/1043787206/l50

11 :1:03/02/01 16:16
>>10
そんなスレ何時の間に出来たんだ? 全然気づかなかった。スマソ。

でも「回答の書き込みは禁止」なんてスレは意味ないだろ?
問題だけ書いて答えが書込めないなら話題が進展しないだろうが!

しかも
http://pc2.2ch.net/test/read.cgi/tech/1043787206/l50
>>1は自分で問題を一つも作成していないし。

12 :デフォルトの名無しさん:03/02/01 18:05
ま、いいじゃん。

13 :1:03/02/01 18:46
>>12
まぁ、いいといえばいいかも知れんが・・・
何しろhttp://pc2.2ch.net/test/read.cgi/tech/1043787206/l50
の(例題1)は俺が作った問題だから(w
人の褌で相撲を取るとは正にこの事かと。

しかし、>>3で出した問題はちと難しすぎたか。
一応問題を考えたときは、おおよそ回答の目処がつきそうだと
考えていたが、いざ自分で考え始めたところ、かなり厄介な事が分かってきた。
もうちょっと軽めの問題にすればよかったか。

14 :5:03/02/01 21:33
>>1
ああ。やっと問題の意味が解ったよ。

15 :デフォルトの名無しさん:03/02/01 23:46
>>1
凸6面体の立体で各頂点8個って事は
1つの面は必ず四角形と考えて良いのか?

16 :デフォルトの名無しさん:03/02/02 00:18
問題
無人テトリスを想像してください
ルール
コンピュータがランダムで産まれてくるブロックを
自分で勝手に、どの位置に落すかを考えます
コンピュータは最初Iのエネルギーを持っており
最大Jまでのエネルギーを蓄える事が出来ます
また、ブロックを1つ落すたびにKずつエネルギーが増え
4段を一発で消すとLのエネルギーが増えます
但し、1回の回転と1マスの移動に、そのエネルギーをMずつ消費します
以上の条件で効率良くブロックを消せるアルゴリズムを考えて下さい

尚、I〜Mの値と、画面の幅、及び、高さは、多分>>19が考えてくれます

17 :1:03/02/02 11:02
>>15
その通りだ。そういえば6面体って他にも様々な形状があったな。
見落としてた。
とりあえず、これは自分にはむずかしそうな問題なので、
回答は根性のある奴にまかせた。


18 :1:03/02/02 11:51
>>16
新規の問題ありがとう。

でも、(俺が言うのもなんだが・・・)明らかに出題自体が不完全・不明確な問題や、
解答者が自分でその解答の正当性を確かめる手段がない問題は、誰も挑戦してくれないと思うぞ。

あと、出来れば出題する側(自戒を込めて)は、回答する為にかかるおおよその計算量の目算や、
枝狩りする為の指針を見つけてから(理想は、自分で解答を見つけてから)出題したいものだね。

19 :デフォルトの名無しさん:03/02/03 04:29
拒否

6 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)