ランダム迷路を印刷する

19

選択したアルゴリズムを使用してランダム迷路を生成および印刷するプログラムを作成します。迷路は、プログラムの複数の実行で異なる必要があります。高さと幅は、コマンドライン引数として指定されます。使用し|、垂直壁用-水平壁用と+コーナー。迷路は壁に囲まれており、入り口には壁が欠けています。迷路には、#少なくとも1つの入り口から到達可能な宝物が含まれています。

$ python2 random-maze.py 4 5
+-+-+
  |#|
|   |
+---+
code-challenge  ascii-art  maze 
— アレクサンドル
ソース
+1すばらしい質問。しかし、いくつかのポイント。1：出口はどのようにマークされますか？それはシンボルのようなもの*ですか、それとも2つの別々の入り口がありますか？2：おそらく、出口が到達可能でなければならないことを指定する必要があります。
— snmcdonald
1
@snmcdonald：楽しみにして宝物を追加しましょう:)。
— アレクサンドル
2
それらを解決することについて、フォローアップゴルフを見ることができます... :)
— st0le
@ st0le：すでにいくつかのアイデアがあります。議論したい場合は私にメールしてください。
— アレクサンドル
1
パズルのタイプはここでは指定されていません。人々はそれが[code-golf]であるかのように答えたようです。それが意図だったのですか？もしそうなら、そのようにタグ付けしてください？
— dmckee

回答:

5

これは技術的には迷路ジェネレーターではないと思いますが、https ://gist.github.com/803450のような迷路を作成します。

そこにある恐ろしいコードのいくつかは知っていますが、それは半分以下の時間しか機能せず、結果は他の壁から突き出ている壁とはまったく正しく見えません。しかし、それは十分に近いので、残りの部分を修正するのは面倒です。

いくつかの出力例：

→ ruby random-maze.rb 30 30
+----+-+-----------++-+----+
|    + |           ++ |    |
++  +  | ++ ++   +    + ++ ++
|  ++ ++ |  |    +---+  +   |
| +      | +| +   +++  +  + |
|   +   +| +| +-+  |   + +  |
|        +  +    + + ++  |+ |
| + ++ +  ++   + |  +   ++| |
| |  | ++  + +----+ + +-+ | |
| +  |  +-+  |+        |  | |
|   +-+  +| ++  ++ + + |  | |
| ++   +  + |  ++|   + | ++ |
|  + + + +  +---++-+   +++  |
| +  |  +| +    |  ++   |   |
| | +++ +| + ++ +--+  + |---+
|#+ | |  |   +++     +  +   |
++  | ++ +-+  ++ +--+  +  + |
|  ++  |    +     ++| +  ++ |
| ++   +--------+  +| + +   |
| |     |      +++  |  +  +-+
| |     | +--+  |++ |+ | ++
| |     |  +--+ | | || |  |
| |     +-+     +-+ |+ |+ |
| | +---+   ++      +  |  |
| +-|     +    +      ++ ++
|   +       ++   +---+   |
|              ++   +  +-+
|                 +   ++
+-+ +-------------+---+
— Nemo157
ソース
1
良いアイデア。修正した場合の追加ポイント;）
— アレクサンドル
これは、Uni割り当ての 1つで迷路を生成するために使用したアルゴリズムの出力をただちに切り取って出力を変更することでした。実際のアルゴリズムは、主にCHEVYRAYのブログ投稿から盗まれています。今週末に修正するかもしれません。出力形式が完全に機能するかどうかはわかりませんが、それは本当の迷路ではないからです。
— Nemo157
私には非常に良い迷路のようです。
— アレクサンドル
8

Python、375文字

import random,sys
H,V=map(int,sys.argv[1:])
H-=1
V-=1
b,h,v,p=' -|+'
M=H/2*h
n=random.randint(1,(H/2)*(V/2-1))
for i in range(V/2):
 e=s=t='';N=v
 for j in range(H/2):
  if i and(random.randint(0,1)or j==0):s+=N+b;t+=v;N=v;M=M[1:]+p
  else:s+=M[0]+h;t+=b;N=p;M=M[1:]+h
  n-=1;t+=' #'[n==0]
 if H&1:s+=s[-1];t+=b;e=h
 print s+N+'\n'+t+v
if V&1:print t+v
print h.join(M)+e+h+p

これにより、1つの入り口とランダムに配置された宝物を持つ迷路が生成されます。迷路は単純な二分木迷路です。

$ ./maze.py 15 15
--------------+
              |
