Comment detail
必ず解ける迷路 (Nested Flatten)
O(n)のアルゴリズムは、棒倒し法しか思いつかない。 穴掘り法はある程度、美しいんだけど、O(n^2)だし。 棒倒し法で棒を倒す方向を決定するのに、 周囲の環境を見て決めるように、パラメータチューニングするしかないのかなぁ。 と考え中。 ↓は綺麗だけどお題を満たさない答え。 迷路(笑)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | #include<stdio.h>
#include<stdlib.h>
int main()
{
int x,y,n,m;
n = 10;
m = 20;
for (y = 0; y < m; y++){
for (x = 0; x < n; x++){
printf(rand() > RAND_MAX / 2 ? "／" : "＼");
}
printf("\n");
}
}
|
ごめんなさい。ルールわかりにくかったですね。 > ルール１を満たさないのは、どういう場合ですか？ 1. 格子状の迷路であること このルールは立体交差、斜め経路、グニャグニャ経路等 を作らないでほしいという意図で作ったルールです。 > ルール２を満たさないのは、どういう場合ですか？ 2. 経路の幅は均等であること。 このルールは以下のような迷路を作らないでほしいとい う意図で作ったルールです。 ■■■■■■■■■■■ ■ ■ ■ ■ ド ■ ■■■ ■ ■ ォ ■ ■ ■ ■ ォ ■■■■■ ■ ■ ン ■ ■ ■ ！ ■ ■ 広 ■ ■ ■ ■ 過 ■ ■ ■ ■ ■ ぎ ■ ■ ■ ■ ■ ■■■■■■■■■■■ > このプログラムがルールを満たしているということは、 > 壁か、通路か未定の部分をあらかじめどちらかに固定 > した部分があってもよいということですか？ そのとおりです。 あらかじめの固定を禁止するルールを作らなかったのを 後悔しています(笑) とはいえ、解いて面白い迷路が出来上がるなら固定もア リかなと思ってます。 その点katsuさんのプログラムが作り出す迷路はあんまり 面白くなさそうなのでちょっと残念です。 > このプログラムを他の投稿プログラムと区別している > ようにみえますが、ルール以外に区別する「なにか」 > があるのですか？ 評価した人ごとに理由があると思いますが、おそらく ・解いて面白い迷路を作るべき ・固定を禁止するルールがある といった思い込みを持っていたところに、思い込みに反 した解決策が示されて、 「こりゃ一本とられたよ」 という気持ちが他の投稿プログラムと区別してるんじゃ ないでしょうか？
私の方もうまく聞きたいことを伝えられないようで。
もうすこしだけ。下の例は、どうなりますか？
１ ２ ３
■■■■■ ■■■■■ ■■■■■
■□□□■ ■□■■■ ■□□□■
■■□■■ ■□■■■ ■□□□■
■□□□■ ■□□□■ ■□□□■
■■■■■ ■■■■■ ■■■■■
４
■■■■■■■■■■■
■□□□■□□□□□■
■□□□■□□□□□■
■□□□■□□□□□■
■□□□■■■□□□■
■□□□□□□□□□■
■□□□□□□□□□■
■□□□□□□□□□■
■■■■■■■■■■■
なんか空白にすると詰まってしまうので□にしました。
もうすこしだけ。下の例は、どうなりますか？
１ ２ ３
■■■■■ ■■■■■ ■■■■■
■□□□■ ■□■■■ ■□□□■
■■□■■ ■□■■■ ■□□□■
■□□□■ ■□□□■ ■□□□■
■■■■■ ■■■■■ ■■■■■
４
■■■■■■■■■■■
■□□□■□□□□□■
■□□□■□□□□□■
■□□□■□□□□□■
■□□□■■■□□□■
■□□□□□□□□□■
■□□□□□□□□□■
■□□□□□□□□□■
■■■■■■■■■■■
なんか空白にすると詰まってしまうので□にしました。
> もうすこしだけ。下の例は、どうなりますか？ あ～。理解しました。 下の大きさの迷路の場合、★の位置が必ず柱(通過不能)になることを望んでいます。 ■■■■■■■■■■■ ■□□□□□□□□□■ ■□★□★□★□★□■ ■□□□□□□□□□■ ■□★□★□★□★□■ ■□□□□□□□□□■ ■□★□★□★□★□■ ■□□□□□□□□□■ ■■■■■■■■■■■ 自分でも「格子状」っていう言葉を深く考えてませんでした。 また、塗りつぶされた領域ができないことも望んでいます。 ■■■■■■■■■■■ ■□□□□□□□■■■ ■□■■■■■■■■■ ■□■■■□■■■■■ ■□■■■□■■■■■ ■□□□□□□□□□■ ■□★□★□★□★□■ ■□□□□□□□□□■ ■■■■■■■■■■■ こんなんとかダメです。 これは、到達不可能な箇所を壁にしてお茶を濁したと見ることもできますね。 ルールにボロが出てますね・・・orz それでも、多くの人には一応意図が伝わってたみたいでよかった。
katsu
#5282()
[
Scheme
]
Rating5/7=0.71
Rating5/7=0.71-0+
1 reply [ reply ]