ASCII Maze Rendering 3000


42

No me gusta escribir, así que dibujo mis laberintos en un formato muy simple:

# #####
#     #
# ### #
# # # #
#   # #
##### #

¿No es un laberinto ? Por supuesto, creo que todos los laberintos deberían verse en 3D, similar pero no el mismo que este desafío , para un máximo laberinto , así que (a regañadientes) actualicé manualmente el laberinto para que se vea así:

+-----+     +-----------------------------+
|\     \    |\                             \
+ \     \   + \                             \
 \ \     \   \ +-----------------------+     \
  \ \     \   \|                       |\     \
   \ \     \   +-----------------------+ \     \
    \ \     \     +-----------------+   \ \     \
     \ \     \    |\                 \   \ \     \
      \ \     \   + \                 \   \ \     \
       \ \     \   \ \     +-----+     \   \ \     \
        \ \     \   \ \     \    |\     \   \ \     \
         \ \     \   \ \     \---+ \     \   \ \     \
          \ \     \   \ +-----+   \ \     \   \ \     \
           \ \     \   \|     |    \ \     \   \ \     \
            \ \     \   +-----+     \ \     \   \ \     \
             \ \     +-----------------+     \   \ \     \
              \ \                             \   \ \     \
               \ \                             \   \ \     \
                \ +-----------------------------+   \ +-----+
                 \|                             |    \|     |
                  +-----------------------------+     +-----+

Desafortunadamente, es difícil trabajar con laberintos en ese formato, y después de todo ese tipeo manual, no quiero volver a escribir el original, así que necesito que escribas un programa para hacer la inversión por mí.

Reglas

  • De entrada será una matriz de texto o un carácter de varias líneas que consiste solamente " ", "|", "\", "+", "-", y saltos de línea.
  • La salida consta de " "y "#", en el patrón descrito por el laberinto.
  • Debido a mis increíbles habilidades de diseño de laberintos, no puedes asumir nada sobre la estructura del laberinto, aparte de eso tiene una deconstrucción válida.
  • En la 3d-ification, (el proceso que ahora debe deshacer), cada uno #se convirtió a este bloque de caracteres 3x4x7:
    +-----+
    |\     \
    + \     \
     \ +-----+
      \|     |
       +-----+
    
  • Los bloques adyacentes se unieron, de esta manera:
    +-----+-----+
    |\     \     \
    + \     \     \
     \ +-----+-----+
      \|\     \     \
       + \     \     \
        \ +-----+-----+
         \|     |     |
          +-----+-----+
    
    pero sin unir líneas, así que en realidad se ve así:
    +-----------+
    |\           \
    + \           \
     \ \           \
      \ \           \
       \ \           \
        \ +-----------+
         \|           |
          +-----------+
    
  • Los espacios cóncavos a veces bloquean partes de otras paredes.
    +-----------+
    |\           \
    + \           \
     \ \     +-----+
      \ \     \    |
       \ \     \---+
        \ +-----+
         \|     |
          +-----+
    
  • El espacio en blanco al final de la entrada o salida es aceptable. (Debe especificar si su respuesta requiere espacios en blanco finales en la entrada).
  • Los espacios en blanco iniciales deben corresponder a espacios vacíos en la entrada.
  • Todavía no me gusta escribir, por lo que gana el código más corto

Casos de prueba:

Input:
+-----+     +-----------------------------+
|\     \    |\                             \
+ \     \   + \                             \
 \ \     \   \ +-----------------------+     \
  \ \     \   \|                       |\     \
   \ \     \   +-----------------------+ \     \
    \ \     \     +-----------------+   \ \     \
     \ \     \    |\                 \   \ \     \
      \ \     \   + \                 \   \ \     \
       \ \     \   \ \     +-----+     \   \ \     \
        \ \     \   \ \     \    |\     \   \ \     \
         \ \     \   \ \     \---+ \     \   \ \     \
          \ \     \   \ +-----+   \ \     \   \ \     \
           \ \     \   \|     |    \ \     \   \ \     \
            \ \     \   +-----+     \ \     \   \ \     \
             \ \     +-----------------+     \   \ \     \
              \ \                             \   \ \     \
               \ \                             \   \ \     \
                \ +-----------------------------+   \ +-----+
                 \|                             |    \|     |
                  +-----------------------------+     +-----+

Output:
# #####
#     #
# ### #
# # # #
#   # #
##### #

Input:
+-----+
|\     \
+ \     \
 \ +-----+
  \|     |
   +-----+

Output:
#

Input:
      +-----------------+
      |\                 \
      + \                 \
   +-----+     +-----+     +-----+
   |\           \    |\           \
   + \           \---+ \           \
    \ \     +-----+   \ +-----+     \
     \ \     \    |    \|     |\     \
      \ \     \---+     +-----+ \     \
       \ \     +-----+     +-----+     \
        \ \           \    |\           \
         \ \           \   + \           \
          \ +-----+     +-----+     +-----+
           \|     |\                 \    |
            +-----+ \                 \---+
                   \ +-----------------+
                    \|                 |
                     +-----------------+