| | ----------+
| |           |
| +-----+ | --+
|       | |   |
| --+ --+ +---+
|   |   |     |
| --+-+ +---+ |
|     |     | |
| --+ +-+ --+ |
|   |   |   |#|
| | | --+ --+-+
| | |   |     |
+-+-+---+-----+
— キース・ランドール
ソース
たぶんそれは意図されていたかもしれませんが、一番上の列（壁のすぐ下）は常に長い廊下です。
— アレクサンドル
はい。左端の列も常に長い廊下です。これは、私が生成している迷路のタイプのプロパティです。
— キースランドール
ああ。迷路はとてもいいです:)。
— アレクサンドル
6

Ruby 1.9.2p136：90

eval ARGV[0]
z=[l="+"+"-"*@w+"+"]
@h.times{z<<"|"+" "*@w+"|"}
z[rand(@h)+1]="|#"
puts z<<l

出力

$> ruby maze.rb "@h=8;@w=8;"

+------+
|      |
|      |
|      |
|      |
|#
|      |
+------+

ねえ、誰もそれがいい迷路だとは言わなかった。OK、OK、今すぐ本物を作ります。

良いですが、プロトコル（コマンドラインからの高さと幅、迷路を標準出力に印刷）を尊重してください。
— アレクサンドル
実際には、stdoutについては何も言わず（stdoutに出力しない言語を使用している可能性があるため、これも合理的な規定ではありません）、入力は関数/メソッドに対するものであると一般に受け入れられています。これを投票する人には、指定された問題を解決するので、迷路を嫌うメイザーを嫌わないでください。
質問で指定されているほど長くはありません。meta.codegolf.stackexchange.com/questions/13/…を参照してください。さらに、JavaScriptとは異なり、Rubyは引数の読み取りと標準出力への書き込みをサポートしています。あなたの解決策は、問題を正しい方法で解決した他の人と比べて不正行為です。
— アレクサンドル
編集できません。私は「不正行為」ではなく「不完全」を意味していました。私は迷路のアイデアが好きです。
— アレクサンドル
次に、他の言語は#!/usr/bin/env python、それらを呼び出すために必要なコードを含めるか、たとえばコードに含める必要があります。私も本当の解決策を書くと言ったように、これは質問自体（および他の多く）の質の低さを指摘しているだけであり、より良いガイドラインが必要であることを示しています。そして最後に質問を指すことは、質問に対する答えをサイトの実際のルールにしません。しかし、罰金は、ここにあなたの新しいバージョンが...だ
3

C 844

#include <stdlib.h>
#include <time.h>
h,w,*m,y,x,z;d(t,b,l,r){int i=b-t,j=r-l;if(i>1&&j>1){i=(rand()%--i)|1;j=(rand()%--j)|1;z=rand()%4;x=rand()%i+t;x|=1;for(y=t;y<i+t;y++)if(y!=x||!z)m[y*w+j+l]=124;x=rand()%(b-i-t)+i+t;x|=1;for(y=t+i;y<b+1;y++)if(y!=x||!(z-1))m[y*w+j+l]=124;y=rand()%j+l;y|=1;for(x=l;x<j+l;x++)if(y!=x||!(z-2))m[(i+t)*w+x]=45;y=rand()%(r-j-l)+j+l;y|=1;for(x=l+j;x<r+1;x++)if(y!=x||!(z-3))m[(i+t)*w+x]=45;m[(i+t)*w+j+l]=43;m[(t-1)*w+l+j]=43;m[(b+1)*w+j+l]=43;m[(i+t)*w+l-1]=43;m[(i+t)*w+r+1]=43;d(t,t+i-1,l,l+j-1);d(t+i+1,b,l,l+j-1);d(t,t+i-1,l+j+1,r);d(t+i+1,b,l+j+1,r);}}main(int c,char**v){h=atoi(v[1]),w=atoi(v[2]),m=calloc(h*w,4);srand(time(0));while(y<h){while(x<w){m[y*h+x]=(!y||y==h-1)?(!x||x==w-1)?43:45:(!x||x==w-1)?124:32;x++;}y++;x=0;}d(1,h-2,1,w-2);z=rand()%(w-2);z|=1;m[z]=32;z=rand()%(w-2);z|=1;m[h*(w-2)+z]=35;}

テストする：

#include <stdio.h>//beginning
for(y=0;y<h;y++){for(x=0;x<w;x++){putchar(m[y*h+x]);}putchar('\n');}getchar();//end

3x3

+ +
|＃|
+-+

