ASCII Jigsaw Puzzle


27

Questo è un 3x3puzzle ASCII:

 _____ _____ _____
|    _|     |_    |
|   (_   _   _)   |
|_   _|_( )_|_   _|
| (_) |_   _| (_) |
|  _   _) (_   _  |
|_( )_|_   _|_( )_|
|    _| (_) |_    |
|   (_       _)   |
|_____|_____|_____|

Questo è anche un 3x3puzzle ASCII:

 _____ _____ _____
|     |_   _|     |
|  _   _) (_   _  |
|_( )_|_   _|_( )_|
|    _| (_) |_    |
|   (_   _   _)   |
|_   _|_( )_|_   _|
| (_) |_   _| (_) |
|      _) (_      |
|_____|_____|_____|

Ogni riga in un puzzle ASCII (esclusi i casi limite ovvero i pezzi letteralmente sui bordi) è composta dal seguente modello:

   _           _           _
 _( )_ _   _ _( )_ _   _ _( )_
|_   _| (_) |_   _| (_) |_   _|
 _) (_   _   _) (_   _   _) (_
|_   _|_( )_|_   _|_( )_|_   _| ...
  (_)         (_)         (_)

Dato 2 numeri interi He Wdov'è Hl'altezza (quantità verticale) e Wla larghezza (quantità orizzontale) He Wvengono >1emessi un possibile HxWpuzzle ASCII.

Esempi

Caso di prova 1

Ingresso: 2, 4

Produzione:

 _____ _____ _____ _____
|     |_   _|     |_    |
|  _   _) (_   _   _)   |
|_( )_|_   _|_( )_|_   _|
|    _| (_) |_   _| (_) |
|   (_       _) (_      |
|_____|_____|_____|_____|

Caso di prova 2

Ingresso: 4, 4

Produzione:

 _____ _____ _____ _____
|     |_   _|     |_    |
|  _   _) (_   _   _)   |
|_( )_|_   _|_( )_|_   _|
|    _| (_) |_   _| (_) |
|   (_   _   _) (_   _  |
|_   _|_( )_|_   _|_( )_|
| (_) |_   _| (_) |_    |
|  _   _) (_   _   _)   |
|_( )_|_   _|_( )_|_   _|
|    _| (_) |_   _| (_) |
|   (_       _) (_      |
|_____|_____|_____|_____|

Caso di prova 3

Ingresso: 3, 5

Produzione:

 _____ _____ _____ _____ _____
|     |_   _|     |_   _|     |
|  _   _) (_   _   _) (_   _  |
|_( )_|_   _|_( )_|_   _|_( )_|
|    _| (_) |_   _| (_) |_    |
|   (_   _   _) (_   _   _)   |
|_   _|_( )_|_   _|_( )_|_   _|
| (_) |_   _| (_) |_   _| (_) |
|      _) (_       _) (_      |
|_____|_____|_____|_____|_____|

Caso di prova 4

Ingresso: 2, 2

Produzione:

 _____ _____
|    _|     |
|   (_   _  |
|_   _|_( )_|
| (_) |_    |
|      _)   |
|_____|_____|

chiarimenti

  • L'altezza e la larghezza di ciascun pezzo del puzzle non devono essere ridimensionate su o giù.
  • Con Hed Wessendo maggiore di uno, le dimensioni più piccole possibili sono 2x2(vedi IO 4).
  • Puoi avere un programma completo o una funzione.
  • L'ingresso sarà di 2 righe con Hil 1o e Wil 2o se stai usando una funzione puoi averli nei parametri.
  • Uscita su stdout (o qualcosa di simile).
  • Questo è code-golf, quindi la risposta più breve in byte vince.

Le linguette dei pezzi devono essere in direzioni alternate?
Zgarb,

Devo produrre in modo casuale o posso generare solo un puzzle ogni volta? Se a caso, tutti i puzzle dovrebbero essere disponibili in modo uniforme?
user48538

@Zgarb sì, ho modificato nel modello base ogni riga del puzzle segue
Bobas_Pett

@ zyabin101 devi solo emettere un possibile "puzzle ASCII", quindi solo 1 output per 1 input
Bobas_Pett

1
Il primo tentativo sembra finire per circa un megabyte. Bella domanda
ElPedro

Risposte:


6

JavaScript (ES6) 272 277 271

Modifica correzione bug

Modifica 2 salvati 6 byte thx @ L.Serné

Modifica di nuovo 3 bug fix

(w,h,z=(s,q=3,i=h)=>'|  '.slice(0,q)+s.repeat(w).substr(i%2*6+q,w*6-q-~-q)+`  |
`.slice(~q))=>eval("t=z(' _____',0,0)+z('|_   _|     ',2,--h)+z(b=' _) (_   _  ')+z(c='|_   _|_( )_',0);for(a='|_   _| (_) ';--h;)t+=z(a,2)+z(b)+z(c,0)")+z(a,2)+z(' _) (_      ')+z('|_____',1)

Meno golf

(w,h,
  z=(s,q=3,i=h)=>'|  '.slice(0,q)+s.repeat(w).substr(i%2*6+q,w*6-q-~-q)+'  |\n'.slice(~q),
  a='|_   _| (_) ',
  b=' _) (_   _  ',
  c='|_   _|_( )_',
  t=z(' _____',0,0)+z('|_   _|     ',2,--h)+z(b)+z(c,0)
)=>{
  for(;--h;)
    t+=z(a,2)+z(b)+z(c,0);
  return t+z(a,2)+z(' _) (_      ')+z('|_____',1)
}

Test

F=
(w,h,z=(s,q=3,i=h)=>'|  '.slice(0,q)+s.repeat(w).substr(i%2*6+q,w*6-q-~-q)+`  |
`.slice(~q))=>eval("t=z(' _____',0,0)+z('|_   _|     ',2,--h)+z(b=' _) (_   _  ')+z(c='|_   _|_( )_',0);for(a='|_   _| (_) ';--h;)t+=z(a,2)+z(b)+z(c,0)")+z(a,2)+z(' _) (_      ')+z('|_____',1)

function update() {
  var w=+W.value,h=+H.value
  O.textContent=F(w,h)
}

update()
W<input id=W value=2 oninput='update()' type=number min=2>
H<input id=H value=2 oninput='update()' type=number min=2>
<pre id=O></pre>


Molto bella! La versione golfata mi dà problemi, tuttavia: Nx2 non funziona (ad es. Rese 3x2 indefinite | | ( ) | _ | | (_ _) | | _____ | _____ | _____ | e l'invio di un'altezza dispari risulta in alto a destra pezzo mancante del bordo superiore Sembra che qualcosa si sia perso nella golf-lation Modifica: il bug "altezza dispari" deriva sia dal codice
golfizzato che da quello non golfato

@BenceJoful Test insufficiente dopo l'ultimo golf. Ora risolto
edc65 il

È possibile spostare la dichiarazione dell'ultimo argomento (t) e il quarto argomento (a) nel ciclo for (e spostare la dichiarazione di bec all'interno della dichiarazione di t in questo modo:. for(t=z(' _____',0,0)+z('|_ _| ',2,--h)+z(b=' _) (_ _ ')+z(c='|_ _|_( )_',0);--h;a='|_ _| (_) ')Questo salva 4 virgole, quindi si finisce con solo 273 caratteri EDIT: lo snippet di test è ancora infastidito ...
Luca

@ L.Serné infastidito come? Non è possibile inserire t=...all'interno di per, non riesce per h == 2. È esattamente il bug che ho risolto oggi.
edc65,

1
np, ho giocato con il tuo codice e la causa del undefinedrisultato è stata dichiarata anell'ultima parte del forciclo. Ho cambiato un po 'il codice e ho finito con questo. Dovresti essere in grado di integrarlo con l'Eval per un altro salvataggio di 2B. (w,h,z=(s,q=3,i=h)=>'| '.slice(0,q)+s.repeat(w).substr(i%2*6+q,w*6-2*q+1)+' |\n'.slice(~q),a='|_ _| (_) ')=>{for(t=z(' _____',0,0)+z('|_ _| ',2,--h)+z(b=' _) (_ _ ')+z(c='|_ _|_( )_',0);--h;)t+=z(a,2)+z(b)+z(c,0);return t+z(a,2)+z(' _) (_ ')+z('|_____',1)}(276 B).
Luca,

5

Python, 513 byte

def r(m,n):
 r=3*m
 c=6*n
 l=3-(n%2)*3
 z=[1,2,3,4,5,0]
 p=zip
 return"\n".join("".join(" |_()"[[[((j%6,i%3)in[(1,0),(5,0)])*2or((j%6,i%3)in[(0,1),(0,0)])or((j%4,i%6)in[(1,1),(1,2),(3,4),(3,5)])*2or((i%6,j%12)in p(z,[10,2,10,4,8,4]))*4or((i%6,j%12)in p(z,[8,4,8,2,10,2]))*3,1,0][j in[0,c]or((j,i%6)in p([1,1,2,2],[1,2]*2)+p([c-1,c-1,c-2,c-2],[1+l,2+l]*2)or(i,j%12)in[(1,8),(1,9),(1,10),(2,8),(2,9),(2,10),(r-1,9)]or(i,j%12)==(r-1,3+6*(m%2)))*2],2*(j%6>0)or i>0][i in[0,r]]]for j in range(c+1))for i in range(r+1))

Forse più un esercizio di offuscamento che di golf, questo funziona decidendo a quale personaggio (x,y)va ciascuna coordinata piuttosto che costruire ogni schema con una stringa. Sembra ungolfed

char_codes = " |_()"
def base(row, col):
    if col % 6 in [5] and row % 3 in [0, 2]:
        return 1
    if col % 6 in [0, 4] and row % 3 in [2]:
        return 2
    return 0

def underscores(row, col):
    if col % 4 in [0] and row % 6 in [0, 1] or col % 4 in [2] and row % 6 in [3, 4]:
        return 2
    return 0

def parentheses(row, col):
    if (row % 6, col % 12) in [(0, 9), (1, 1), (2, 9), (3, 3), (4, 7), (5, 3)]:
        return 4
    if (row % 6, col % 12) in [(0, 7), (1, 3), (2, 7), (3, 1), (4, 9), (5, 1)]:
        return 3
    return 0

def value(row, col):
    return base(row, col) + underscores(row, col) + parentheses(row, col)

def new_value(last_row, last_col, row, column):
    if row in [0, last_row]:
        return 2*(column % 6 > 0) or row>0
    if column in [0, last_col]:
        return 1
    if column in [1,2] and row % 6 in [1, 2]:
        return 0
    if column in [last_col - 1, last_col - 2] and row % 6 in [[4,5],[1,2]][last_col%12>0]:
        return 0
    if row in [1, 2] and column % 12 in [8,9,10]:
        return 0
    if row == last_row - 1 and column % 12 == 9:
        return 0
    return value(row - 1, column - 1)

def puzzle(rows, cols):
    last_row = rows * 3
    last_col = cols * 6
    return "\n".join("".join(new_value(last_row, last_col, row, col) for col in range(last_col + 1)) for row in range(last_row + 1))

I modelli stessi sembrano

possiamo vederlo come una tabella di ricerca da numeri interi con colonne prese mod 6 e righe mod 3

 012345
0     |
1
2_   _|

 0123
0_
1_
2
3  _
4  _
5

 0123456789AB
0       ( )
1 ) (
2       ( )
3 ( )
4       ) (
5 ( )

Questa strategia di combinazione di diversi modelli non ha funzionato qui per me perché esprimerli è piuttosto ingombrante (anche se penso che avrei potuto giocare a golf di più) e perché i casi limite occupano così tanti personaggi da sistemare. Lo sto sollevando a prescindere perché mi ci è voluto un minuto e potrebbe essere di interesse.


1
Puoi salvare 7 byte mettendo l'intera cosa su 1 riga separata da punti
Blue

@Blue Grazie amico, è passato un po 'di tempo dal mio ultimo golf e ho dimenticato alcuni trucchi.
Walpen

2

Mathematica, 384 byte

(m=#~Mod~2&;a=#~Array~Y&;s=(h="   _  ")[o="|_( )_",z="|_   _",w=" _) (_",z,p="| (_) "];l="|  _  "[o,"|    _",u="|   (_",z,p];r=h[o,q="|_    ",t=" _)   ",z,p];{X,Y}=#;a[" _____"&]<>" \n"<>Join[{a[If[#<Y,z,q]["|     "][[m@#]]&]},Table[Which[y<2,l,y<Y,s,0<1,r][[Mod[x+3y,6]]],{x,3,3X-1},{y,1,Y}],{a[If[#<2,"|     "[u],"      "[If[#<Y,w,t]]][[m[X+#]]]&],a["|_____"&]}]~Riffle~"|\n"<>"|")&

Funzione senza nome che accetta una coppia ordinata di numeri interi come argomento e che restituisce una stringa contenente newline appropriate. Con spazi e newline aggiunti:

(m = Mod[#1, 2] &; a = Array[#1, Y] &; 
 s = (h = "   _  ")[o = "|_( )_", z = "|_   _", w = " _) (_", z, p = "| (_) "];
 l = "|  _  "[o, "|    _", u = "|   (_", z, p]; 
 r = h[o, q = "|_    ", t = " _)   ", z, p];
 {X, Y} = #1; 
 a[" _____" &] <> " \n" <>
 Riffle[
   Join[
     {a[If[#1 < Y, z, q]["|     "][[m[#1]]] &]}, 
     Table[
       Which[y < 2, l, y < Y, s, 0 < 1, r][[Mod[x + 3 y, 6]]],
       {x, 3, 3 X - 1}, {y, 1, Y}
     ],
     {a[If[#1 < 2, "|     "[u], "      "[If[#1 < Y, w, t]]][[m[X + #1]]] &],
     a["|_____" &]}
   ], "|\n"
 ] <> "|") &

2

Lotto, 562 528 byte

@echo off
set t=!  !
set w=%2
set a= _) (_!_   _! (_) !        _  !_( )_!_   _ _) (_
call:d "!     !_   _" 2 " _____ _____" 4
for /l %%j in (2,1,%1)do call:t
call:d "!_____!_____" 1 "%a:~18,6%%a:~-6%" 3
exit/b
:t
set a=%a:~24%%a:~0,24%
call:d "%a:~6,6%%a:~30,6%" 1 "%a:~0,6%%a:~24,6%" 3
call:c "%a:~12,6%%a:~36,6%" 2
exit/b
:d
call:c %3 %4
:c
set s=
for /l %%i in (%w%,-2,1)do call set s=%~1%%s%%&if %%i==1 call set s=%%s:~6%%
if %2 lss 4 set s=%s%!&call set s=%%t:~0,%2%%%%s:~%2,-%2%%%%t:~-%2%%
echo %s:!=^|%

Dimostrato resistente al golf, poiché la ripetizione tendeva a costare troppi byte per eliminare, ad esempio, passo manualmente il numero di riga mod 3 perché è troppo costoso da calcolare. Modifica: Inoltre, avevo inavvertitamente giocato a golf |ogni terza riga, il che non è corretto. La correzione di questo in realtà mi ha salvato 2 byte (4 byte sulla mia versione originale). Spiegazione: acontiene vari pezzi di puzzle. La :tfunzione li scambia su ciascuna serie di tre righe, quindi estrae le sottostringhe richieste che la :cfunzione ripete in coppia, ma eliminando la prima colonna se wè dispari. I casi dei bordi sinistro e destro vengono quindi gestiti prima che venga emessa la riga. L'altro caso limite è la prima riga in cui! s vengono cambiate in spazi anziché|s (il codice evita |s perché sono difficili da gestire in Batch).


2

Befunge, 263 243 byte

|_   _| (_)
 _) (_   _
|_   _|_( )_

|
|
|_____
 _____
>&:08p3*28p&:18p6*38pv
@#!`g82:,_v0+55+1p84:<_
\g82+g84<| `g83:+1,g\%*6-g852+*6/3+2g84\++%3+2\!:g84*4p85:!!+*`0%6\!*`
6/08g+2%^>>::::48g3/2%2*`\48g3/18g+2%!2*+38g\`*!48g3%0`*\::6/2%!48g\`\

Provalo online!

Il modo in cui funziona è iterando sulle coordinate x, y dell'area che vogliamo produrre e mappando quei valori x , y su u , v coordinate nel modello di puzzle (memorizzato sulle prime tre righe del campo di gioco). Questa mappatura si ottiene con le seguenti formule di base:

u = (x+(y+2)/3*6) % 12
v = (y+2)%3 + (y==0)

La coordinata u si ripete ogni 12 colonne, ma deve anche essere sfalsata di 6 ogni 3 righe. La coordinata v si ripete ogni 3 righe, ma aggiungiamo y==0al valore in modo che la prima riga possa essere rappresentata come un caso speciale. Tuttavia, per gestire i bordi, è necessario introdurre un valore booleano aggiuntivo, e , che è vero per varie posizioni dei bordi e che regola le formule come segue:

u = (x+(y+2)/3*6) % (e?6:12)
v = (y+2)%3 + (y==0) + e*4

Pertanto, se siamo su un bordo, aggiungiamo 4 alla coordinata v in modo da utilizzare il modello di bordo più semplice sulle linee da 5 a 7. E ora dobbiamo anche modificare la coordinata u di 6 anziché 12, poiché questo modello di bordo si ripete ogni 6 colonne.

Per quanto riguarda il valore e stesso, ciò richiede una formula abbastanza complessa, poiché le posizioni dei bordi comprendono un'area alquanto irregolare del bordo del puzzle.

elr = (x <= 2*y/3%2 or x >= w-2*!(y/3+cols)%2) and (y%3 > 0)
etb = (y <= !(x/6%2) or y >= h-(x/6+rows)%2) and (x%6 > 0)
e   = elr or etb

Senza entrare troppo nei dettagli, la suddivisione di base è che elr corrisponde alle posizioni dei bordi lungo i bordi sinistro e destro, mentre etb corrisponde alle posizioni lungo i bordi superiore e inferiore.


1

JavaScript (ES6), 285 byte

f=
(h,w,a=` _) (_|_   _| (_)    _  |_( )_|_   _      |     |_____`.match(/.{6}/g),g=(l,r,j)=>a[7].slice(0,j)+(a[l]+a[r]).repeat(w).slice(j,w*6+1-j)+`  |`.slice(-j))=>[` _____`.repeat(w),g(1,7,2),...[...Array(--h*3)].map((_,i)=>g(i%6,(i+3)%6,"312"[i%3])),g(h=h%2*6,6-h,3),g(8,8,1)].join`
`
<div oninput=o.textContent=+h.value&&+w.value?f(h.value,w.value):''><input id=h type=number min=1><input id=w type=number min=1><pre id=o>

Questa è una porta della mia risposta Batch, solo per vedere se compete con la risposta di @ edc65. La stringa fastidiosamente lunga contiene pezzi di puzzle. I primi sei pezzi rappresentano due file di una colonna all'interno del puzzle. Il settimo pezzo è usato per la penultima linea del puzzle, al posto del quarto pezzo. L'ottavo pezzo viene usato sulla seconda riga del puzzle, al posto del quinto pezzo, e fa anche il doppio lavoro come il bordo sinistro del puzzle. Il nono pezzo è l'ultima riga del puzzle.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.