Output:
 ###
## ##
#   #
## ##
 ###

Input:
+-----------------------------------------------------------------------------------------------------+
|\                                                                                                     \
+ \                                                                                                     \
 \ +-----------------------------------------------+     +-----------------------------------------+     \
  \|                                               |\     \                                        |\     \
   +-----------------------------------------------+ \     \---------------------------------------+ \     \
      +-----+     +-----------------------------+   \ \     \     +-----------------------------+   \ \     \
      |\     \    |\                             \   \ \     \    |\                             \   \ \     \
      + \     \   + \                             \   \ \     \   + \                             \   \ \     \
       \ \     \   \ +-----------+     +-----+     \   \ \     \   \ +-----------------------+     \   \ \     \
        \ \     \   \|           |\     \    |\     \   \ \     \   \|                       |\     \   \ \     \
         \ \     \   +-----------+ \     \---+ \     \   \ \     \   +-----------------------+ \     \   \ \     \
          \ \     \     +-----+   \ \     \   \ \     \   \ \     +-----------------------+   \ \     \   \ \     \
           \ \     \    |\     \   \ \     \   \ \     \   \ \                             \   \ \     \   \ \     \
            \ \     \   + \     \   \ \     \   \ \     \   \ \                             \   \ \     \   \ \     \
             \ \     \   \ +-----+   \ \     \   \ \     \   \ +-----------------------------+   \ \     \   \ \     \
              \ \     \   \|     |    \ \     \   \ \     \   \|                             |    \ \     \   \ \     \
               \ \     \   +-----+     \ \     \   \ \     \   +-----------------------------+     \ \     \   \ \     \
                \ \     +-----------+   \ \     \   \ \     +-----------------------------------+   \ \     \   \ \     \
                 \ \                 \   \ \     \   \ \                                         \   \ \     \   \ \     \
                  \ \                 \   \ \     \   \ \                                         \   \ \     \   \ \     \
                   \ \     +-----------+   \ \     \   \ \     +-----------------------+     +-----+   \ \     \   \ \     \
                    \ \     \          |    \ \     \   \ \     \                      |\     \    |    \ \     \   \ \     \
                     \ \     \---------+     \ \     \   \ \     \---------------------+ \     \---+     \ \     \   \ \     \
                      \ \     \     +-----------+     \   \ \     \     +-----------+   \ \     \     +-----+     \   \ +-----+
                       \ \     \    |\                 \   \ \     \    |\           \   \ \     \    |\           \   \|     | 
                        \ \     \   + \                 \   \ \     \   + \           \   \ \     \   + \           \   +-----+  
                         \ \     \   \ +-----------------+   \ \     \   \ \           \   \ +-----+   \ +-----+     \            
                          \ \     \   \|                 |    \ \     \   \ \           \   \|     |    \|     |\     \            
                           \ \     \   +-----------------+     \ \     \   \ \           \   +-----+     +-----+ \     \            
                            \ \     +-----------------------------+     +-----+           +-----------------------+     +-----------+
                             \ \                                                                                                     \
                              \ \                                                                                                     \
                               \ +-----------------------------------------------------------------------------------------------------+
                                \|                                                                                                     | 
                                 +-----------------------------------------------------------------------------------------------------+  

Output:
#################
        #       #
# ##### # ##### #
#   # # #     # #
# # # # ##### # #
#   # #       # # 
### # ####### # #
#   # #    #  # # 
# ### # ## # ##
#     # ##    #  
#################

Input:
+-----------------+
|\                 \
+ \                 \
 \ \                 \
  \ \                 \
   \ \                 \
    \ \                 \
     \ \                 \
      \ \                 \
       \ +-----------------+
        \|                 | 
         +-----------------+

Output:
###
###
###

Input: (Note leading whitespace)
      +-----+     +-----+
      |\     \    |\     \
      + \     \   + \     \
   +-----+-----+-----+-----+
   |\     \    |\     \    | 
   + \     \---+ \     \---+  
    \ +-----+-----+-----+-----+
     \|     |\     \    |\     \
      +-----+ \     \---+ \     \
         +-----+-----+-----+-----+
         |\     \    |\     \    | 
         + \     \---+ \     \---+  
          \ +-----+   \ +-----+      
           \|     |    \|     |       
            +-----+     +-----+        

Output:
 # #
# #
 # #
# #


¿Puede la entrada / salida ser una lista de cadenas?
Nick Kennedy

@ Nick sí. Eso es lo que quise decir con matriz de caracteres.
Hiatsu

genial solo quería aclarar!
Nick Kennedy

1
¡Realmente me gusta este desafío! Solo por curiosidad, ¿por qué de esta manera y sin producir el laberinto 3d?
AJFaraday

@AJFaraday La producción del laberinto (y más) ya se hizo en el desafío que vinculé.
Hiatsu

Respuestas:


30

Python 2 , 81 bytes

def f(M,k=1,r='',b=0):
 for c in M[k][k::6]:b^=c>' ';r+=' #'[b]
 print r;f(M,k+3)