7x8

+-+--+
| |
+ +-+-+
| |
| +-+-+
| | ＃|
+-+-+-+

18x20

+-+-+ + --- + --- +-+-+
| | | | |
| + + +-+ --- + +-+
| | | |
+ + +-+ --- +-+-+-+
| | | |
+-+ +-+-+-+ --- +-+-+
| | | | | |
| + + + +-+--+ |
| | | | |
| | | +-+-+ ---- + |
| | | | |
+ + +-+-+-+--+-+
| | | | |
| + +-+-+--+ |
| | | | |
| | | | ＃| | |
+-+-+-+ --- + ----- +-+
— スナックドナルド
ソース
これはcode-golfではなく、code-challengeです。なぜコードがほとんど読めないのですか？
— ブレーデンベスト14
-1。このコードは難読化されているだけでなく、これをどのようにコンパイルするか、2つのコードブロックをどのように実装するかについての明確な指示もありません。使用法の指示は、完全に欠落していなければ、まばらです。あなたの答えがコードゴルフであることは明らかです。しかし、問題はそうではありません。したがって、コードは読みやすく、コピー/貼り付け/コンパイルが容易な自己完結型である必要があります。そうすれば、コードが最初に動作する方法を解読することなく、他の人が実際に動作することを確認できます。
— ブレーデンベスト14
0

簡単なJavaソリューションを次に示します。

import java.util.*;

public class MazeGen {
    public static void main(String[]a){
        int w,l;
        Random rand=new Random(System.currentTimeMillis()%1000+System.nanoTime());
        if(a.length==2){
            w=Integer.parseInt(a[0]);
            l=Integer.parseInt(a[1]);
        }else{
            System.out.println("No command line arguments, taking from STDIN.");
            Scanner input=new Scanner(System.in);
            w=input.nextInt();
            l=input.nextInt();
            input.close();
        }
        char[][]maze=new char[w][l];
        for(int x=0;x<w;x++){
            for(int y=0;y<l;y++){
                maze[x][y]=' ';
            }
        }
        for(int x=0;x<w;x++){
            maze[x][0]=maze[x][l-1]='|';
        }
        for(int y=0;y<l;y++){
            maze[0][y]=maze[w-1][y]='-';
        }
        maze[0][0]=maze[w-1][0]=maze[w-1][l-1]=maze[0][l-1]='+';
        int dor=1+rand.nextInt(l-2);
        maze[0][dor]=' ';
        int tx=2+rand.nextInt(w-3),ty=1+rand.nextInt(l-2);
        maze[tx][ty]='#';
        if(ty<dor-1){
            maze[tx][ty+1]='|';
            if(tx==w-2){
                maze[tx+1][ty+1]='+';
            }
            if(tx==1){
                maze[0][ty+1]='+';
            }
        }
        if(ty>dor+1){
            maze[tx][ty-1]='|';
            if(tx==w-2){
                maze[tx+1][ty-1]='+';
            }
            if(tx==1){
                maze[0][ty-1]='+';
            }
        }
        if(ty==dor&&tx>3&&(maze[tx][ty+1]==' '||maze[tx][ty-1]==' ')){
            maze[tx-1][ty]='-';
        }
        if(dor>5){
            int z=2+rand.nextInt(dor-3);
            int q=1+rand.nextInt(w-3);
            for(int i=0;i<w;i++){
                if(i==0||i==w-1){
                    maze[i][z]='+';
                }else if(i!=q&&maze[i][z]==' '){
                    maze[i][z]='|';
                }
            }

        }
        if(l-dor>5){
            int z=dor+2+rand.nextInt(l-dor-3);
            int q=1+rand.nextInt(w-3);
            for(int i=0;i<w;i++){
                if(i==0||i==w-1){
                    maze[i][z]='+';
                }else if(i!=q&&maze[i][z]==' '){
                    maze[i][z]='|';
                }
            }

        }
        for(char[]row:maze){
            System.out.println(row);
        }
    }
}

いくつかのサンプル結果：

3x3：

+ +
|#|
+-+

4x4：

+ -+
| #|
|  |
+--+

4x5：

+-+ +
|#| |
|   |
+---+

5x5：

+ --+
|   |
|   |
| |#|
+-+-+

5x8：

+ --+--+
|   |  |
|      |
| # |  |
+---+--+

8x15：

+---- ----+---+
|         |   |
|         |   |
|         |   |
|             |
| #|      |   |
|         |   |
+---------+---+
— SuperJedi224
ソース
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.