Pruébalo en línea!

Toma la entrada como una lista de cadenas (o una lista de listas de caracteres). Imprime la salida, terminando con error.

La idea es similar a la de tsh . Observamos los caracteres marcados a ?continuación para ver cuáles son espacios y cuáles son \:

+-----------+
|?     ?     ?
+ \           \
 \ \     +-----+
  \ ?     ?    |?
   \ \     \---+
    \ +-----+
     \|?    |?
      +-----+

Dentro de cada fila con ?'s, una \marca una cresta vertical entre una celda llena y una celda vacía del laberinto. Debido a que estas crestas están en la capa superior del laberinto, sus \personajes nunca quedan oscurecidos por otro elemento del laberinto.

Para ver las ?posiciones, el código itera a través de filas k=1,4,7,...(indexado a cero), y en cada fila mira cada sexta posición comenzando por la posición k. Rastrea si estamos en una celda vacía o llena en el bit b, y voltea ese bit cada vez que \se encuentra un. Después de cada carácter leído, agrega el carácter para empty ( ) o full ( #) según be imprime la cadena resultante una vez que se completa la fila.


Ese. Es. IMPRESIONANTE.
connectyourcharger


5

Jalea , 22 20 bytes

ṫ"J‘$m3n⁶m€6Ż^\ị⁾# Ḋ

Pruébalo en línea!

Un enlace monádico que toma una cadena Jelly como entrada y devuelve el laberinto procesado como una cadena Jelly que incluye una fila de espacios en blanco al final.

Se podría guardar 1 byte si una sola línea de espacios en blanco iniciales fuera aceptable.

Se inspiró en la fórmula de @ tsh , ¡así que asegúrese de votar también!

Explicación

ṫ"  $                | Tail each string using a paired member of the following:
  J                  | - Sequence along the list of strings
   ‘                 | - Incremented by 1
     m3              | Take every 3rd string (1st, 4th, 7th, ...)
       n⁶            | Not equal to space character
         m€6         | Within each list take every 6th item (1st, 7th, ...)
            Ż        | Prepend a zero to the list
             ^\      | Reduce using xor, collecting up results; vectorised across lists (so starts with 0 xor first list, then output of that xor second list, and so on)
               ị⁾#   | Index into "#", " "
                   Ḋ | Remove first list

5

05AB1E , 25 22 bytes

-1 byte gracias a Kevin Cruijssen

εN3%iN.$6ιнηðÊO„ #sèJ,

Pruébalo en línea!

Puerto de la respuesta de Python de xnor . Toma la entrada como una matriz de caracteres. El enlace TIO muestra la entrada como una cadena multilínea para facilitar la lectura, con el |€Sencabezado convirtiéndolo al formato de matriz de caracteres.


1
24 bytes : ε'\¢„ #sè}aðм€g„ #sè
Kevin Cruijssen

Wow, buen hallazgo! Vea la respuesta para más mejoras. PD: Estoy confundido acerca de la diferencia entre мy K.
Grimmy

3

Retina 0.8.2 , 72 bytes

¶(?<=(.|(¶))+)(?<-2>.)+
¶
-4G`
.+¶(.+)¶.+
$1
T` `#`\\  +\\
.(.)....|.
$1

Pruébalo en línea! Explicación:

¶(?<=(.|(¶))+)(?<-2>.)+
¶

Desvincular todas las líneas.

-4G`

Elimine las últimas tres líneas ya que no las necesito.

.+¶(.+)¶.+
$1

Mantenga solo el centro de cada grupo de tres líneas. (En Retina 1, creo que las dos etapas anteriores se pueden hacer en una sola etapa:. ,G1,3,-5`)

T` `#`\\  +\\

Completa las caras de los bloques.

.(.)....|.
$1

Mantenga solo el segundo carácter de cada bloque.


2

C (sonido metálico) , 120 117 bytes

o,c,t,s,r;f(char*m){for(s=o=0;*m;!r?t^=*m!=32,s=t?35:46:0)*++m==10?m-=~++o,c=t=0,s=10:0,r||printf(&s),r=c++%6|o%3-1;}

Pruébalo en línea!

Inspirado por las otras respuestas.

'\'=92   ' '=32=>46='.'  '#'=35   '\n'=10 
// o offset == // l line 
// c line counter 
// t toggle 
// r => ? test, point to inspect 
for(o=s=0;*m;
!r?t=*m-32?!t:t,s=t?35:46:0) // t^=*m!=32 @ceilingcat 
// if test(r) is enabled: toggle(t) and sets (s)

*++m==10?m-=~++o,c=t=0,s=10:0,
// next char => if it's \n overwrites (s)
// and increments offset(o) and move pointer(m)

r || printf (&s)
// r or print! Thanks to @ceilingcat
// instead of 
    *++m-10?0:(m-=~++o,c=t=0,s=10),
    !r*s?putchar(s):0, 
 Saved 5 !

r=c++%6|o%3-1;// enable test every 6 x 3+1 positions
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.